Concepedia

On transience of card shuffling

Sara Brofferio, Wolfgang Woess

Proceedings of the American Mathematical Society · 2000 · 10 citations · 6 references

DOIFull text

Open access

Concepts

Abstract

We present simple proofs of transience/recurrence for certain card shuffling models, that is, random walks on the infinite symmetric group.

References

6

Random walk and electric currents in networks

C. St. J. A. Nash‐Williams · Mathematical Proceedings of the Cambridge Philosophical Society · 1959 · 218 citations

, , +17

Comparison Techniques for Random Walk on Finite Groups

Persi Diaconis, Laurent Saloff‐Coste · The Annals of Probability · 1993 · 202 citations · Full text

, , +12

A Simple Criterion for Transience of a Reversible Markov Chain

Terry Lyons · The Annals of Probability · 1983 · 144 citations · Full text

, , +15

Random Walks on Infinite Graphs and Groups - a Survey on Selected topics

Wolfgang Woess · Bulletin of the London Mathematical Society · 1994 · 139 citations

, , +16

On the recurrence of a certain chain

D. A. Darling, Paul Erdős · Proceedings of the American Mathematical Society · 1968 · 20 citations · Full text

, , +3