THE GENERATION OF RANDOM PERMUTATIONS ON THE FLY

被引：6

|

作者：

BRASSARD, G

KANNAN, S

机构：

[1] CTR WISKUNDE & INFORMAT,CTR MATH & COMP SCI,AMSTERDAM,NETHERLANDS

[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720

来源：

INFORMATION PROCESSING LETTERS | 1988年 / 28卷 / 04期

关键词：

D O I：

10.1016/0020-0190(88)90210-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：207 / 212

页数：6

相关论文

共 50 条

[41] THE CYCLE STRUCTURE OF RANDOM PERMUTATIONS
ARRATIA, R
TAVARE, S
[J]. ANNALS OF PROBABILITY, 1992, 20 (03): : 1567 - 1591
[42] RANDOM LIST PERMUTATIONS IN PLACE
RESSLER, EK
[J]. INFORMATION PROCESSING LETTERS, 1992, 43 (05) : 271 - 275
[43] RANDOM PERMUTATIONS OF COUNTABLE SETS
FICHTNER, KH
[J]. PROBABILITY THEORY AND RELATED FIELDS, 1991, 89 (01) : 35 - 60
[44] A Surprising Result in Random Permutations
Laghate, Kavita
Deshpande, M.
[J]. TEACHING STATISTICS, 2007, 29 (03) : 106 - 107
[45] CYCLES AND DESCENTS OF RANDOM PERMUTATIONS
PITMAN, JW
[J]. ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 769 - 769
[46] On random permutations of finite groups
Berend, D.
Mamana, S.
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (02) : 515 - 528
[47] Exact testing with random permutations
Jesse Hemerik
Jelle Goeman
[J]. TEST, 2018, 27 : 811 - 825
[48] Spherically symmetric random permutations
Gnedin, Alexander
Gorin, Vadim
[J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (02) : 342 - 355
[49] On random permutations of finite groups
D. Berend
S. Mamana
[J]. Journal of Algebraic Combinatorics, 2021, 54 : 515 - 528
[50] Random Permutations of a Regular Lattice
Volker Betz
[J]. Journal of Statistical Physics, 2014, 155 : 1222 - 1248

← 1 2 3 4 5 →