Abstract
We study a random permutation of a lattice box in which each permutation is given a Boltzmann weight with energy equal to the total Euclidean displacement. Our main result establishes the band structure of the model as the box-size N tends to infinity and the inverse temperature \(\beta \) tends to zero; in particular, we show that the mean displacement is of order \(\min \{1/\beta , N\}\). In one dimension our results are more precise, specifying leading-order constants and giving bounds on the rates of convergence. Our proofs exploit a connection, via matrix permanents, between random permutations and Gaussian fields; although this connection is well-known in other settings, to the best of our knowledge its application to the study of random permutations is novel. As a byproduct of our analysis, we also provide asymptotics for the permanents of Kac–Murdock–Szegő matrices.
This is a preview of subscription content, access via your institution.


Notes
I.e. there exist \(\alpha _1, \alpha _2 > 0\), \(\alpha _3 \in {\mathbb {R}}\) and \(p_2 > p_1 \ge 1\) such that \(L( u, {\dot{u}} )\ge \alpha _1 |u|^{p_1} + \alpha _2 |{\dot{u}}|^{p_2} - \alpha _3\).
References
Adler, R.J.: The Geometry of Random Fields. SIAM, Philadelphia (2010)
Arias de Reyna, J.: Gaussian variables, polynomials and permanents. Linear Algebra Appl. 285, 107–114 (1998)
Bailey, D.H., Borwein, J.M., Crandall, R.E.: Advances in the theory of box integrals. Math. Comput. 79, 1839–1866 (2010)
Betz, V.: Random permutations of a regular lattice. J. Stat. Phys. 155, 1222–1248 (2014)
Bhatnagar, N., Peled, R.: Lengths of monotone subsequences in a Mallows permutation. Probab. Theory Relat. Fields 161, 719–780 (2015)
Biskup, M., Richthammer, T.: Gibbs measures on permutations over one-dimensional discrete point sets. Ann. Appl. Probab. 25(2), 898–929 (2015)
Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer, Berlin (2004)
Betz, V., Ueltschi, D.: Spatial random permutations and infinite cycles. Commun. Math. Phys. 285, 469–501 (2009)
Dacorogna, B.: Direct Methods in the Calculus of Variations. Springer, Berlin (2008)
Donsker, M.D., Varadhan, S.R.S.: Asymptotic evaluation of certain Markov process expectations for large time III. Commun. Pure Appl. Math. 29, 389–461 (1976)
Elboim, D., Peled, R.: Limit distributions for Euclidean random permutations. Commun. Math. Phys. 369, 457–522 (2019)
Ellis, R.S., Rosen, J.S.: Laplace’s method for Gaussian integrals with an application to statistical mechanics. Ann. Probab. 10(1), 47–66 (1982)
Feynman, R.P.: Atomic theory of the \(\lambda \) transition in helium. Phys. Rev. 91, 1291–1301 (1953)
Fichtner, K.-H.: Random permutations of countable sets. Probab. Theory Relat. Fields 89, 35–60 (1991)
Fyodorov, Y.V., Mirlin, A.D.: Scaling properties of localization in random band matrices: a \(\sigma \)-model approach. Phys. Rev. Lett. 67, 2405–2409 (1991)
Fyodorov, Y.V., Mirlin, A.D.: Statistical properties of eigenfunctions of random quasi 1D one-particle Hamiltonians. Int. J. Mod. Phys. B 8, 3795–3842 (1994)
Fyorodov, Y.V.: On Permanental Polynomials of Certain Random Matrices. Int. Math. Res. Not. (Article ID 61570) (2006)
Gladkich, A., Peled, R.: On the cycle structure of Mallows permutations. Ann. Probab. 46(2), 1114–1169 (2018)
Gandolfo, D., Ruiz, J., Ueltschi, D.: On a model of random cycles. J. Stat. Phys. 129, 663–676 (2007)
Janson, S.: Gaussian Hilbert Spaces. Cambridge University Press, Cambridge (1997)
Kac, M.: Mathematical mechanisms of phase transitions. In: Gross, E.P., Chretien, M., Deser, S. (eds.) 1966 Brandeis Summer Institute in Theoretical Physics, pp. 243–305. Gordon and Breach, London (1966)
Logan Jr., B.F., Mazo, J.E., Odlyzko, A.M., Shepp, L.A.: On the average product of Gauss–Markov variables. Bell Syst. Tech. J. 62(10), 2993–3006 (1983)
Li, W.V., Wei, A.: A Gaussian inequality for expected absolute products. J. Theor. Probab. 25, 92–99 (2012)
Mallows, C.L.: Non-null ranking models. I. Biometrika 44, 114–130 (1957)
Mueller, C., Starr, S.: The length of the longest increasing subsequence of a random Mallows permutation. J. Theor. Probab. 26(2), 514–540 (2014)
Mukherjee, S.: Estimation in exponential families on permutations. Ann. Stat. 44(2), 853–875 (2016)
Mukherjee, S.: Fixed points and cycle structure of random permutations. Electron. J. Probab. 21(40), 1–18 (2016)
Peres, Y., Virag, B.: Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process. Acta Math. 194(1), 1–35 (2005)
Reed, I.S.: On a moment theorem for complex Gaussian processes. IRE Trans. Inf. Theory 8(3), 194–195 (1962)
Sütő, A.: Percolation transition in the Bose gas. J. Phys. A 26, 4689–4710 (1991)
Sütő, A.: Percolation transition in the Bose gas. II. J. Phys. A 35, 6995–7002 (2002)
Varadhan, S.R.S.: Asymptotic probabilities and differential equations. Commun. Pure Appl. Math. 17, 515–517 (1966)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported by the Engineering and Physical Sciences Research Council (EPSRC) Grant EP/N009436/1 “The many faces of random characteristic polynomials” and the Australian Research Council (ARC) Discovery Early Career Researcher Award DE200101467. The authors would like to thank Jeremiah Buckley, Naomi Feldheim and Daniel Ueltschi for enlightening discussions, and in particular Ron Peled for helpful discussions at an early stage. The authors would also like to thank an anonymous referee for detailed comments which improved the presentation of the paper, and also for pointing out corrections to an earlier version.
Rights and permissions
About this article
Cite this article
Fyodorov, Y.V., Muirhead, S. The band structure of a model of spatial random permutation. Probab. Theory Relat. Fields 179, 543–587 (2021). https://doi.org/10.1007/s00440-020-01019-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-020-01019-z
Keywords
- Spatial random permutation
- Band structure
- Boltzmann weight
- Gaussian fields
Mathematics Subject Classification
- 60C05
- 05A05