TOPICS
Search

Abelian Square


An abelian square is a word uv in which u and v are nonempty finite words and each letter occurs equally often in u and v. Equivalently, v is a permutation of the letters of u. For example, abba is an abelian square, although its two halves are different. An ordinary square uu is always an abelian square.

There is an infinite word over a four-letter alphabet containing no abelian square. Three letters do not suffice, since every three-letter word of length at least eight contains one (Salo et al. 2026). The analogous continuous abelian square problem has a different answer.


See also

Alphabet, Continuous Abelian Square, Squarefree Word, Word

Explore with Wolfram|Alpha

References

Salo, V.; Vukusic, I.; and Wilson, C. "Avoiding Abelian Squares with Three Colours in the Continuous Setting." 20 Oct 2026. https://arxiv.org/abs/2610.28376.

Cite this as:

Weisstein, Eric W. "Abelian Square." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AbelianSquare.html

Subject classifications