Limit theorems for descents and inversions of shelf-shuffles
read the original abstract
We prove central limit theorems for the number of descents and inversions of permutations produced by shelf-shuffles. These are a model for casino card shuffling machines. We show the asymptotic normality of the number of descents in two limiting regimes depending on the ratio of cards to shelves. On the other hand, we study the inversions by employing a modification of the techniques from Islak's analysis of the statistics of riffle shuffles. In particular, we obtain a bound for the rate of convergence for inversions that is independent of the number of shelves.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Analysis of the asymmetric shelf shuffle
Extends shelf shuffle analysis from p=1/2 to general p, deriving distributions for cycles, descents, inversions, valleys and RSK shapes.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.