Persi Diaconis

This book gives a lively development of the mathematics needed to answer the question, ""How many times should a deck of cards be shuffled to mix it up?"" The shuffles studied are the usual ones that real people use: riffle, overhand, and smooshing cards around on the table. The mathematics ranges from probability (Markov chains) to combinatorics (symmetric function theory) to algebra (Hopf algebras). There are applications to magic tricks and gambling along with a careful comparison of the mathematics to the results of real people shuffling real cards. The book explores links between shuffling and higher mathematics--Lie theory, algebraic topology, the geometry of hyperplane arrangements, stochastic calculus, number theory, and more. It offers a useful springboard for seeing how probability theory is applied and leads to many corners of advanced mathematics. The book can serve as a text for an upper division course in mathematics, statistics, or computer science departments and will be appreciated by graduate students and researchers in mathematics, statistics, and computer science, as well as magicians and people with a strong background in mathematics who are interested in games that use playing cards.

A fascinating account of the breakthrough ideas that transformed probability and statisticsIn the sixteenth and seventeenth centuries, gamblers and mathematicians transformed the idea of chance from a mystery into the discipline of probability, setting the stage for a series of breakthroughs that enabled or transformed innumerable fields, from gambling, mathematics, statistics, economics, and finance to physics and computer science. This book tells the story of ten great ideas about chance and the thinkers who developed them. Complete with a brief probability refresher, Ten Great Ideas about Chance is certain to be a hit with anyone who wants to understand the secrets of probability and how they were discovered.

A fascinating account of the breakthrough ideas that transformed probability and statistics In the sixteenth and seventeenth centuries, gamblers and mathematicians transformed the idea of chance from a mystery into the discipline of probability, setting the stage for a series of breakthroughs that enabled or transformed innumerable fields, from gambling, mathematics, statistics, economics, and finance to physics and computer science. This book tells the story of ten great ideas about chance and the thinkers who developed them, tracing the philosophical implications of these ideas as well as their mathematical impact. Persi Diaconis and Brian Skyrms begin with Girolamo Cardano, a sixteenth-century physician, mathematician, and professional gambler who helped develop the idea that chance actually can be measured. They describe how later thinkers showed how the judgment of chance also can be measured, how frequency is related to chance, and how chance, judgment, and frequency could be unified. Diaconis and Skyrms explain how Thomas Bayes laid the foundation of modern statistics, and they explore David Hume's problem of induction, Andrey Kolmogorov's general mathematical framework for probability, the application of computability to chance, and why chance is essential to modern physics. A final idea--that we are psychologically predisposed to error when judging chance--is taken up through the work of Daniel Kahneman and Amos Tversky. Complete with a brief probability refresher, Ten Great Ideas about Chance is certain to be a hit with anyone who wants to understand the secrets of probability and how they were discovered.

Martin Gardner wrote the Mathematical Games column for Scientific American for twenty-five years and published more than seventy books on topics as diverse as magic, religion, and Alice in Wonderland. Gardner's illuminating autobiography is a candid self-portrait by the man evolutionary theorist Stephen Jay Gould called our "single brightest beacon" for the defense of rationality and good science against mysticism and anti-intellectualism. Gardner takes readers from his childhood in Oklahoma to his varied and wide-ranging professional pursuits. He shares colorful anecdotes about the many fascinating people he met and mentored, and voices strong opinions on the subjects that matter to him most, from his love of mathematics to his uncompromising stance against pseudoscience. For Gardner, our mathematically structured universe is undiluted hocus-pocus--a marvelous enigma, in other words. Undiluted Hocus-Pocus offers a rare, intimate look at Gardner's life and work, and the experiences that shaped both.

Magical Mathematics reveals the secrets of fun-to-perform card tricks--and the profound mathematical ideas behind them--that will astound even the most accomplished magician. Persi Diaconis and Ron Graham provide easy, step-by-step instructions for each trick, explaining how to set up the effect and offering tips on what to say and do while performing it. Each card trick introduces a new mathematical idea, and varying the tricks in turn takes readers to the very threshold of today's mathematical knowledge. Diaconis and Graham tell the stories--and reveal the best tricks--of the eccentric and brilliant inventors of mathematical magic. The book exposes old gambling secrets through the mathematics of shuffling cards, explains the classic street-gambling scam of three-card Monte, traces the history of mathematical magic back to the oldest mathematical trick--and much more.

Martin Gardner wrote the Mathematical Games column for Scientific American for twenty-five years and published more than seventy books on topics as diverse as magic, religion, and Alice in Wonderland. Gardner's illuminating autobiography is a candid self-portrait by the man evolutionary theorist Stephen Jay Gould called our "single brightest beacon" for the defense of rationality and good science against mysticism and anti-intellectualism. Gardner takes readers from his childhood in Oklahoma to his varied and wide-ranging professional pursuits. He shares colorful anecdotes about the many fascinating people he met and mentored, and voices strong opinions on the subjects that matter to him most, from his love of mathematics to his uncompromising stance against pseudoscience. For Gardner, our mathematically structured universe is undiluted hocus-pocus--a marvelous enigma, in other words. Undiluted Hocus-Pocus offers a rare, intimate look at Gardner's life and work, and the experiences that shaped both.

Magical Mathematics reveals the secrets of fun-to-perform card tricks--and the profound mathematical ideas behind them--that will astound even the most accomplished magician. Persi Diaconis and Ron Graham provide easy, step-by-step instructions for each trick, explaining how to set up the effect and offering tips on what to say and do while performing it. Each card trick introduces a new mathematical idea, and varying the tricks in turn takes readers to the very threshold of today's mathematical knowledge. Diaconis and Graham tell the stories--and reveal the best tricks--of the eccentric and brilliant inventors of mathematical magic. The book exposes old gambling secrets through the mathematics of shuffling cards, explains the classic street-gambling scam of three-card Monte, traces the history of mathematical magic back to the oldest mathematical trick--and much more.

This volume contains detailed, worked-out notes of six main courses given at the Saint-Flour Summer Schools from 1985 to 1987.