Spherically Symmetric Random Permutations
Probability
2016-11-08 v1 Combinatorics
Abstract
We consider random permutations which are spherically symmetric with respect to a metric on the symmetric group and are consistent as varies. The extreme infinitely spherically symmetric permutation-valued processes are identified for the Hamming, Kendall-tau and Caley metrics. The proofs in all three cases are based on a unified approach through stochastic monotonicity.
Cite
@article{arxiv.1611.01860,
title = {Spherically Symmetric Random Permutations},
author = {Alexander Gnedin and Vadim Gorin},
journal= {arXiv preprint arXiv:1611.01860},
year = {2016}
}
Comments
15 pages