Second Order Balance Property on Christoffel Words

DOI10.1007/978-3-030-43120-4_23OpenAlexW3012388601MaRDI QIDQ5014685

Lama Tarsissi, Laurent 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

continued fractionsChristoffel wordsStern-Brocot treebalance propertysecond order balance property

Mathematics Subject Classification ID

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

Related Items (1)

The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness

Cites Work

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

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