The Surprising Connection Between Card-Shuffling and the Higgs Boson

By Guest Blogger | July 16, 2012 12:00 pm

Alex Stone is the author of Fooling Houdini: Magicians, Mentalists, Math Geeks and the Hidden Powers of the Mind. His writing has appeared in DISCOVER, Harper’sScienceThe New York Times, and The Wall Street Journal.

There was a time when people thought of playing cards as cosmic instruments. Fortunes were told, fortunes were lost, and the secrets of the universe unveiled themselves at the turn of a card. These days we know better. And yet, a look at the mathematics of card shuffling reveals some startling insights.

Consider, for instance, the perfect, or “faro” shuffle—whereby the cards are divided exactly in half (top and bottom) and then interleaved so that they alternate exactly. Most people think shuffling tends to mix up a deck of cards, and usually that’s true, because a typical shuffle is sloppy. But a perfect shuffle isn’t random at all. Eight consecutive perfect shuffles will bring a 52-card deck back to its original order, with every card in the pack having cycled through a series of predictable permutations back to its starting place. This holds true for any deck, regardless of its size, although eight isn’t always the magic number. If you have 25 cards, it takes 20 shuffles, whereas for 32 cards it only takes 5; for 53 cards, 52 shuffles are needed. You can derive a formula for the relationship between the number of cards in the deck and the number of faro shuffles in one full cycle.

There’s a neat connection between the faro shuffle and the binary number system, the language of modern computing. The connection involves a formula for moving the top card to any position in the deck using a sequence of perfect shuffles. To understand how the formula works, you first have to understand that there are two types of faro shuffles. You can either weave the cards together so that the top and bottom cards stay in place—this is called an out-faro—or you can do what is known as an in-faro, in which the top and bottom cards each move inward (toward the middle) by one card. (Remember that the shuffle includes both separating the deck into two halves and then recombining it.) To see the difference between the two faros, braid your hands together prayer-style. This can be done in one of two ways, with either your left or right index finger closest to you. Just as there are two distinct ways to plait your fingers, there are two distinct ways to do a faro.

Now let’s say that the ace of spades is on top, and you want to position it 20 cards down. To do this you need to move 19 cards above the ace. The sequence of in- and out-faros required to bring about this arrangement is found by writing the number 19 in binary notation, which looks like this: 1 0 0 1 1. For each 1 you do an in-faro, and for each 0 you perform an out-faro, going from left to right. So in this case, you would do an in-faro (1), followed by two outs (0 0) and, lastly, two more ins (1 1).

Many astounding features of the faro shuffle can be expressed and generalized by a class of mathematics known as group theory. (In math patois, a faro is an element of a symmetric group. So is a Rubik’s cube.) Roughly speaking, group theory is the mathematical language of symmetry. Nature is a big fan of symmetry. In physics, group theory is the organizing principle behind the Standard Model, the overarching schema of fundamental particles and forces—the periodic table for physics. The Standard Model is the crowning achievement of modern physics, and arguably—for its sheer generality, prognostic power (it led to the prediction of the Higgs boson 48 years before it was actually discovered), and funny terminology (to wit: the “Particle physics gives me a hadron” t-shirt)—the greatest scientific achievement of all time. One can therefore state, without doing too much violence to the truth, that an ordinary deck of playing cards and the deepest laws of nature share a common mathematical language. So in a sense, the secrets of the universe really are contained within a deck of playing cards.

Image courtesy of corepics via Shutterstock

