Archivio istituzionale della ricerca dell'Università degli Studi di Palermo
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, pubblicazioni, progetti, attività) adottato dall’Università di Palermo, e ha lo scopo di raccogliere, conservare, documentare, e diffondere ad accesso aperto le informazioni relative alla produzione scientifica degli autori afferenti all’Ateneo.
EnglishIn this paper we establish a strong relationship between the set of lazy representations and the set of paths in a Sturmian graph associated with a real number α. We prove that for any non-negative integer i the unique path weighted i in the Sturmian graph associated with α represents the lazy representation of i in the Ostrowski numeration system associated with α. Moreover, we provide several properties of the representations of the natural integers in this numeration system.
Epifanio, C., Frougny, C., Gabriele, A., Mignosi, F., & Shallit, J. (2011). On lazy representations and Sturmian graphs. In K.S. M. Domaratzki (a cura di), 15th International Conference, CIAA 2010 (pp. 125-134) [10.1007/978-3-642-18098-9_14].
| Data di pubblicazione: | 2011 | |
| Titolo: | On lazy representations and Sturmian graphs | |
| Autori: | ||
| Citazione: | Epifanio, C., Frougny, C., Gabriele, A., Mignosi, F., & Shallit, J. (2011). On lazy representations and Sturmian graphs. In K.S. M. Domaratzki (a cura di), 15th International Conference, CIAA 2010 (pp. 125-134) [10.1007/978-3-642-18098-9_14]. | |
| Abstract: | In this paper we establish a strong relationship between the set of lazy representations and the set of paths in a Sturmian graph associated with a real number α. We prove that for any non-negative integer i the unique path weighted i in the Sturmian graph associated with α represents the lazy representation of i in the Ostrowski numeration system associated with α. Moreover, we provide several properties of the representations of the natural integers in this numeration system. | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-642-18098-9_14 | |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica | |
| Appare nelle tipologie: | 2.01 Capitolo o Saggio |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| LazyRepresentationsAndsturmianGraph.pdf | N/A | Administrator Richiedi una copia |
http://hdl.handle.net/10447/60458
Copyright © 2022