A1 Refereed original research article in a scientific journal
Cellular automata and powers of p/q
Authors: Jarkko Kari, Johan Kopra
Publisher: EDP Sciences
Publication year: 2017
Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Journal name in source: RAIRO - Theoretical Informatics and Applications
Volume: 51
Issue: 4
First page : 191
Last page: 204
Number of pages: 14
ISSN: 0988-3754
DOI: https://doi.org/10.1051/ita/2017014
Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/30804892
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.
Downloadable publication This is an electronic reprint of the original article. |