A characterization of substitutive sequences using return words

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00303319
Contributor : Fabien Durand <>
Submitted on : Monday, July 21, 2008 - 6:22:00 PM
Last modification on : Thursday, January 11, 2018 - 6:12:26 AM
Long-term archiving on: Monday, May 31, 2010 - 8:12:51 PM

Files

caracterisation.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00303319, version 1
  • ARXIV : 0807.3322

Collections

Citation

Fabien Durand. A characterization of substitutive sequences using return words. Discrete Mathematics, Elsevier, 1998, 179, pp.89-101. ⟨hal-00303319⟩

Share

Metrics

Record views

270

Files downloads

287