Coassociative grammar, periodic orbits and quantum random walk over Z

Leroux Philippe

Published 2002-09-17, updated 2002-10-17Version 2

We prove that the combinatorics generated by the quantum random walk on Z can be interpreted from the reading of periodic orbits of the classical chaotic map $x \mapsto 2x mod 1$.