2017/10/16 by Jarkko Kari, Kari, Jarkko, Johan Kopra +1
Computer Science · Mathematics · #11J71 #37A25 #68Q80 #Cellular Automata and Applications #Dynamical Systems (math.DS) #FOS: Mathematics #Mathematical Dynamics and Fractals #Number Theory (math.NT) #math.DS #math.NT #msc:11J71 #msc:37A25 #msc:68Q80 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1710.05737
15 pages, 8 figures. Accepted for publication in RAIRO-ITA
arxiv created 2017/10/16 · openalex publication_date 2017/10/16 · arxiv updated 2017/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider one-dimensional cellular automata Fp,q which multiply numbers by p/q in base pq for relatively prime integers p and q. By studying the structure of traces with respect to Fp,q we show that for p≥ 2q-1 (and then as a simple corollary for p>q>1) there are arbitrarily small finite unions of intervals which contain the fractional parts of the sequence ξ(p/q)n, (n=0,1,2,…) for some ξ>0. To the other direction, by studying the measure theoretical properties of Fp,q, we show that for p>q>1 there are finite unions of intervals approximating the unit interval arbitrarily well which don't contain the fractional parts of the whole sequence ξ(p/q)n for any ξ>0.