1
$\begingroup$

I wonder if there is a connection between the dynamics of repeated cut & shuffle operations on a deck of cards, and topological chaotic maps such as the horseshoe map? I ask this entirely naively. Pointers to where I could explore such a connection would be appreciated—Thanks!

  • 0
    Thanks, t.b.! I just requested Shub's book via Interlibrary Loan.2011-12-02

1 Answers 1

1

You can think of shuffling as doubling. So if the card position starts out $n \in [0,25]$, an out-shuffle sends it to $2n$. If it starts out $n \in [26,51]$, an out-shuffle sends it to $2n-1 \pmod {52}=2n-53$. This is similar to the chaotic system that just strips the first bit off a number.

  • 0
    Nice observation re stripping off a bit! Thanks, Ross!2011-12-02