pith. sign in

arxiv: 1112.2650 · v1 · pith:5IO53ARYnew · submitted 2011-12-12 · 🧮 math.PR

Riffle shuffles with biased cuts

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

The well-known Gilbert-Shannon-Reeds model for riffle shuffles assumes that the cards are initially cut 'about in half' and then riffled together. We analyze a natural variant where the initial cut is biased. Extending results of Fulman (1998), we show a sharp cutoff in separation and L-infinity distances. This analysis is possible due to the close connection between shuffling and quasisymmetric functions along with some complex analysis of a generating function.

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.