arXiv Analytics

Sign in

arXiv:math/0302293 [math.CO]AbstractReferencesReviewsResources

A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group

Jason Fulman

Published 2003-02-25Version 1

We study deformations of the Plancherel measure of the symmetric group by lifting them to the symmetric group and using combinatorics of card shuffling. The existing methods for analyzing deformations of Plancherel measure are not obviously applicable to the examples in this paper. The main idea of this paper is to find and analyze a formula for the total variation distance between iterations of riffle shuffles and iterations of "cut and then riffle shuffle". Similar results are given for affine shuffles, which allow us to determine their convergence rate to randomness.

Related articles: Most relevant | Search more
arXiv:0901.1733 [math.CO] (Published 2009-01-13)
Distribution of Random Variables on the Symmetric Group
arXiv:math/0605029 [math.CO] (Published 2006-05-01)
Generalized characters of the symmetric group
arXiv:math/0411647 [math.CO] (Published 2004-11-30, updated 2005-10-21)
Asymptotics of characters of symmetric groups, genus expansion and free probability