Siedem riffle shuffles to nie magiczna liczba — to wynik konkretnego modelu tasowania
Bayer i Diaconis przeanalizowali matematyczny model klasycznego riffle shuffle, w którym talię dzieli się na dwa pakiety, a następnie przeplata karty z odpowiednimi losowymi prawdopodobieństwami. Dla standardowej talii 52 kart wykazali gwałtowną zmianę zbliżenia rozkładu do jednostajnego w okolicy siedmiu takich tasowań; stąd popularne hasło, że „siedem tasowań wystarcza”. Nie oznacza ono, że każde siedem ruchów człowieka tworzy idealnie losową talię. Wynik zależy od modelu tasowania, sposobu mierzenia odległości od losowości i jakości wykonania fizycznego ruchu.
Co właściwie znaczy „potasowana”
Losowa talia w idealnym sensie oznacza, że każda z 52! permutacji ma takie samo prawdopodobieństwo. Rzeczywiste tasowanie zaczyna od jednej konkretnej kolejności i po jednym ruchu może dotrzeć tylko do części permutacji z bardzo nierównymi prawdopodobieństwami. Pytanie matematyczne brzmi więc nie „czy talia wygląda chaotycznie?”, lecz „jak bliski jest rozkład kolejności kart rozkładowi jednostajnemu po k tasowaniach?”.
Model Gilberta–Shannona–Reedsa
Klasyczny model riffle shuffle opisuje losowy podział talii na dwa pakiety, a następnie ich przeplatanie w sposób odpowiadający wielkości pozostałych części. Jest to idealizacja dość dobrego tasowania przez człowieka. Pozwala dokładnie analizować rozkład powstających permutacji i tempo, w jakim kolejne powtórzenia zacierają informację o początkowej kolejności.
Skąd bierze się liczba siedem
Bayer i Diaconis pokazali, że w miarze total variation dla 52 kart następuje wyraźne przejście: po kilku tasowaniach rozkład wciąż jest daleki od jednostajnego, a w okolicy siedmiu znacznie się do niego zbliża. To przykład zjawiska cutoff — stosunkowo nagłego przejścia od „słabo wymieszane” do „dobrze wymieszane” w pewnej rodzinie łańcuchów Markowa.
Siedem nie oznacza perfekcji
Total variation jest konkretną miarą różnicy między rozkładami. „Wystarczająco losowa” zależy od zastosowania i wymaganego poziomu tolerancji. Nawet po siedmiu modelowych riffle shuffles rozkład nie staje się matematycznie identyczny z jednostajnym. Popularny skrót jest użyteczny, ale dokładny wynik mówi o tempie zbieżności, a nie o magicznym progu, po którym dalsze tasowanie niczego już nie zmienia.
Fizyczne tasowanie może odbiegać od modelu
Człowiek może dzielić talię zawsze niemal w połowie, wypuszczać karty w blokach, wykonywać zbyt regularny ruch albo stosować zupełnie inny rodzaj tasowania. Maszyny także mają własne mechanizmy. Wtedy wyniki dla idealnego modelu nie muszą opisywać procesu dokładnie. To dlatego profesjonalna analiza tasowania interesuje się zarówno modelem matematycznym, jak i rzeczywistymi cechami urządzenia lub techniki.
Losowość jako utrata informacji
Tasowanie można traktować jako proces stopniowego zapominania początkowego porządku. Każdy riffle shuffle zwiększa liczbę możliwych historii prowadzących do obserwowanej konfiguracji i rozprasza prawdopodobieństwo na coraz większą część 52! permutacji. Matematyka mieszania kart jest więc konkretnym przykładem szerszej teorii łańcuchów Markowa, czasu mieszania i tego, jak losowe procesy zbliżają się do rozkładu równowagowego.
Inne miary „losowości” mogą dawać inne progi
Total variation odpowiada na konkretne pytanie: jak bardzo rozkład po tasowaniu różni się od idealnego rozkładu jednostajnego w najgorszym zdarzeniu. Można jednak interesować się innymi własnościami — położeniem konkretnych kart, liczbą rosnących sekwencji, możliwością przewidywania w grze czy entropią. Te cechy mogą mieszać się w innym tempie. Dlatego liczba siedem jest fascynującym wynikiem, ale nie uniwersalną stałą chaosu. Właściwa liczba tasowań zależy od modelu ruchu i od tego, jaki aspekt pozostałej struktury uznajemy za istotny. To ogólna lekcja teorii łańcuchów Markowa: „czas mieszania” zawsze jest zdefiniowany względem kryterium bliskości.