The two-sided infinite extension of the Mallows model for random permutations
Probability
2013-03-04 v1 Combinatorics
Abstract
We introduce a probability distribution Q on the group of permutations of the set Z of integers. Distribution Q is a natural extension of the Mallows distribution on the finite symmetric group. A one-sided infinite counterpart of Q, supported by the group of permutations of the set N of natural numbers, was studied previously in our paper [Gnedin and Olshanski, Ann. Prob. 38 (2010), 2103-2135; arXiv:0907.3275]. We analyze various features of Q such as its symmetries, the support, and the marginal distributions.
Keywords
Cite
@article{arxiv.1103.1498,
title = {The two-sided infinite extension of the Mallows model for random permutations},
author = {Alexander Gnedin and Grigori Olshanski},
journal= {arXiv preprint arXiv:1103.1498},
year = {2013}
}
Comments
29 pages, Latex