288 citations · 718 across the 17 of their papers we have counts for
4 papers · 1 filter
Threshold graph limits and random threshold graphs
Persi Diaconis, Susan Holmes, Svante Janson
We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theo…
Riffle shuffles of a deck with repeated cards
Sami Assaf, Persi Diaconis, K. Soundararajan
We study the Gilbert-Shannon-Reeds model for riffle shuffles and ask 'How many times must a deck of cards be shuffled for the deck to be in close to random order?'. In 1992, Bayer…
On adding a list of numbers (and other one-dependent determinantal processes)
Alexei Borodin, Persi Diaconis, Jason Fulman
Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-d…
Carries, shuffling, and symmetric functions
Persi Diaconis, Jason Fulman
The "carries" when n random numbers are added base b form a Markov chain with an "amazing" transition matrix determined by Holte. This same Markov chain occurs in following the num…