Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)

 

On transience of card shuffling


Authors: Sara Brofferio and Wolfgang Woess
Journal: Proc. Amer. Math. Soc. 129 (2001), 1513-1519
MSC (2000): Primary 60G50, 60J10; Secondary 60B15
Published electronically: October 19, 2000
MathSciNet review: 1709741
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract:

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


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 60G50, 60J10, 60B15

Retrieve articles in all journals with MSC (2000): 60G50, 60J10, 60B15


Additional Information

Sara Brofferio
Affiliation: Laboratoire de Probabilités, Université de Paris 6, 4 Place Jussieu, 75252 Paris, France
Email: brofferi@ccr.jussieu.fr

Wolfgang Woess
Affiliation: Dipartimento di Matematica e Applicazioni, Università di Milano “Bicocca”, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italia
Address at time of publication: Institut für Mathematik C, Technische Universität Graz, A-8010 Graz, Austria
Email: woess@weyl.math.tu-graz.ac.at

DOI: http://dx.doi.org/10.1090/S0002-9939-00-05632-X
PII: S 0002-9939(00)05632-X
Keywords: Infinite permutation group, random walk, transience, recurrence
Received by editor(s): March 12, 1999
Received by editor(s) in revised form: July 21, 1999
Published electronically: October 19, 2000
Communicated by: Claudia Neuhauser
Article copyright: © Copyright 2000 American Mathematical Society