# Regenerative random permutations of integers

**Authors:** Jim Pitman, Wenpin Tang

arXiv: 1704.01166 · 2019-06-18

## TL;DR

This paper introduces regenerative permutations of integers, extending and unifying previous results on Mallows$(q)$ permutations, and explores three specific types: blocked, p-shifted, and p-biased permutations.

## Contribution

It proposes a new class of regenerative permutations that generalize Mallows$(q)$ permutations and analyzes three specific examples in detail.

## Key findings

- Recovered and extended results of Mallows$(q)$ permutations
- Analyzed properties of blocked, p-shifted, and p-biased permutations
- Established foundational theory for regenerative permutations

## Abstract

Motivated by recent studies of large 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 Mallows$(q)$ permutations are recovered and extended. Three special examples: blocked permutations, p-shifted permutations and p-biased permutations are studied.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.01166/full.md

## References

106 references — full list in the complete paper: https://tomesphere.com/paper/1704.01166/full.md

---
Source: https://tomesphere.com/paper/1704.01166