Generalized Riffle Shuffles and Quasisymmetric Functions
Abstract
Description
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.
19 pages: minor corrections and the omission of some material that has appeared in more general form elsewhere
19 pages: minor corrections and the omission of some material that has appeared in more general form elsewhere