Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words
From MaRDI portal
Publication:837156
DOI10.1016/j.tcs.2009.04.026zbMath1171.68038OpenAlexW1972044030MaRDI QIDQ837156
Publication date: 10 September 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.04.026
Fibonacci numberscontinued fractionhierarchycharacteristic wordrundigital lineirrational slopeclasses of digital linesclasses of wordsupper mechanical word
Combinatorics on words (68R15) Continued fractions (11A55) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)
Related Items (3)
Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map ⋮ Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words ⋮ CHARACTERIZING DIGITAL STRAIGHTNESS AND DIGITAL CONVEXITY BY MEANS OF DIFFERENCE OPERATORS
Cites Work
- Substitutions in dynamics, arithmetics and combinatorics
- Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map
- Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words
- Digital lines with irrational slopes
- Certain words on the real projective line
- Sturmian words, Lyndon words and trees
- Digital straightness -- a review
- Palindromic factors of billiard words
- Digital Straight Line Segments
- Beatty Sequences, Continued Fractions, and Certain Shift Operators
- Trajectories of rotations
- Continued Fractions and Digital Lines with Irrational Slopes
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words
