arXiv · 2502.18211
On balance properties of hypercubic billiard words
Abstract
This paper studies balance properties for billiard words. Billiard words generalize Sturmian words by coding trajectories in hypercubic billiards. In the setting of aperiodic order, they also provide the simplest examples of quasicrystals, as tilings of the line obtained via cut and project sets with a cubical canonical window. By construction, the number of occurrences of each letter in a factor (i.e., a string of consecutive letters) of a hypercubic billiard word only depends on the length of the factor, up to an additive constant. In other words, the difference of the number of occurrences of each letter in factors of the same length is bounded. In contrast with the behaviour of letters, we prove the existence of words that are not balanced in billiard words: the difference of the number of occurrences of such unbalanced factors in longer factors of the same length is unbounded. The proof relies both on topological methods inspired by tiling cohomology and on arithmetic results on bounded remainder sets for toral translations.
Explore related subjects
Keep this discovery
Nicolas Bédaride, Valérie Berthé, Antoine Julien. 2025-02-25. On balance properties of hypercubic billiard words. https://doi.org/10.1016/j.tcs.2026.115754
Cite the original work for its findings. Save a collection to share your selection of sources.