Coassociative grammar, periodic orbits and quantum random walk over Z

Leroux Philippe

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 2xmod1$.