Efficient generation of random derangements with the expected distribution of cycle lengths (Q2204174)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient generation of random derangements with the expected distribution of cycle lengths |
scientific article |
Statements
Efficient generation of random derangements with the expected distribution of cycle lengths (English)
0 references
15 October 2020
0 references
restricted permutation
0 references
random transposition walk
0 references
random perfect matching
0 references
switch Markov chain
0 references
mixing time
0 references
0 references
0 references
0 references
