Certain words on the real projective line

DOI10.5802/jtnb.77zbMath0839.11008OpenAlexW2067989196MaRDI QIDQ1311042

Publication date: 19 June 1996

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1993__5_1_23_0

zbMATH Keywords

substitutions combinatorics on words homography Lyndon word infinite Christoffel words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Continued fractions (11A55) Automata sequences (11B85) Other number representations (11A67)

Related Items (57)

An output-sensitive algorithm to compute the normal vector of a digital plane ⋮ The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness ⋮ Lyndon + Christoffel = digitally convex ⋮ Moments of conjugacy classes of binary words ⋮ Sturmian words, \(\beta\)-shifts, and transcendence ⋮ Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ A characterization of binary morphisms generating Lyndon infinite words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Palindromes in the Fibonacci word ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Unnamed Item ⋮ Episturmian words: a survey ⋮ On the conjugation of standard morphisms ⋮ Invariance properties of Sturmian words ⋮ Unnamed Item ⋮ Sturmian words, Lyndon words and trees ⋮ Standard Sturmian morphisms ⋮ Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum ⋮ Convexity preserving deformations of digital sets: characterization of removable and insertable pixels ⋮ Reprint of: ``Palindromization and construction of Markoff triples ⋮ Algorithms for pixelwise shape deformations preserving digital convexity ⋮ Properties of SAT formulas characterizing convex sets with given projections ⋮ On the Stern-Brocot expansion of real numbers ⋮ A one-parameter family of Dirichlet series whose coefficients are Sturmian words ⋮ A remark on morphic sturmian words ⋮ Dynamic Minimum Length Polygon ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ MINIMAL DUVAL EXTENSIONS ⋮ Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words ⋮ Palindromic factors of billiard words ⋮ Minimal non-convex words ⋮ Factors of characteristic words of irrational numbers ⋮ On a characteristic property of ARNOUX–RAUZY sequences ⋮ A Sturmian sequence related to the uniqueness conjecture for Markoff numbers ⋮ On Markoff's property and Sturmian words ⋮ On Christoffel and standard words and their derivatives ⋮ Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\) ⋮ On quadratic numbers and forms, and Markoff theory ⋮ Palindromization and construction of Markoff triples ⋮ Combinatorial View of Digital Convexity ⋮ On Christoffel classes ⋮ Operations on Christoffel words ⋮ Sturmian substitutions on two letters, cutting paths and their projections ⋮ Intertwinings of periodic sequences ⋮ Two linear-time algorithms for computing the minimum length polygon of a digital contour ⋮ Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour ⋮ Sturmian words and Cantor sets arising from unique expansions over ternary alphabets ⋮ Christoffel Words and Markoff Triples: An Algebraic Approach ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ Inequalities characterizing standard Sturmian and episturmian words ⋮ Further steps on the reconstruction of convex polyominoes from orthogonal projections ⋮ Second Order Balance Property on Christoffel Words ⋮ Sturmian words and the Stern sequence ⋮ On low-complexity bi-infinite words and their factors ⋮ Studies on finite Sturmian words

Cites Work

This page was built for publication: Certain words on the real projective line