English

An analogue of Cobham's theorem for graph directed iterated function systems

Dynamical Systems 2013-11-26 v3 Formal Languages and Automata Theory

Abstract

Feng and Wang showed that two homogeneous iterated function systems in R\mathbb{R} with multiplicatively independent contraction ratios necessarily have different attractors. In this paper, we extend this result to graph directed iterated function systems in Rn\mathbb{R}^n with contraction ratios that are of the form 1β\frac{1}{\beta}, for integers β\beta. By using a result of Boigelot et al., this allows us to give a proof of a conjecture of Adamczewski and Bell. In doing so, we link the graph directed iterated function systems to B\"uchi automata. In particular, this link extends to real numbers β\beta. We introduce a logical formalism that permits to characterize sets of Rn\mathbb{R}^n whose representations in base β\beta are recognized by some B\"uchi automata. This result depends on the algebraic properties of the base: β\beta being a Pisot or a Parry number. The main motivation of this work is to draw a general picture representing the different frameworks where an analogue of Cobham's theorem is known.

Keywords

Cite

@article{arxiv.1310.0309,
  title  = {An analogue of Cobham's theorem for graph directed iterated function systems},
  author = {Emilie Charlier and Julien Leroy and Michel Rigo},
  journal= {arXiv preprint arXiv:1310.0309},
  year   = {2013}
}

Comments

30 pages; updated version, including a new introduction and some new references

R2 v1 2026-06-22T01:38:07.726Z