Thermodynamic Limit for the Mallows Model on $S_n$
Abstract
The Mallows model on is a probability distribution on permutations, , where is the distance between and the identity element, relative to the Coxeter generators. Equivalently, it is the number of inversions: pairs where , but . Analyzing the normalization , Diaconis and Ram calculated the mean and variance of in the Mallows model, which suggests the appropriate limit has scaling as . We calculate the distribution of the empirical measure in this limit, . Treating it as a mean-field problem, analogous to the Curie-Weiss model, the self-consistent mean-field equations are , 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 -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