Generalized Riffle Shuffles and Quasisymmetric Functions

1999/12/03 by Richard P. Stanley, Stanley, Richard P.
Mathematics · #05E99 #06B15 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #math.CO #math.PR #msc:05E99 #msc:06B15

paper · pdf · doi:10.48550/arxiv.math/9912025

19 pages: minor corrections and the omission of some material that has appeared in more general form elsewhere

arxiv created 2001/03/30 · arxiv updated 2009/11/30

Abstract

This paper concerns a probability distribution on the symmetric group generalizing the riffle shuffle of Bayer, Diaconis, and others. There are close connections with the theory of quasisymmetric and symmetric functions.

Related

• A two-parameter deformation of the quasi-shuffle and new bases of quasi-symmetric functions
• Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles
• Determinantal Formula for Generalized Riffle Shuffle
• The combinatorics of biased riffle shuffles
• Extending Results on Wilf-Equivalence of Partial Shuffles