TR-96-28: Paper foldings as chaotic dynamical systems

A paper folding sequence is the sequence of ridges and valleys obtained by unfolding a sheet of paper which has been folded infinitely many times. To study the complexity of such sequences, we consider foldings as a dynamical system obtained by composing very simple systems. This allows to prove the existence of a Cantor invariant set in the space of infinite landscapes, and that folding systems are chaotic on this invariant.

TR-96-28.pdf