A lower bound for the mixing time of the random-to-random insertions shuffle (Q388862): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 60J10 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6247189 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
mixing-time | |||
| Property / zbMATH Keywords: mixing-time / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
card shuffling | |||
| Property / zbMATH Keywords: card shuffling / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
random insertions | |||
| Property / zbMATH Keywords: random insertions / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
cutoff phenomenon | |||
| Property / zbMATH Keywords: cutoff phenomenon / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1112.5847 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Revision as of 13:05, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for the mixing time of the random-to-random insertions shuffle |
scientific article |
Statements
A lower bound for the mixing time of the random-to-random insertions shuffle (English)
0 references
17 January 2014
0 references
mixing-time
0 references
card shuffling
0 references
random insertions
0 references
cutoff phenomenon
0 references
