Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting

Details Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting

1999-10-18

arxiv.org/abs/math/9910087v3

Mathematics

Combinatorics

Galley version for J. Alg.; minor revisions in Sec. 3

Scientific paper

Type A affine shuffles are compared with riffle shuffles followed by a cut. Although these probability measures on the symmetric group S_n are different, they both satisfy a convolution property. Strong evidence is given that when the underlying parameter $q$ satisfies $gcd(n,q-1)=1$, the induced measures on conjugacy classes of the symmetric group coincide. This gives rise to interesting combinatorics concerning the modular equidistribution by major index of permutations in a given conjugacy class and with a given number of cyclic descents. It is proved that the use of cuts does not speed up the convergence rate of riffle shuffles to randomness. Generating functions for the first pile size in patience sorting from decks with repeated values are derived. This relates to random matrices.

Affiliated with

Also associated with

No associations

Rating

Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting 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 Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-325425