In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number alpha. We prove that this system has deep connections with the Sturmian graph associated with alpha. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural integers in this numeration system is regular if and only if the continued fraction expansion of alpha is eventually periodic. The main result of the paper is that for any number i the unique path weighted i in the Sturmian graph associated with alpha represents the lazy representation of i in the Ostrowski numeration system associated with alpha.

Sturmian graphs and integer representations over numeration systems

MIGNOSI, FILIPPO;
2012-01-01

Abstract

In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number alpha. We prove that this system has deep connections with the Sturmian graph associated with alpha. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural integers in this numeration system is regular if and only if the continued fraction expansion of alpha is eventually periodic. The main result of the paper is that for any number i the unique path weighted i in the Sturmian graph associated with alpha represents the lazy representation of i in the Ostrowski numeration system associated with alpha.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/5546
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 6
social impact