Bulgarian solitaire

Bulgarian solitaire

In mathematics and game theory, Bulgarian solitaire is a random card game.

In the game, a pack of N cards are divided into several piles. Then for each pile, either leave it intact or, with a fixed probability p, remove one card; collect the removed cards together to form a new pile (piles of zero size are ignored).

If p=1, the game is known as "Bulgarian solitaire" or "deterministic Bulgarian solitaire" and was introduced by Martin Gardner; the general case with 0 is known as "random Bulgarian solitaire" or "stochastic Bulgarian solitaire". This is a finite irreducible Markov chain.

If N is a triangular number (that is, N=1+2+ldots+k for some k), then it is known that deterministic Bulgarian solitaire will reach a stable configuration in which the size of the piles is 1,2,ldots k. This state is reached k^2-k moves or fewer. If N is not triangular, no stable configuration exists and a limit cycle is reached.

In 2004, Brazilian probabilist of Russian origin Serguei Popov showed that stochastic Bulgarian solitaire spends "most" of its time in a "roughly" triangular distribution.

References

*cite journal | author= Serguei Popov| title= Random Bulgarian solitaire| journal= Random Structures and Algorithms| year=2005| volume=27(3) | pages=310–330| unused_data= |DOI 10.1002/rsa.20076
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Martin Gardner — Born October 21, 1914(1914 10 21) Tulsa, Oklahoma, USA Died May 22, 2010(2010 05 22) (aged 95) …   Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • Gamebook — Not to be confused with Playbook. A gamebook is a work of fiction that allows the reader to participate in the story by making effective choices. The narrative branches along various paths through the use of numbered paragraphs or pages.[1][2]… …   Wikipedia

  • List of James Bond henchmen in From Russia with Love — This is a list of henchmen from the 1957 novel, 1963 film, and 2005 video game From Russia with Love, from the List of James Bond henchmen. Contents 1 Donald Red Grant 1.1 Novel 1.2 Film 1.3 …   Wikipedia

  • performing arts — arts or skills that require public performance, as acting, singing, or dancing. [1945 50] * * * ▪ 2009 Introduction Music Classical.       The last vestiges of the Cold War seemed to thaw for a moment on Feb. 26, 2008, when the unfamiliar strains …   Universalium

  • Take a Bow (canción de Rihanna) — «Take A Bow» 200px Sencillo de Rihanna del álbum Good Girl Gone Bad: Reloaded Publicación 15 de abril de 2008 Formato sencillo en CD, descarga digital Grabación 2008 …   Wikipedia Español

  • List of places with fewer than ten residents — This list is incomplete; you can help by expanding it. This is a list of places with a permanent population of fewer than ten people. Some may be virtually deserted and others may be places where people work, but do not live. Contents 1… …   Wikipedia

  • 16 mars — Éphémérides Mars 1er 2 3 4 5 6 7 8 9 10 11 12 …   Wikipédia en Français

  • John Hoyer Updike — John Updike John Updike John Updike (à gauche) reçoit la National Medal of Arts des mains de George Bush en 1989 …   Wikipédia en Français

  • John Updike — en 1989 Nom de naissance John Hoyer Updike Activités romancier et critique littéraire Naissance 18 …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”