Factor-balancedness, linear recurrence, and factor complexity

Bastián Espinoza and Manon Stipulanti, Pierre Popoli · 2026

Read Factor-balancedness, linear recurrence, and factor complexity by Bastián Espinoza and Manon Stipulanti, Pierre Popoli (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03746.txt.

Description

Bastiàn Espinoza and 2 co-authors study how evenly the blocks inside an infinite word must appear, a property called factor-balancedness. Their 2026 paper works in combinatorics on words, where balancedness measures how evenly letters and longer factors occur. The notions connect to wider math and computer science.

The first result gives general sufficient conditions for an infinite word to be factor-balanced, uniformly or not, phrased in S-adic terms. The tests cover every linearly recurrent word and extend Adamczewski's results on substitutive words. Using them, the authors pin down exactly which Sturmian and ternary Arnoux-Rauzy words are uniformly factor-balanced. A second part relates balancedness to factor complexity, including a factor-balanced word with exponential complexity.

Catalog record

CREATORBastián Espinoza and Manon Stipulanti, Pierre Popoli
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE129 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03746

Browse the full library · About the Tower of Babel