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 条

[11] RANDOM PERMUTATIONS
PLACKETT, RL
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1968, 30 (03) : 517 - &
[12] SUBROUTINE FOR GENERATING ALL PERMUTATIONS OF N INTEGERS
PECTER, R
[J]. BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1975, 7 (01): : 57 - 57
[13] Dirichlet law for factorisation of integers, polynomials and permutations
Leung, Sun-Kai
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2023, 175 (03) : 649 - 676
[14] PERMUTATIONS OF POSITIVE INTEGERS WITH RESTRICTIONS ON SEQUENCE OF DIFFERENCES
SLATER, PJ
VELEZ, WY
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1977, 71 (01) : 193 - 196
[15] Avoiding monotone arithmetic progressions in permutations of integers
Adenwalla, Sarosh
[J]. DISCRETE MATHEMATICS, 2024, 347 (11)
[16] Random matrices and random permutations
Van Moerbeke, P
[J]. PROCEEDINGS OF THE WORKSHOP ON NONLINEARITY, INTEGRABILITY AND ALL THAT: TWENTY YEARS AFTER NEEDS '79, 2000, : 207 - 218
[17] Forbidden arithmetic progressions in permutations of subsets of the integers
Geneson, Jesse
[J]. DISCRETE MATHEMATICS, 2019, 342 (05) : 1489 - 1491
[18] Random walks and random permutations
Forrester, PJ
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (31): : L417 - L423
[19] Random matrices and random permutations
Okounkov, A
[J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2000, 2000 (20) : 1043 - 1095
[20] Permutations on the random permutation
Linman, Julie
Pinsker, Michael
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):

← 1 2 3 4 5 →