Solved and unsolved problems about abelian squares

2018/02/13 by Jamie Simpson, Simpson, Jamie
Computer Science · Engineering · #05A05 (Primary) 05D99 (Secondary) #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1802.04481

openalex publication_date 2018/02/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present and discuss a number of known results and open problems abelian squares in words on small alphabets.

Related

• On Avoiding Sufficiently Long Abelian Squares
• Words with the Maximum Number of Abelian Squares
• Counting Abelian Squares
• Counting Abelian Squares More Efficiently
• Observations and Problems on k-abelian avoidability