Year: 2019
Type: article
Abstract: Motivated by recent studies of large $\operatorname{Mallows}(q)$ permutations, we propose a class of random permutations of $\mathbb{N}_{+}$ and of $\mathbb{Z}$, called regenerative permutations. Many previous results of the limiting $\operatorname{Mallows}(q)$ permutations are recovered and extended. Three special examples: blocked permutations, $p$-shifted permutations and $p$-biased permutations are studied.
Source: The Annals of Probability
DOI: 10.1214/18-aop1286
Authors: Jim Pitman, Wenpin Tang
Institution: University of California, Berkeley
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2777388334