Skip to main content Accessibility help
×
  • Cited by 67
Publisher:
Cambridge University Press
Online publication date:
December 2009
Print publication year:
2008
Online ISBN:
9780511619823

Book description

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.

Reviews

'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.'

Source: The Times Higher Education Supplement

'There are not many books that can be used both as an elementary textbook and a research monograph with the same ease and success. This one … is a rare example. … No prerequisites on probability theory and Markov chains are required; everything is explained in detail. From a researcher's point of view, the introduction and detailed study of Gelfand pairs in the context of finite groups is very valuable. … The book can be warmly recommended for anyone interested in the subject and/or looking for interesting applications of representation theory.'

Source: EMS Newsletter

Refine List

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
×

Contents

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.