REGENERATIVE RANDOM PERMUTATIONS OF INTEGERS

被引：16

作者：

Pitman, Jim ^{[1
]}

Tang, Wenpin ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA

来源：

ANNALS OF PROBABILITY | 2019年 / 47卷 / 03期

关键词：

Bernoulli sieve; cycle structure; indecomposable permutations; Mallows permutations; regenerative processes; renewal processes; size biasing; LONGEST INCREASING SUBSEQUENCE; ASYMPTOTIC THEORY; HARMONIC-ANALYSIS; POINT-PROCESSES; CYCLE STRUCTURE; LIMIT MEASURES; EMPTY BOXES; NUMBER; PROBABILITIES; MAPPINGS;

D O I：

10.1214/18-AOP1286

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

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.

引用

页码：1378 / 1416

页数：39

共 50 条

[1] ON A PROBLEM OF CYCLIC PERMUTATIONS OF INTEGERS
DVORNICICH, R
[J]. DISCRETE APPLIED MATHEMATICS, 1980, 2 (04) : 353 - 355
[2] ARITHMETICAL PROPERTIES OF PERMUTATIONS OF INTEGERS
ERDOS, P
FREUD, R
HEGYVARI, N
[J]. ACTA MATHEMATICA HUNGARICA, 1983, 41 (1-2) : 169 - 176
[3] Prime Suspects: The Anatomy of Integers and Permutations
Rosenhouse, Jason
[J]. AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (03): : 283 - 288
[4] On equilibrium distributions on a set of permutations of the integers
Polyakov, AB
[J]. RUSSIAN MATHEMATICAL SURVEYS, 1999, 54 (02) : 450 - 452
[5] Permutations of the positive integers with specified differences
Stong, R
[J]. DISCRETE MATHEMATICS, 1997, 176 (1-3) : 223 - 231
[6] MINIMIZING A FUNCTION OF PERMUTATIONS OF N INTEGERS
RAU, JG
[J]. OPERATIONS RESEARCH, 1971, 19 (01) : 237 - &
[7] Prime Suspects: The Anatomy of Integers and Permutations
Mancosu, Paolo
[J]. JOURNAL OF HUMANISTIC MATHEMATICS, 2020, 10 (01): : 516 - 532
[8] ON THE ISOMORPHISMS OF CERTAIN GROUPS OF PERMUTATIONS OF THE INTEGERS
LORCH, ER
[J]. APPLICABLE ANALYSIS, 1983, 15 (1-4) : 201 - 206
[9] Prime Suspects: the Anatomy of Integers and Permutations
Appell, David
[J]. PHYSICS WORLD, 2020, 33 (03) : 48 - 49
[10] RANDOM PERMUTATIONS
PLACKETT, RL
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1968, 30 (03) : 517 - &

← 1 2 3 4 5 →