onr:"swepub:oai:DiVA.org:uu-105922"
Search: onr:"swepub:oai:DiVA.org:uu-105922" > A Run-hierarchical ...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Uscka-Wehlou, Hanna,1973-Uppsala universitet,Matematiska institutionen,Digital geometry and mathematical morphology (author)
A Run-hierarchical Description of Upper Mechanical Words with Irrational Slopes Using Continued Fractions
- Article/chapterEnglish2008
Publisher, publication year, extent ...
- Mons, Belgium :Mons University,2008
- electronicrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:uu-105922
- https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-105922URI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- The main result is a run-hierarchical description (by continued fractions) of upper mechanical words with positive irrational slope less than 1 and intercept 0. We compare this description with two classical methods of forming of such words. In order to be able to perform the comparison, we present a quantitative analysis of our method. We use the denominator of the convergents of the continued fraction expansion of the slope to compute the length of the prefixes obtained by our method. Due to the special treatment which is given to the elements equal to 1, our method gives in some cases longer prefixes than the two other methods. Our method reflects the hierarchy of runs, by analogy to digital lines, which can give a new understanding of the construction of upper mechanical words.
Subject headings and genre
- NATURVETENSKAP Matematik Diskret matematik hsv//swe
- NATURAL SCIENCES Mathematics Discrete Mathematics hsv//eng
- upper mechanical word
- characteristic word
- digital line
- irrational slope
- continued fraction
- run
- hierarchy
- Discrete mathematics
- Diskret matematik
- matematik
- Mathematics
Added entries (persons, corporate bodies, meetings, titles ...)
- Uppsala universitetMatematiska institutionen (creator_code:org_t)
Related titles
- In:Proceedings of the 12th Mons Theoretical Science Days, Mons, Belgium 27-30 August 2008Mons, Belgium : Mons University
Internet link
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Uscka-Wehlou, Ha ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Discrete Mathema ...
- Articles in the publication
- Proceedings of t ...
- By the university
- Uppsala University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
