pith. sign in

arxiv: 1309.2846 · v2 · pith:M463BDFTnew · submitted 2013-09-10 · 🧮 math.PR · math.CO

The Limit Shape of a Stochastic Bulgarian Solitaire

classification 🧮 math.PR math.CO
keywords cardslimitnumbershapesolitairebulgarianpilesprobability
0
0 comments X
read the original abstract

We consider a stochastic version of Bulgarian solitaire: A number of cards are distributed in piles; in every round a new pile is formed by cards from the old piles, and each card is picked independently with a fixed probability. This game corresponds to a multi-square birth-and-death process on Young diagrams of integer partitions. We prove that this process converges in a strong sense to an exponential limit shape as the number of cards tends to infinity. Furthermore, we bound the probability of deviation from the limit shape and relate this to the number of rounds played in the solitaire.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.