Results 31 to 40 of about 70 (54)
Cycle structure of riffle shuffles
Annals of Probability, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly +4 more sources
Some of the next articles are maybe not open access.
Leakage-Resilient Riffle Shuffle
Lecture Notes in Computer Science, 2017Analysis of various card-shuffles – finding its mixing-time is an old mathematical problem. The results show that e.g., it takes \(\mathcal {O}(\log n)\) riffle-shuffles (Aldous and Diaconis, American Mathematical Monthly, 1986) to shuffle a deck of n cards while one needs to perform \(\varTheta (n \log n)\) steps via cyclic to random shuffle (Mossel ...
Paweł Lorek +2 more
exaly +2 more sources
Riffle shuffles of decks with repeated cards
Annals of Probability, 2006 Published at http://dx.doi.org/10.1214/009117905000000675 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)
Conger, Mark, Viswanath, D.
exaly +4 more sources
Information Loss in Riffle Shuffling
Combinatorics, Probability and Computing, 2002We study the asymptotic behaviour of the relative entropy (to stationarity) for a commonly used model for riffle shuffling a deck of n cards m times. Our results establish and were motivated by a prediction in a recent numerical study of Trefethen and Trefethen.
Dudley Stark +2 more
openaire +2 more sources
Sports scheduling search space connectivity: A riffle shuffle driven approach
Discrete Applied Mathematics, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tiago Januario +2 more
openaire +2 more sources
A generating function framework for the no-feedback card guessing game after riffle shuffles
AIMS MathematicsTipaluck Krityakierne
exaly +2 more sources
Creative Education, 2012 Why use magic for teaching combinatory, algorithms and finally informatics basis as tables, control structure, loops and recursive function? Magicians know that once the surprise has worn off, the audience will seek to understand how the trick works. The aim of every teacher is to interest their students, and a magic trick will lead them to ask ‘how ...
exaly +3 more sources
Rifle Shuffles and Their Associated Dynamical Systems
Journal of Theoretical Probability, 1999With every stationary sequence of random riffle permutations the author associates a dynamical system consisting of random orbits in the space of sequences from a finite alphabet. For many models of card-shuffling (e.g.\ perfect, Borel, Fibonacci, \((u,v)\)-weighted shuffles, variants of GSR shuffle, and \(f\)-shuffle), the associated dynamical systems
openaire +1 more source
Two mathematical notes – new homogenised Simpson's rules and a riffle shuffle conjecture
Kybernetes, 2006PurposeSeeks to derive a class of “homogeneous” rules for numerical integration from earlier results and empirical findings to treat the apparently magical reordering of a pack of cards after successive shuffles, previously discussed by Zeeberg, from a new angle and to form a mathematical conjecture.Design/methodology/approachThe studies were made ...
openaire +1 more source
You betcha it's random: riffle shuffling in cards games – when is enough, enough?
Teaching Statistics, 2018SummaryWhen playing card games, how many times should a deck be shuffled in order to achieve randomness? This article shows how card shuffling can be used as a classroom exercise to reinforce construction and interpretation of confidence intervals.
openaire +1 more source