Thermodynamic Limit for the Mallows Model on $S_n$

Details Thermodynamic Limit for the Mallows Model on $S_n$ Thermodynamic Limit for the Mallows Model on $S_n$

2009-04-04

arxiv.org/abs/0904.0696v2

J. Math. Phys., 50 (2009) 095208

Physics

Mathematical Physics

14 pages, several important references added

Scientific paper

The Mallows model on $S_n$ is a probability distribution on permutations, $q^{d(\pi,e)}/P_n(q)$, where $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)$ where $1\leq i\pi_j$. Analyzing the normalization $P_n(q)$, Diaconis and Ram calculated the mean and variance of $d(\pi,e)$ in the Mallows model, which suggests the appropriate $n \to \infty$ limit has $q_n$ scaling as $1-\beta/n$. We calculate the distribution of the empirical measure in this limit, $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 $\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 $\mathcal{U}_q(\mathfrak{sl}_2)$-symmetric XXZ ferromagnet.

Affiliated with

Also associated with

No associations

Rating

Thermodynamic Limit for the Mallows Model on $S_n$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Thermodynamic Limit for the Mallows Model on $S_n$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thermodynamic Limit for the Mallows Model on $S_n$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-456795