pith. sign in

arxiv: 0902.0179 · v1 · submitted 2009-02-02 · 🧮 math.CO · math.PR

Carries, shuffling, and symmetric functions

classification 🧮 math.CO math.PR
keywords chainmarkovcarriessymmetricwhenaddedalgebraamazing
0
0 comments X
read the original abstract

The "carries" when n random numbers are added base b form a Markov chain with an "amazing" transition matrix determined by Holte. This same Markov chain occurs in following the number of descents or rising sequences when n cards are repeatedly riffle shuffled. We give generating and symmetric function proofs and determine the rate of convergence of this Markov chain to stationarity. Similar results are given for type B shuffles. We also develop connections with Gaussian autoregressive processes and the Veronese mapping of commutative algebra.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.