English

Phase Uniqueness for the Mallows Measure on Permutations

Probability 2018-05-25 v5

Abstract

For a positive number qq the Mallows measure on the symmetric group is the probability measure on SnS_n such that Pn,q(π)P_{n,q}(\pi) is proportional to qq-to-the-power-inv(π)\mathrm{inv}(\pi) where inv(π)\mathrm{inv}(\pi) equals the number of inversions: inv(π)\mathrm{inv}(\pi) equals the number of pairs i<ji<j such that πi>πj\pi_i>\pi_j. One may consider this as a mean-field model from statistical mechanics. The weak large deviation principle may replace the Gibbs variational principle for characterizing equilibrium measures. In this sense, we prove absence of phase transition, i.e., phase uniqueness.

Keywords

Cite

@article{arxiv.1502.03727,
  title  = {Phase Uniqueness for the Mallows Measure on Permutations},
  author = {Shannon Starr and Meg Walters},
  journal= {arXiv preprint arXiv:1502.03727},
  year   = {2018}
}

Comments

Implemented helpful corrections and improvements of two anonymous referees. 30 pages

R2 v1 2026-06-22T08:28:33.082Z