Mixing times of one-sided $k$-transposition shuffles

Evita Nestoridi, Kenny Peng

Type: Preprint

Publication Date: 2021-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.2112.05085

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Mixing times of one-sided $k$-transposition shuffles	2021	Evita Nestoridi Kenny Peng
+	Partial mixing of semi-random transposition shuffles	2013	Richard Pymar
+ PDF Chat	Cutoff for a one-sided transposition shuffle	2021	Michael Bate Stephen B. Connor Oliver Matheau-Raven
+	Cutoff for biased transpositions	2017	Megan Bernstein Nayantara Bhatnagar Igor Pak
+	The hit-and-run version of top-to-random	2020	Samuel Boardman Daniel Rudolf Laurent Saloff‐Coste
+	Cutoff for a One-sided Transposition Shuffle	2019	Michael Bate Stephen B. Connor Oliver Matheau-Raven
+	Cutoff for a One-sided Transposition Shuffle	2019	Michael Bate Stephen B. Connor Oliver Matheau-Raven
+	Random Walks on the Symmetric Group: Cutoff for One-sided Transposition Shuffles	2020	Oliver Matheau-Raven
+ PDF Chat	The hit-and-run version of top-to-random	2022	Samuel Boardman Daniel Rudolf Laurent Saloff‐Coste
+	Random walks on the symmetric group: cutoff for one-sided transposition shuffles	2020	Oliver Matheau-Raven
+	The $S_k$ shuffle block dynamics	2023	Evita Nestoridi Amanda Priestley Dominik Schmid
+ PDF Chat	Analysis of top to bottom-k shuffles	2006	Sharad Goel
+	Improved bounds for the mixing time of the random-to-random insertion shuffle	2014	Ben Morris Chuan Qin
+	Perfect shuffling with fewer lazy transpositions	2022	Carla Groenland Tom Johnston Jamie Radcliffe Alex Scott
+	Improved bounds for the mixing time of the random-to-random shuffle	2017	Chuan Qin Ben Morris
+ PDF Chat	Mixing time of the card-cyclic-to-random shuffle	2014	Ben Morris Weiyang Ning Yuval Peres
+	Mixing time of the Card-Cyclic-to-Random shuffle	2012	Ben Morris Weiyang Ning Yuval Peres
+ PDF Chat	Mixing time of the torus shuffle	2024	Olena Blumberg Ben Morris Alto Senda
+	A Shuffle that Mixes Sets of any Fixed Size much Faster than it Mixes the Whole Deck	2004	Robin Pemantle
+ PDF Chat	Random Walks on the Generalized Symmetric Group: Cutoff for the One-sided Transposition Shuffle	2022	Yongtao Deng Shi Jie Samuel Tan

Works That Cite This (3)

Action	Title	Year	Authors
+	The one-sided cycle shuffles in the symmetric group algebra	2022	Darij Grinberg Nadia Lafrenière
+ PDF Chat	The one-sided cycle shuffles in the symmetric group algebra	2024	Darij Grinberg Nadia Lafrenière
+ PDF Chat	Random Walks on the Generalized Symmetric Group: Cutoff for the One-sided Transposition Shuffle	2022	Yongtao Deng Shi Jie Samuel Tan

Works Cited by This (0)

Action	Title	Year	Authors