Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00303319
Contributor : Fabien Durand Connect in order to contact the contributor
Submitted on : Monday, July 21, 2008 - 6:22:00 PM
Last modification on : Friday, October 8, 2021 - 4:28:04 PM
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

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

299

Files downloads

494