A characterization of substitutive sequences using return words

@article{Durand1998ACO,
  title={A characterization of substitutive sequences using return words},
  author={Fabien Durand},
  journal={Discrete Mathematics},
  year={1998},
  volume={179},
  pages={89-101}
}
We prove that a sequence is primitive substitutive if and only if the set of its derived sequences is finite; we defined these sequences here. 

From This Paper

Topics from this paper.
85 Citations
11 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Substitution Dynamical Systems-Spectral Analysis

  • M. Queffélec
  • Lecture Notes in Mathematics 1294
  • 1987
Highly Influential
7 Excerpts

Représentation géométrique de suites de complexité 2n+1

  • P. Arnoux et G. Rauzy
  • Bull. Soc. math. France
  • 1991
Highly Influential
3 Excerpts

Automata

  • S. Eilenberg
  • Languages and Machines
  • 1974
Highly Influential
2 Excerpts

Substitutions et indépendance des systèmes de numération

  • S. Fabre
  • Thesis, University of Aix-Marseille II
  • 1992
1 Excerpt

The Book of L (Springer Berlin, New-York, Tokyo, 1986)

  • G. Rozenberg, S. Salomaa
  • 1986
1 Excerpt

Ergodic Theory (Cambridge

  • K. Petersen
  • 1983
2 Excerpts

Suites Algébriques et Substitutions

  • G. Christol, T. Kamae, M. Mendes-France, G. Rauzy
  • Bull. Soc. math. France 108
  • 1980
1 Excerpt

Similar Papers

Loading similar papers…