Harmonic analysis on finite groups: representation theory, Gelfand pairs and Markov chains

Line up a deck of 52 cards on a table. Randomly choose two cards and switch them. How many switches are needed in order to mix up the deck? Starting from a few concrete problems such as random walks on the discrete circle and the finite ultrametric space this book develops the necessary tools for th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Ceccherini-Silberstein, Tullio 1966- (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cambridge Cambridge University Press 2008
Schriftenreihe:Cambridge studies in advanced mathematics 108
Schlagwörter:
Links:https://doi.org/10.1017/CBO9780511619823
https://doi.org/10.1017/CBO9780511619823
https://doi.org/10.1017/CBO9780511619823
https://doi.org/10.1017/CBO9780511619823
Zusammenfassung:Line up a deck of 52 cards on a table. Randomly choose two cards and switch them. How many switches are needed in order to mix up the deck? Starting from a few concrete problems such as random walks on the discrete circle and the finite ultrametric space this book develops the necessary tools for the asymptotic analysis of these processes. This detailed study culminates with the case-by-case analysis of the cut-off phenomenon discovered by Persi Diaconis. This self-contained text is ideal for graduate students and researchers working in the areas of representation theory, group theory, harmonic analysis and Markov chains. Its topics range from the basic theory needed for students new to this area, to advanced topics such as the theory of Green's algebras, the complete analysis of the random matchings, and the representation theory of the symmetric group
Beschreibung:Title from publisher's bibliographic system (viewed on 05 Oct 2015)
Umfang:1 online resource (xiii, 440 Seiten)
ISBN:9780511619823
DOI:10.1017/CBO9780511619823