Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2)

Details Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2) Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2)

2001-03-31

arxiv.org/abs/math/0104003v2

Mathematics

Combinatorics

Minor expository improvements

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406399