Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words

DOI10.1016/j.tcs.2009.04.026zbMath1171.68038OpenAlexW1972044030MaRDI QIDQ837156

Hanna Uscka-Wehlou

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

zbMATH Keywords

Fibonacci numberscontinued fractionhierarchycharacteristic wordrundigital lineirrational slopeclasses of digital linesclasses of wordsupper mechanical word

Mathematics Subject Classification ID

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