REGENERATIVE RANDOM PERMUTATIONS OF INTEGERS

• 成果类型: Article
• 署名作者: Pitman, Jim; Tang, Wenpin
• 署名单位: University of California System; University of California Berkeley
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/18-AOP1286
• 发表日期: 2019
• 页码: 1378-1416
• 关键词: longest increasing subsequence; ASYMPTOTIC THEORY; harmonic-analysis; point-processes; cycle structure; limit measures; empty boxes; number; probabilities; mappings

摘要

Motivated by recent studies of large Mallows(q) permutations, we propose a class of random permutations of N+ and of 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.