arXiv · math/0104003
Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2)
Abstract
Using the Berele/Remmel/Kerov/Vershik variation of the Robinson-Schensted-Knuth correspondence, we study the cycle and increasing subsequence structure after various methods of shuffling. One consequence is a cycle index for shuffles like: cut a deck into roughly two equal piles, thoroughly mix the first pile and then riffle it with the second pile. Conclusions are drawn concerning the distribution of fixed points and the asymptotic distribution of cycle structure. An upper bound on the convergence rate is given. Connections are made with extended Schur functions and with work of Baik and Rains.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jason Fulman. 2001-04-16. Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2). https://searcharxiv.com/abs/math/0104003
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.