Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Morse and Hedlund's skew Sturmian words revisited

Academic Article
Publication Date:
2008
abstract:
For any infinite word r over a, b we associate two infinite words min(r), max(r) such that any prefix of min(r) (max(r), respectively) is the lexicographically smallest (great- est, respectively) among the factors of r of the same length. We prove that (min(r); max(r)) = (as; bs) for some infinite word s if and only if r is a proper Sturmian word or an ultimately peri- odic word of a particular form. This result is based on a lemma concerning sequences of infinite words.
Iris type:
01.01 Articolo in rivista
Keywords:
words; lexicographic order; Sturmian words; episturmian words
List of contributors:
Pirillo, Giuseppe
Handle:
https://iris.cnr.it/handle/20.500.14243/455067
Published in:
ANNALS OF COMBINATORICS
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)