A1 Refereed original research article in a scientific journal

On the trace subshifts of fractional multiplication automata




AuthorsKopra Johan

PublisherELSEVIER

Publication year2021

JournalTheoretical Computer Science

Journal name in sourceTHEORETICAL COMPUTER SCIENCE

Journal acronymTHEOR COMPUT SCI

Volume851

First page 92

Last page110

Number of pages19

ISSN0304-3975

eISSN1879-2294

DOIhttps://doi.org/10.1016/j.tcs.2020.11.010

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


Abstract
We address the dynamics of the cellular automaton (CA) that multiplies by p/q in base pq (for coprime p > q > 1) by studying its trace subshift. We present a conjugacy of the trace to a previously studied base-p/q numeration system. We also show that the trace subshift is not synchronizing and in particular not sofic. As a byproduct we compute its complexity function and we conclude by presenting an example of a sofic shift with the same complexity function.

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 17:04