On lazy representations and Sturmian graphs

Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Christiane Frougny

Risultato della ricerca: Chapter

Abstract

In this paper we establish a strong relationship between theset of lazy representations and the set of paths in a Sturmian graph associatedwith a real number α. We prove that for any non-negative integeri the unique path weighted i in the Sturmian graph associated with αrepresents the lazy representation of i in the Ostrowski numeration systemassociated with α. Moreover, we provide several properties of therepresentations of the natural integers in this numeration system.
Lingua originaleEnglish
Titolo della pubblicazione ospite15th International Conference, CIAA 2010
Pagine125-134
Numero di pagine10
Stato di pubblicazionePublished - 2011

Serie di pubblicazioni

NomeLECTURE NOTES IN COMPUTER SCIENCE

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cita questo

Epifanio, C., Mignosi, F., Shallit, J., & Frougny, C. (2011). On lazy representations and Sturmian graphs. In 15th International Conference, CIAA 2010 (pagg. 125-134). (LECTURE NOTES IN COMPUTER SCIENCE).