CATEGORIZED UNDER: Space & Physics, Top Posts
  • Gary B

    I recall a while back, I was travelling, and casually wondered if I could come up with a form of Solitaire that could be played without a table – just manipulating the cards in one and/or two stacks in my hands. It seemed that two stacks, plus moving cards back and forth with the thumb (top cards) or fingers (bottom cards), was the practical limit. Such a Solitaire could provide some amusement for folks travelling in public conveyances – buses, trains, planes, etc. Of course one could play digital Solitaire on our ubiquitous electronic gadgets, but that’s beside the point.

    After messing about for a while, it dawned on me that all forms of Solitaire are essentially just complicated ways of sorting the cards – some with guaranteed results, some not. I haven’t worked out a no-table Solitaire that is sufficiently interesting yet, but maybe someday.

    Going back to your topic, I have also wondered how to maximize the disorder in the shortest number of shuffles. Would alternating between in-faro and out-faro be optimal? Playing Solitaire again, I have noticed that the cards at the top and bottom of the deck have a stronger tendency to stay in that area. It’s easy to see the extreme case – an ace on the bottom is will stay exactly on the bottom if it’s on the correct side of a faro shuffle. So I now shuffle a couple of times, cut the deck 1/4 from the top or bottom, and then shuffle a few more times, cut again, and shuffle a couple more times. Interestingly, if I do that, I seem to win less often!

  • susan

    Group theory, not playing cards.

    The standard model uses CONTINUOUS groups, Lie groups, not finite groups.

  • http://www.mazepath.com/uncleal/ Uncle Al

    …and Lie groups do not include fundamental symmetry parity for its being absolutely discontinuous. Fermionic matter-based vacuum parity experiments threaten the whole of physics, as Mercury’s excess perihelion precession doomed Newton. The SM is a 26 parameter curve fit. SUSY is empirical hornswoggle. Mirror-symmetric fermionic matter theories are furies of parity violations met with manually inserted hierarchies of symmetry breakings – none of which extrapolate. Dark matter re the galactic Tully-Fisher relationship is Wesley Crusher physics.

    The vacuum is observed to be f(x) = f(-x) toward massless boson photons but trace f(x) = -f(-x) toward fermionic matter. Empirical failures of SUSY, neutrino-antineutrino reaction channel ratio, matter-antimatter abundance; string/M-theory, quantum gravitation, and dark matter are fundamental. Trace chiral anisotropic vacuum has intrinsic parity “violations.” Noether’s theorems given trace anisotropic vacuum trace violate conservation of angular momentum, originating Milgrom acceleration not dark matter. 45 years of failed physical theory arise from ECKS gravitation being true (defaulting to general relativity in achiral vacuum).

    Opposite shoes fit with trace different energies into trace chiral vacuum. They vacuum free fall along trace non-identical minimum action trajectories, violating the Equivalence Principle. Eötvös experiments are 5×10^(-14) difference/average sensitive. Crystallography’s opposite shoes are chemically and macroscopically identical, single crystal test masses in enantiomorphic space groups: P3(1)21 versus P3(2)21 alpha-quartz or P3(1) versus P3(2) gamma-glycine.

    http://www.mazepath.com/uncleal/erotor1.jpg
    Test spacetime geometry with self-similar opposite geometric parity atomic mass distributions. One observation falsifies 45 years of theory rigorously derived from an elegantly invalid postulate.

  • karen

    Gary G – There is such a solitiare game. I have played it, but it’s been many years so I don’t remember how it goes. But you do play it in your hands just manipulating the deck.

  • Curious Onlooker

    Great article – astounding is the right word for the deep underlying language of mathematics in everyday life. One question: what is the math behind the connection between binary and the shuffling? i.e. what makes the sequence of in/out faros equal to the binary number?

NEW ON DISCOVER
OPEN
CITIZEN SCIENCE
ADVERTISEMENT

Discover's Newsletter

Sign up to get the latest science news delivered weekly right to your inbox!

The Crux

A collection of bright and big ideas about timely and important science from a community of experts.
ADVERTISEMENT

See More

ADVERTISEMENT
Collapse bottom bar
+

Login to your Account

X
E-mail address:
Password:
Remember me
Forgot your password?
No problem. Click here to have it e-mailed to you.

Not Registered Yet?

Register now for FREE. Registration only takes a few minutes to complete. Register now »