English

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 SnS_n and are consistent as nn 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.

Keywords

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

R2 v1 2026-06-22T16:43:38.232Z