Cellular Automata and Powers of $p/q$

Jarkko Kari, Johan Kopra

We consider one-dimensional cellular automata $F_{p,q}$ which multiply numbers by $p/q$ in base $pq$ for relatively prime integers $p$ and $q$. By studying the structure of traces…