Abstract
The Mallows measure is a probability measure on \(S_n\) where the probability of a permutation \(\pi \) is proportional to \(q^{l(\pi )}\) with \(q > 0\) being a parameter and \(l(\pi )\) the number of inversions in \(\pi \). We show the convergence of the random empirical measure of the product of two independent permutations drawn from the Mallows measure, when q is a function of n and \(n(1-q)\) has limit in \(\mathbb {R}\) as \(n \rightarrow \infty \).
Similar content being viewed by others
References
Ash, R., Doléans-Dade, C.: Probability and Measure Theory. Harcourt/Academic Press, Cambridge (2000)
Bhatnagar, N., Peled, R.: Lengths of monotone subsequences in a mallows permutation. Probab. Theory Relat. Fields 161(3–4), 719–780 (2015)
Critchlow, D.E.: Metric Methods for Analyzing Partially Ranked Data, vol. 34. Springer, New York (2012)
Dudley, R.M.: Real Analysis and Probability, vol. 74. Cambridge University Press, Cambridge (2002)
Fligner, M.A., Verducci, J.S.: Probability Models and Statistical Analyses for Ranking Data, vol. 80. Springer, New York (1993)
Hoppen, C., Kohayakawa, Y., Moreira, C.G., Ráth, B., Sampaio, R.M.: Limits of permutation sequences. J. Comb. Theory Ser. B 103(1), 93–113 (2013)
Jin, K.: The length of the longest common subsequence of two independent mallows permutations. Ann. Appl. Probab. 29(3), 1311–1355
Mallows, C.L.: Non-null ranking models. I. Biometrika 44(1/2), 114–130 (1957)
Marden, J.I.: Analyzing and modeling rank data, volume 64 of monographs on statistics and applied probability. Chapman & Hall, London (1995)
Mukherjee, S., et al.: Estimation in exponential families on permutations. Ann. Stat. 44(2), 853–875 (2016)
Royden, H., Fitzpatrick, P.: Real Analysis. Prentice Hall, Upper Saddle River (2010)
Stanley, R.P.: Enumerative Combinatorics, vol. 1, 2nd edn. Cambridge University Press, New York, NY (2011)
Starr, S.: Thermodynamic limit for the mallows model on \(S_n\). J. Math. Phys. 50(9), 095,208 (2009)
Acknowledgements
I am grateful to my supervisor Nayantara Bhatnagar for her helpful advice and suggestions during the research as well as her guidance in the completion of this paper. I was supported in part by NSF grant DMS-1261010 and Sloan Research Fellowship.
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.
Rights and permissions
About this article
Cite this article
Jin, K. The Limit of the Empirical Measure of the Product of Two Independent Mallows Permutations. J Theor Probab 32, 1688–1728 (2019). https://doi.org/10.1007/s10959-019-00917-w
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-019-00917-w