← Back to arXiv
arXivCombinatoricsarXiv:2610.02215

The additive-square-free spectrum below 139

The study of "additive-square-free" words asks a simple question: how long can you write a sequence of numbers before you are forced to create two back-to-back blocks of equal length whose elements add up to the same total? For example, if your alphabet is the set of numbers you are allowed to use, certain choices of alphabet let you write arbitrarily long sequences while avoiding this pattern, and others do not. The central quantity researchers care about is whether a given alphabet allows infinitely long such sequences or gets stuck after some finite length.

This paper focuses on four-element alphabets made up of real numbers, specifically all sets of four numbers whose total span is less than 139. The authors systematically determine, for each such alphabet, whether it supports infinitely long additive-square-free sequences or is fundamentally limited to finite ones. This is a significant classification effort because the boundary between "infinite" and "finite" behavior can be surprisingly subtle and depends on the precise numerical relationships among the elements of the alphabet.

To carry out this classification, the authors combine two complementary methods. For alphabets that do allow infinite sequences, they construct explicit example words that demonstrate this. For alphabets that do not, they run exhaustive computer searches that prove no sequence beyond a certain length is possible. The paper comes with supplementary material that records the actual example words and the computational evidence from the complete searches, making the results fully verifiable. The broader significance is that this work substantially advances the understanding of a problem that sits at the intersection of combinatorics on words and additive number theory.

Read original →