English

Thermodynamic Limit for the Mallows Model on $S_n$

Mathematical Physics 2015-05-13 v2 math.MP

Abstract

The Mallows model on SnS_n is a probability distribution on permutations, qd(π,e)/Pn(q)q^{d(\pi,e)}/P_n(q), where d(π,e)d(\pi,e) is the distance between π\pi and the identity element, relative to the Coxeter generators. Equivalently, it is the number of inversions: pairs (i,j)(i,j) where 1i<jn1\leq i<j\leq n, but πi>πj\pi_i>\pi_j. Analyzing the normalization Pn(q)P_n(q), Diaconis and Ram calculated the mean and variance of d(π,e)d(\pi,e) in the Mallows model, which suggests the appropriate nn \to \infty limit has qnq_n scaling as 1β/n1-\beta/n. We calculate the distribution of the empirical measure in this limit, u(x,y)dxdy=limn1ni=1nδ(i,πi)u(x,y) dx dy = \lim_{n \to \infty} \frac{1}{n} \sum_{i=1}^{n} \delta_{(i,\pi_i)}. Treating it as a mean-field problem, analogous to the Curie-Weiss model, the self-consistent mean-field equations are 2xylnu(x,y)=2βu(x,y)\frac{\partial^2}{\partial x \partial y} \ln u(x,y) = 2 \beta u(x,y), which is an integrable PDE, known as the hyperbolic Liouville equation. The explicit solution also gives a new proof of formulas for the blocking measures in the weakly asymmetric exclusion process, and the ground state of the Uq(sl2)\mathcal{U}_q(\mathfrak{sl}_2)-symmetric XXZ ferromagnet.

Cite

@article{arxiv.0904.0696,
  title  = {Thermodynamic Limit for the Mallows Model on $S_n$},
  author = {Shannon Starr},
  journal= {arXiv preprint arXiv:0904.0696},
  year   = {2015}
}

Comments

14 pages, several important references added

R2 v1 2026-06-21T12:48:09.114Z