Digital lines, Sturmian words, and continued fractions

Digital lines, Sturmian words, and continued fractions

In this thesis we present and solve selected problems arising from digital geometry and combinatorics on words. We consider digital straight lines and, equivalently, upper mechanical words with positive irrational slopes a<1 and intercept 0. We formulate a continued fraction (CF) based descri...

Full description

Bibliographic Details
Main Author: Uscka-Wehlou, Hanna
Format: Doctoral Thesis
Language:English
Published: Uppsala universitet, Matematiska institutionen 2009
Subjects:
digital geometry
digital line
hierarchy of runs
combinatorics on words
Sturmian word
upper mechanical word
characteristic word
irrational slope
continued fraction
Gauss map
fixed point
Discrete mathematics
Diskret matematik
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-107274
http://nbn-resolving.de/urn:isbn:978-91-506-2090-0

Internet

http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-107274
http://nbn-resolving.de/urn:isbn:978-91-506-2090-0

Similar Items