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.
| Autori: | |
| Autori: | Epifanio, C; Frougny, C; Gabriele, A; Mignosi, F; Shallit,J |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
| Data di pubblicazione: | 2011 |
| Revisione (peer review): | Esperti anonimi |
| Tipo: | Capitolo o saggio |
| Formato: | A stampa |
| Tipologia di ateneo: | 7 - Articoli originali per esteso su volumi o Atti di Congressi internazionali |
| Digital Object Identifier (DOI): | 10.1007/978-3-642-18098-9_14 |
| 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). |
| Tipologia: | Articolo su libro |
| Appare nelle tipologie: | 02 - Articolo su libro |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| LazyRepresentationsAndsturmianGraph.pdf | N/A | Administrator Richiedi una copia |
http://hdl.handle.net/10447/60458
Copyright © 2018