Random Bulgarian solitaire

Abstract

We consider a stochastic variant of the game of Bulgarian solitaire [M. Gardner (1983), Sci. Amer. 249, 12-21]. For the stationary measure of the random Bulgarian solitaire, we prove that most of its mass is concentrated on (roughly) triangular configurations of certain type.

28 pages, 4 figures; revised version - to appear in Random Structures and Algorithms

References in corpus (1)

• Local statistics for random domino tilings of the Aztec diamond

Cited by in corpus (4)

• The Bulgarian solitaire and the mathematics around it
• Limit shapes of stable configurations of a generalized Bulgarian solitaire
• An exponential limit shape of random $q$-proportion Bulgarian solitaire
• The Limit Shape of a Stochastic Bulgarian Solitaire