On Transience of Card Shuffling


We present simple proofs of transience/recurrence for certain card shuffling models, that is, random walks on the infinite symmetric group. 1. Card shuffling models In this note, we consider several models of shuffling an infinite deck of cards. One of these models has been considered previously by Lawler [La]; our methods (using flows, shorting and… (More)


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.