Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group

Farah Ahmed

Type: Preprint

Publication Date: 2021-12-08

Citations: 0

Abstract

We present an overview of the representation theoretic techniques used to study the mixing times of random walks on finite groups. We focus on the card shuffle studied by Diaconis and Shahshahani in the 1980s and a recent improvement on their result by Teyssier

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group	2021	Farah Ahmed
+	Random Walks on Finite Groups	2004	Laurent Saloff‐Coste
+ PDF Chat	Limit profile for random transpositions	2020	Lucas Teyssier
+ PDF Chat	Cutoff for the Biased Random Transposition Shuffle	2024	Evita Nestoridi Alan Yan
+	Limit Profiles for Markov Chains	2020	Evita Nestoridi Sam Thomas
+	Limit Profile for Projections of Random Walks on Groups	2022	Evita Nestoridi Sam Olesker-Taylor
+	The Cut-Off Phenomenon in Random Walks on Finite Groups	2015	J.P. McCarthy
+ PDF Chat	Remarks on the Shuffling Problem for Finite Groups	1993	Akihito Hora
+	Cutoff for random to random card shuffle	2017	Megan Bernstein Evita Nestoridi
+ PDF Chat	Cutoff for random to random card shuffle	2019	Megan Bernstein Evita Nestoridi
+	Cutoff for random to random card shuffle	2017	Megan Bernstein Evita Nestoridi
+	A local limit theorem for random walks on certain discrete groups	1982	Wolfgang Woess
+	Riffle shuffles of a deck with repeated cards	2009	Sami Assaf Persi Diaconis K. Soundararajan
+ PDF Chat	Riffle shuffles of a deck with repeated cards	2009	Sami Assaf Persi Diaconis K. Soundararajan
+	Note on discrete random walks	1978	Stephan Foldes Grzegorz Gabor
+ PDF Chat	Harmonic analysis on finite groups: representation theory, Gelfand pairs and Markov chains	2009	Tullio Ceccherini‐Silberstein Fabio Scarabotti Filippo Tolli
+	Analysis of Top To Random Shuffles	1992	Persi Diaconis James Allen Fill Jim Pitman
+	Mixing Properties of Random Sequences and "Stochastic Staircase" Transformations	2011	Darren Creutz
+	A local limit theorem for random walks on the Cartesian product of discrete groups	1987	Donald I. Cartwright Paolo M. Soardi
+	Limit profiles for projections of random walks on groups	2024	Evita Nestoridi Sam Olesker-Taylor

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors