Thermodynamic limit for the Mallows model on Sn
Thermodynamic limit for the Mallows model on Sn
The Mallows model on Sn is a probability distribution on permutations, qd(π,e)/Pn(q), where d(π,e) is the distance between π and the identity element, relative to the Coxeter generators. Equivalently, it is the number of inversions: pairs (i,j) where 1≤i<j≤n, but πi>πj. Analyzing the normalization Pn(q), Diaconis and Ram calculated the …