Tracing Card Paths during Perfect Shuffles

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

This Demonstration displays the path that each card takes through a deck over the course of a sequence of consecutive perfect shuffles. Each colored line traces the path of one card as a plot of position versus time. Use the controls to adjust the number of cards in the deck and whether the shuffle is an in-shuffle or an out-shuffle. The minimum number of shuffles required to return the deck to its original order is shown at the top.

Contributed by: Adam Rumpf (November 2017)
Open content licensed under CC BY-NC-SA


Snapshots


Details

A perfect shuffle is a type of riffle shuffle wherein a deck of cards is divided into two equal halves, and then the halves are interlaced with one another. There are two types of perfect shuffles: an out-shuffle, for which the original top card remains on top, and an in-shuffle, for which the original top card becomes the new second card [1].

Repeating a perfect shuffle on a finite deck must eventually return it to its original order. If the deck contains cards (where is even), then the number of out-shuffles required is the multiplicative order of modulo , while the number of in-shuffles required is the multiplicative order of modulo [2].

References

[1] P. Diaconis, R. L. Graham and W. M. Kantor, "The Mathematics of Perfect Shuffles," Advances in Applied Mathematics, 4(2), 1983 pp. 175–196. doi:10.1016/0196-8858(83)90009-X.

[2] N. J. A. Sloane. The On-Line Encyclopedia of Integer Sequences. "Multiplicative Order of ." oeis.org/A002326.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send