Information Loss in Riffle Shuffling

Dudley Stark, Ayalvadi Ganesh, Neil O’Connell

Type: Article

Publication Date: 2002-01-01

Citations: 14

DOI: https://doi.org/10.1017/s0963548301004990

View Publication

Locations

Combinatorics Probability Computing - View

Similar Works

Action	Title	Year	Authors
+	Information Loss in Top to Random Shuffling	2002	Dudley Stark
+ PDF Chat	A rule of thumb for riffle shuffling	2011	Sami Assaf Persi Diaconis K. Soundararajan
+	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
+ PDF Chat	Riffle shuffles of decks with repeated cards	2006	Mark Conger Divakar Viswanath
+ PDF Chat	Rapid mixing of dealer shuffles and clumpy shuffles	2015	Johan Jonasson Benjamin Morris
+ PDF Chat	Cutoff for the asymmetric riffle shuffle	2022	Mark Sellke
+	The cutoff phenomenon for randomized riffle shuffles	2007	Guan‐Yu Chen Laurent Saloff‐Coste
+	Riffle shuffles with biased cuts	2011	Sami Assaf Persi Diaconis K. Soundararajan
+	Riffle shuffles with biased cuts	2011	Sami Assaf Persi Diaconis K. Soundararajan
+	Cutoff for the Asymmetric Riffle Shuffle	2021	Mark Sellke
+	How many shuffles to randomize a deck of cards?	2000	Lloyd N. Trefethen Lloyd M. Trefethen
+ PDF Chat	On the rate of mixing for $p$-shuffles	2000	Steven P. Lalley
+	Descent-inversion statistics in riffle shuffles	2018	Ümi̇t Işlak
+	Descent-Inversion Statistics in Riffle Shuffles	2013	Ümi̇t Işlak
+	Descent-Inversion Statistics in Riffle Shuffles	2013	Ümi̇t Işlak
+ PDF Chat	Key developments in algorithmic randomness	2020	Johanna N. Y. Franklin Christopher P. Porter
+	Analysis of Top To Random Shuffles	1992	Persi Diaconis James Allen Fill Jim Pitman
+ PDF Chat	Cutoff in total variation for the shelf shuffle	2024	Andrea Ottolini R.-X. Chen
+ PDF Chat	Riffle shuffles with biased cuts	2012	Sami Assaf Persi Diaconis K. Soundararajan

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Progressive Randomization of a Deck of Playing Cards: Experimental Tests and Statistical Analysis of the Riffle Shuffle	2019	Mark P. Silverman
+	Shuffling decks with repeated card values.	2007	Mark Conger
+	Random walks on hyperplane arrangements and stopping times	2016	Evita Nestoridi
+ PDF Chat	Stein's Method and Descents after Riffle Shuffles	2005	Jason Fulman
+	Information Loss in Top to Random Shuffling	2002	Dudley Stark
+ PDF Chat	Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement	2018	Evita Nestoridi
+	The cutoff phenomenon for finite Markov Chains	2006	Guan‐Yu Chen
+ PDF Chat	The cutoff phenomenon for randomized riffle shuffles	2007	Guan‐Yu Chen Laurent Saloff‐Coste
+ PDF Chat	Analysis of casino shelf shuffling machines	2013	Persi Diaconis Jason Fulman Susan Holmes

Works Cited by This (5)

Action	Title	Year	Authors
+	Group representations in probability and statistics	1988	Persi Diaconis
+ PDF Chat	Logarithmic Sobolev inequalities for finite Markov chains	1996	Persi Diaconis Laurent Saloff‐Coste
+	How many shuffles to randomize a deck of cards?	2000	Lloyd N. Trefethen Lloyd M. Trefethen
+ PDF Chat	Trailing the Dovetail Shuffle to its Lair	1992	Dave Bayer Persi Diaconis
+ PDF Chat	Random walks on finite groups and rapidly mixing markov chains	1983	David Aldous