Riffle shuffles with biased cuts
From MaRDI portal
Publication:5377398
zbMATH Open1412.05195arXiv1112.2650MaRDI QIDQ5377398
Author name not available (Why is that?)
Publication date: 24 May 2019
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.
Full work available at URL: https://arxiv.org/abs/1112.2650
No records found.
No records found.
This page was built for publication: Riffle shuffles with biased cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377398)
