Balanced Fibonacci word rectangles, and beyond

Following a recent paper of Anselmo et al., we consider $m \times n$ rectangular matrices formed from the Fibonacci word, and we show that their balance properties can be solved with a finite automaton. We also generalize the result to every Sturmian characteristic word corresponding to a quadratic irrational. Finally, we also examine the analogous question for the Tribonacci word and the Thue-Morse word.

Authors

Publication Details

Journal
Discrete Mathematics & Theoretical Computer Science
Published
2026-04-16
DOI
https://doi.org/10.46298/dmtcs.16955
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Balanced Fibonacci word rectangles, and beyond

Jeffrey Shallit, Ingrid Vukusic
Discrete Mathematics & Theoretical Computer Science
semigroups and automata theory
article

Balanced Fibonacci word rectangles, and beyond

Jeffrey Shallit, Ingrid Vukusic
article en

Abstract

Following a recent paper of Anselmo et al., we consider $m \times n$ rectangular matrices formed from the Fibonacci word, and we show that their balance properties can be solved with a finite automaton. We also generalize the result to every Sturmian characteristic word corresponding to a quadratic irrational. Finally, we also examine the analogous question for the Tribonacci word and the Thue-Morse word.

Discrete Mathematics & Theoretical Computer ScienceVol. vol. 28:2(Combinatorics)
Austrian Science Fund, Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 9%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Balanced Fibonacci word rectangles, and beyond — Jeffrey Shallit, Ingrid Vukusic · Discrete Mathematics & Theoretical Computer Science (2026) | TGRS Research Map | TGRS