Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1237.68134
Epifanio, C.; Frougny, C.; Gabriele, A.; Mignosi, F.; Shallit, J.
Sturmian graphs and integer representations over numeration systems. (English)
[J] Discrete Appl. Math. 160, No. 4-5, 536-547 (2012). ISSN 0166-218X

Summary: 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 $.

MSC 2000:: *11A67 Representation systems for integers and rationals
05C75 Structural characterization of types of graphs
05C90 Appl. of graph theory
68R15 Combinatorics on words

Keywords: numeration systems; Sturmian graphs; continued fractions

Cited in: Zbl 1247.11013

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]