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 条

[31] Using permutations in regenerative simulations to reduce variance
Calvin, J.M.
Nakayama, M.K.
[J]. ACM Transactions on Modeling and Computer Simulation, 1998, 8 (02): : 153 - 193
[32] PERMUTATIONS OF THE INTEGERS INDUCE ONLY THE TRIVIAL AUTOMORPHISM OF THE TURING DEGREES
Kjos-Hanssen, Bjorn
[J]. BULLETIN OF SYMBOLIC LOGIC, 2018, 24 (02) : 165 - 174
[33] On full differential uniformity of permutations on the ring of integers modulo n
P. R. Mishra
Prachi Gupta
Atul Gaur
[J]. Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 301 - 319
[34] On full differential uniformity of permutations on the ring of integers modulo n
Mishra, P. R.
Gupta, Prachi
Gaur, Atul
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 301 - 319
[35] Permutations of the Integers Induce only the Trivial Automorphism of the Turing Degrees
Kjos-Hanssen, Bjorn
[J]. COMPUTABILITY AND COMPLEXITY: ESSAYS DEDICATED TO RODNEY G. DOWNEY ON THE OCCASION OF HIS 60TH BIRTHDAY, 2017, 10010 : 599 - 607
[36] PERMUTATIONS OF THE POSITIVE INTEGERS WITH RESTRICTIONS ON THE SEQUENCE OF DIFFERENCES .2.
SLATER, PJ
VELEZ, WY
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1979, 82 (02) : 527 - 531
[37] Random random walks on the integers mod n
Dai, JJ
Hildebrand, MV
[J]. STATISTICS & PROBABILITY LETTERS, 1997, 35 (04) : 371 - 379
[38] Toeplitz determinants, random matrices and random permutations
Widom, H
[J]. TOEPLITZ MATRICES AND SINGULAR INTEGRAL EQUATIONS: THE BERND SILBERMANN ANNIVERSARY VOL, 2002, 135 : 317 - 328
[39] REGENERATION POINTS IN RANDOM PERMUTATIONS
STAM, AJ
[J]. FIBONACCI QUARTERLY, 1985, 23 (01): : 49 - 56
[40] RANDOM PERMUTATIONS WITH CYCLE WEIGHTS
Betz, Volker
Ueltschi, Daniel
Velenik, Yvan
[J]. ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 312 - 331

← 1 2 3 4 5 →