Thermodynamic limit for the Mallows model on Sn
J. Math. Phys. 50, 095208 (2009); doi:10.1063/1.3156746
Published 10 July 2009
You are not logged in to this journal. Log in
The Mallows model on Sn is a probability distribution on permutations, qd(
,e)/Pn(q), where d(
,e) is the distance between
and the identity element, relative to the Coxeter generators. Equivalently, it is the number of inversions: pairs (i,j) where 1
i<j
n, but
i>
j. Analyzing the normalization Pn(q), Diaconis and Ram calculated the mean and variance of d(
,e) in the Mallows model, which suggests that the appropriate n
limit has qn scaling as 1−
/n. We calculate the distribution of the empirical measure in this limit, u(x,y)dxdy=limn
(1/n)![[summation]](http://scitation.aip.org/stockgif3/sum.gif)

(i,
i). Treating it as a mean-field problem, analogous to the Curie–Weiss model, the self-consistent mean-field equations are (
2/
x
y)ln u(x,y)=2
u(x,y), which is an integrable partial differential equation, 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
q(![[fraktur s]](http://scitation.aip.org/servlet/GetImg?key=JMAPAQ000050000009095208000001%3A0%3A2%3A28&t=a&d=a)
2)-symmetric XXZ ferromagnet.
©2009 American Institute of Physics
,e)/Pn(q), where d(
,e) is the distance between
and the identity element, relative to the Coxeter generators. Equivalently, it is the number of inversions: pairs (i,j) where 1
i<j
n, but
i>
j. Analyzing the normalization Pn(q), Diaconis and Ram calculated the mean and variance of d(
,e) in the Mallows model, which suggests that the appropriate n
limit has qn scaling as 1−
/n. We calculate the distribution of the empirical measure in this limit, u(x,y)dxdy=limn
(1/n)![[summation]](http://scitation.aip.org/stockgif3/sum.gif)
(i,
i). Treating it as a mean-field problem, analogous to the Curie–Weiss model, the self-consistent mean-field equations are (
2/
x
y)ln u(x,y)=2
u(x,y), which is an integrable partial differential equation, 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 | History: | Received 4 April 2009; accepted 28 May 2009; published 10 July 2009 |
| Permalink: |
http://link.aip.org/link/?JMAPAQ/50/095208/1 |
KEYWORDS and PACS
RELATED DATABASES
PUBLICATION DATA
0022-2488 (print)
1089-7658 (online)
REFERENCES (20)
For access to fully linked references, you need to log in.
For access to fully linked references, you need to Log in.
- Aldous, D. J., “Exchangeability and related topics,”
Lect. Notes Math. 1117, 1 (1985) . - Barra, A., “The mean field Ising model trough interpolating techniques,”
J. Stat. Phys. 123, 787 (2008) . - Benjamini, I., Berger, N., Hoffman, C., and Mossel, E., “Mixing times of the biased card shuffling and the asymmetric exclusion process,”
Trans. Am. Math. Soc. 357, 3013 (2005) . - Bolina, O., Contucci, P., and Nachtergaele, B., “Path integral representation for interface states of the anisotropic Heisenberg model,”
Rev. Math. Phys. 12, 1325 (2000) . - Bolina, O., Contucci, P., and Nachtergaele, B., “Path integral representations for the spin-pinned quantum XXZ chain,”
Markov Processes Relat. Fields 11, 211 (2005) . - Caputo, P., “Energy gap estimates in XXZ ferromagnets and stochastic particle systems,”
Markov Processes Relat. Fields 11, 189 (2005) . - Derrida, B., Lebowitz, J. L., and Speer, E. R., “Free energy functional for nonequilibrium systems: an exactly solvable case,” Phys. Rev. Lett. 87, 150601 (2001).
- Diaconis, P. and Ram, A., “Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques. Dedicated to William Fulton on the occasion of his 60th birthday,”
Mich. Math. J. 48, 157 (2000) . - Dijkgraaf, R., Orlando, D., and Reffert, S., “Quantum crystals and spin chains,”
Nucl. Phys. B 811, 463 (2009) . - Enaud, C. and Derrida, B., “Large deviation functional of the weakly asymmetric exclusion process,”
J. Stat. Phys. 114, 537 (2004) . - Evans, L. C., Partial Differential Equations, Graduate Studies in Mathematics Vol. 19 (American Mathematical Society, Providence, RI, 1998).
- Fannes, M., Spohn, H., and Verbeure, A., “Equilibrium states for mean field models,” J. Math. Phys. 21, 355 (1980).
- Genovese, G. and Barra, A., “A mechanical approach to mean field spin models,” J. Math. Phys. 50, 053303 (2009).
- Gottstein, C. -T. and Werner, R. F. (unpublished).
- Israel, R. B., Convexity in the Theory of Lattice Gases (Princeton University Press, Princeton, NJ, 1979).
- Koma, T. and Nachtergaele, B., “The spectral gap of the ferromagnetic XXZ chain,”
Lett. Math. Phys. 40, 1 (1997) . - Liggett, T. M., Interacting Particle Systems, Grundlehren der Mathematischen Wissenschaften Vol. 276 (Springer-Verlag, New York, 1985).
- Thompson, C. J., Mathematical Statistical Mechanics (The Macmillan Company, New York, 1972).
- Whitham, G. B., Linear and Nonlinear Waves (Wiley, New York, 1974).
- Wilson, D. B., “Mixing times of Lozenge tiling and card shuffling Markov chains,”
Ann. Appl. Probab. 14, 274 (2004) .







