arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Riffle Shuffles and Quasisymmetric Functions

Published: 1999-12-03 | Updated: 2001-03-30
Comments: 19 pages: minor corrections and the omission of some material that has appeared in more general form elsewhere

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.

BibTeX

Loading...