Second Order Balance Property on Christoffel Words

DOI10.1007/978-3-030-43120-4_23MaRDI QIDQ5014685zbMATH OpenOpenAlexFDO

Authors Lama Tarsissi, L. Vuillon

Publication date 8 December 2021

Published in Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-43120-4_23

zbMATH Keywords

balance propertyChristoffel wordscontinued fractionssecond order balance propertyStern-Brocot tree

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Recommendations

• The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
• Some results on digital segments and balanced words
• On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm
• scientific article; zbMATH DE number 25391
• Sturmian words and the Stern sequence

Cites work

• A characterization of balanced episturmian sequences
• Asymptotic behavior in a heap model with two pieces
• Balanced sequences and optimal routing
• Balanced words
• Certain words on the real projective line
• Characterization of the set of values \(f(n)=[n \alpha ], n=1,2,\dots \)
• Combinatorics on Words
• Complexity of trajectories in rectangular billiards
• Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words
• Fraenkel's conjecture for six sequences
• scientific article; zbMATH DE number 3887801 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• On an involution of Christoffel words and Sturmian morphisms
• On certain distributions of integers in pairs with given differences
• On continued fractions and finite automata
• On the superimposition of Christoffel words
• Optimal allocation sequences of two processes sharing a resource
• Optimizing properties of balanced words
• Partitioning the positive integers to seven Beatty sequences
• Some combinatorial properties of Sturmian words
• Sturmian words, Lyndon words and trees
• Substitutions in dynamics, arithmetics and combinatorics
• The Bracket Function and Complementary Sets of Integers
• Well-balanced sequences

Cited in

(2)

• The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
• Some results on digital segments and balanced words

This page was built for publication: Second Order Balance Property on Christoffel Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014685)