Efficient generation of random derangements with the expected distribution of cycle lengths (Q2204174)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7261311
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient generation of random derangements with the expected distribution of cycle lengths |
scientific article; zbMATH DE number 7261311 |
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
0 references
0.8986877202987671
0 references
0.8710001111030579
0 references
0.8180729746818542
0 references
0.8046970963478088
0 references
0.7979850769042969
0 references
