A1 Refereed original research article in a scientific journal

Cellular automata and powers of p/q




AuthorsJarkko Kari, Johan Kopra

PublisherEDP Sciences

Publication year2017

JournalRAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

Journal name in sourceRAIRO - Theoretical Informatics and Applications

Volume51

Issue4

First page 191

Last page204

Number of pages14

ISSN0988-3754

DOIhttps://doi.org/10.1051/ita/2017014

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/30804892


Abstract

We consider one-dimensional cellular automata Fp,q which multiply numbers by pq 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 ξ(pq)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 ξ(pq)n for any ξ > 0.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 21:56