Generalized Riffle Shuffles and Quasisymmetric Functions
Combinatorics
2007-05-23 v4 Probability
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.
Cite
@article{arxiv.math/9912025,
title = {Generalized Riffle Shuffles and Quasisymmetric Functions},
author = {Richard P. Stanley},
journal= {arXiv preprint arXiv:math/9912025},
year = {2007}
}
Comments
19 pages: minor corrections and the omission of some material that has appeared in more general form elsewhere