A geometrical approach of palindromic factors of standard billiard words - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2007

A geometrical approach of palindromic factors of standard billiard words

Jean-Pierre Borel
  • Fonction : Auteur
  • PersonId : 918128
DMI

Résumé

Many results are already known, concerning the palindromic factors and the palindomic prefixes of Standard billiard words, i.e., Sturmian words and billiard words in any dimension, starting at the origin. We give new geometrical proofs of these results, especially for the existence in any dimension of Standard billiard words with arbitrary long palindromic prefixes.
Fichier principal
Vignette du fichier
670-2369-1-PB.pdf (299.95 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00465584 , version 1 (05-06-2014)

Identifiants

Citer

Jean-Pierre Borel. A geometrical approach of palindromic factors of standard billiard words. Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 2 (2), pp.195-212. ⟨10.46298/dmtcs.410⟩. ⟨hal-00465584⟩
147 Consultations
755 Téléchargements

Altmetric

Partager

More