Laboratoire de Probabilités, Université de Paris 6, 4 Place Jussieu, 75252 Paris, France ; Dipartimento di Matematica e Applicazioni, Università di Milano ``Bicocca', Via Bicocca degli Arcimboldi 8, 20126 Milano, Italia
Abstract:
We present simple proofs of transience/recurrence for certain card shuffling models, that is, random walks on the infinite symmetric group.