Sturmian Graphs and a conjecture of Moser

Chiara Epifanio, Filippo Mignosi, Ilaria Venturini, Jeffrey Shallit

Risultato della ricerca: Otherpeer review

5 Citazioni (Scopus)


In this paper we define Sturmian graphs and we prove that all of them have a "counting" property. We show deep connections between this counting property and two conjectures, by Moser and by Zaremba, on the continued fraction expansion of real numbers. These graphs turn out to be the underlying graphs of CDAWGs of central Sturmian words. We show also that, analogously to the case of Sturmian words, these graphs converge to infinite ones.
Lingua originaleEnglish
Numero di pagine13
Stato di pubblicazionePublished - 2004

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???


Entra nei temi di ricerca di 'Sturmian Graphs and a conjecture of Moser'. Insieme formano una fingerprint unica.

Cita questo