Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles

Details Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles

2001-02-22

arxiv.org/abs/math/0102176v3

Mathematics

Combinatorics

parts I,II have been merged to one paper; a few remarks added about top to random, riffle shuffles, long cycles

Scientific paper

Using symmetric function theory, we study the cycle structure and increasing subsequence structure of permutations after various shuffling methods, emphasizing the role of Cauchy type identities and the Robinson-Schensted-Knuth correspondence. One consequence is a cycle index for riffle shuffles when one deals from the bottom of the deck; conclusions are drawn concerning the distribution of fixed points and the asymptotic distribution of cycle structure. In studying cycle structure of unimodal permutations and their generalizations we are led to an interesting variation of the RSK correspondence. This yields a probabilistic interpretation of a Schur-type function.

Affiliated with

Also associated with

No associations

Rating

Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles 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 Subsequence Structure after Shuffles, 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 Subsequence Structure after Shuffles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-726580