pith. sign in

arxiv: 1606.01437 · v2 · pith:W2ZLRTBRnew · submitted 2016-06-04 · 🧮 math.PR · math.CO

Shuffling large decks of cards and the Bernoulli-Laplace urn model

classification 🧮 math.PR math.CO
keywords cardsbernoulli-laplacedeckdecksgameslargemodelpiles
0
0 comments X
read the original abstract

In card games, in casino games with multiple decks of cards and in cryptography, one is sometimes faced with the following problem: how can a human (as opposed to a computer) shuffle a large deck of cards? The procedure we study is to break the deck into several reasonably sized piles, shuffle each thoroughly, recombine the piles, do some simple deterministic operation, for instance a cut, and repeat. This process can also be seen as a generalised Bernoulli-Laplace urn model. We use coupling arguments and spherical function theory to derive upper and bounds on the mixing times of these Markov chains.

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.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Limit Profiles for Separation Distance

    math.PR 2026-05 unverdicted novelty 6.0

    The authors determine separation distance limit profiles for two card shuffles and develop a spectral comparison technique illustrated on product groups and the hypercube.