A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Cellular automata and powers of p/q




TekijätJarkko Kari, Johan Kopra

KustantajaEDP Sciences

Julkaisuvuosi2017

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

Tietokannassa oleva lehden nimiRAIRO - Theoretical Informatics and Applications

Vuosikerta51

Numero4

Aloitussivu191

Lopetussivu204

Sivujen määrä14

ISSN0988-3754

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

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/30804892


Tiivistelmä

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.


Ladattava julkaisu

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