English

Regenerative random permutations of integers

Probability 2019-06-18 v3

Abstract

Motivated by recent studies of large Mallows(q)(q) permutations, we propose a class of random permutations of N+\mathbb{N}_{+} and of Z\mathbb{Z}, called regenerative permutations. Many previous results of the limiting Mallows(q)(q) permutations are recovered and extended. Three special examples: blocked permutations, p-shifted permutations and p-biased permutations are studied.

Keywords

Cite

@article{arxiv.1704.01166,
  title  = {Regenerative random permutations of integers},
  author = {Jim Pitman and Wenpin Tang},
  journal= {arXiv preprint arXiv:1704.01166},
  year   = {2019}
}

Comments

30 pages. This paper is published by https://projecteuclid.org/euclid.aop/1556784022

R2 v1 2026-06-22T19:07:44.426Z