Pith. sign in

REVIEW 1 cited by

Thermodynamic Limit for the Mallows Model on $S_n$

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0904.0696 v2 pith:X3VWHPG6 submitted 2009-04-04 math-ph math.MP

classification math-phmath.MP
keywords modellimitmallowspartialbetadistributionfracinfty
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

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<j\leq n$, but $\pi_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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Limit Theorems for the Length of the Longest Common Subsequence of Mallows Permutations

    math.PR 2019-08 conditional novelty 5.0 of 10

    For Mallows permutations, the longest common subsequence of two independent copies satisfies a central limit theorem for fixed parameters and an L^p law of large numbers with constant sqrt(6)/3 when the parameters app...

Pith tools