Spherically symmetric random permutations
Name
1611.01860.pdf
Description
Submitted version
Size
225.37 KB
Format
Adobe PDF
Checksum (MD5)
392c994c0f0bcf9b796d0c7398fc4615
Author(s)
Gnedin, Alexander
Gorin, Vadim
Date Issued
March 2019
Journal
Random Structures & Algorithms
Publisher
Wiley
Citation
Gnedin, Alexander; Gorin, Vadim. "Spherically Symmetric Random Permutations." Random Structures & Algorithms 55,2 (2019): 342– 355. https://doi.org/10.1002/rsa.20847
Version
Original manuscript
Abstract
We consider random permutations which are spherically symmetric with respect to a metric on the symmetric group Sn and are consistent as n varies. The extreme infinitely spherically symmetric permutation-valued processes are identified for the Hamming, Kendall-tau and Cayley metrics. The proofs in all three cases are based on a unified approach through stochastic monotonicity.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1002/RSA.20847
