On the superimposition of Christoffel words

DOI10.1016/j.tcs.2010.10.007zbMath1209.68402arXiv1004.1890MaRDI QIDQ620955

Christophe Reutenauer, Geneviève Paquin

Publication date: 2 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.1890

zbMATH Keywords

Christoffel word; Beatty sequence; Fraenkel conjecture; superimposition

Mathematics Subject Classification ID

68R15: Combinatorics on words

Related Items

Second Order Balance Property on Christoffel Words, Transformations for pairwise well-formed modes, BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\)
• On an involution of Christoffel words and Sturmian morphisms
• Characterization of the set of values \(f(n)=[n \alpha , n=1,2,\dots \)]
• On certain distributions of integers in pairs with given differences
• On the sequence $[n \alpha$, $n = 1,2,\dots$. Supplementary note to the preceding paper by Th. Skolem]
• Some Properties of Beatty Sequences II
• Some Properties of Beatty Sequences I^*
• On Christoffel classes
• Balanced sequences and optimal routing
• The Bracket Function and Complementary Sets of Integers
• On A Theorem of Uspensky
• Symbolic Dynamics II. Sturmian Trajectories
• Image by homography of Christoffel words