Tytuł pozycji:
The Gilbert-Shannon-Reeds model of card shuffling
- Tytuł:
-
The Gilbert-Shannon-Reeds model of card shuffling
Model Gilberta-Shannona-Reedsa tasowania kart
- Autorzy:
-
Szary, Robert
- Słowa kluczowe:
-
Model Gilberta-Shannona-Reedsa, tasowanie kart, permutacje, liczby Eulera, ciągi wzrastające, tożsamość Worpitzky'iego, odległość całkowitej wariacji, grupa hiperoktohedralna.
Gilbert-Shannon-Reeds model, card shuffling, permutations, Eulerian numbers, rising sequences, Worpitzky's identity, total variation distance, hyperoctahedral group
- Język:
-
polski
- Dostawca treści:
-
Repozytorium Uniwersytetu Jagiellońskiego
-
Przejdź do źródła  Link otwiera się w nowym oknie
The work contains a description and properties of the riffle shuffle in accordance with the Gilbert-Shannon-Reeds mode, which is considered the most fair method of shuffling. In addition, it presents the use of this model and answers the question of how many times you need to shuffle a deck of cards so that the cards are well mixed. The work also includes an overview of selected achievements related to the title model. The purpose of the work is not only to define and summarize the properties of Gilbert-Shannon-Reeds models, but also to show how to apply them to shuffled used by croupiers in casinos and by casual people in everyday games.
Praca zawiera opis oraz własności tasowania przeplatającego zgodnego z modelem Gilberta-Shannona-Reedsa uznanaego za najbardziej uczciwy sposób tasowania. Ponadto przedstawia zastosowania tego modelu oraz odpowiada na pytanie ile razy należy przetasować talię kart aby karty były dobrze przemieszane. W pracy znajduje się również przegląd wybranych osiągnięć zwiazanych z tytułowym modelem. Celem pracy jest nie tylko zdefiniowanie i wykazanie kluczowych własności modelu Gilberta-Shannona-Reedsa ale również pokazanie w jaki sposób zaaplikować je do tasowana uprawianego przez krupierów w kasynach oraz oraz zwykłych, codziennych rozgrywek.