Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle
Ross G. Pinsky

TL;DR
This paper investigates a unique card shuffle where each card is removed and reinserted exactly once in order, revealing strong biases and surprising probabilistic and combinatorial properties.
Contribution
It introduces and analyzes a novel nonstandard shuffle process with a single removal and reinsertion per card, uncovering its probabilistic and combinatorial characteristics.
Findings
The shuffle exhibits significant bias in card arrangements.
Surprising combinatorial structures emerge from the process.
The probabilistic analysis reveals strong non-uniformities.
Abstract
Consider a permutation as a deck of cards numbered from 1 to and laid out in a row, where denotes the number of the card that is in the -th position from the left.\rm\ We study some probabilistic and combinatorial aspects of the shuffle on defined by removing and then randomly reinserting each of the cards once, with the removal and reinsertion being performed according to the original left to right order of the cards. The novelty here in this nonstandard shuffle is that every card is removed and reinserted exactly once. The bias that remains turns out to be quite strong and possesses some surprising features.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Algorithms and Data Compression · Cellular Automata and Applications
