Lower bound for abelian squares from effective partitions

From papers

Let ww be a non-boundary binary word. For a positive integer, write e(r)e(r) for the effective partition notation used in the source, and suppose

e(wa)=[i,k],e(wb)=[j,k].e(|w|_a)=[i,k],\qquad e(|w|_b)=[j,k].

An abelian square is a factor consisting of two consecutive factors with the same Parikh vector.

Effective-partition conjecture. The word ww contains at least

i2+j2\left\lfloor \frac{i}{2}\right\rfloor+\left\lfloor \frac{j}{2}\right\rfloor

abelian squares.

The supplied context does not define the notation ee or explain whether this assertion is intended as a conjecture beyond the displayed candidate; the status is therefore left open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Szilard Zsolt Fazekas, Adam Mammoliti, Robert Mercas and Jamie Simpson, “Binary Words Containing Few Abelian Squares”, arXiv:2604.23188 (2026).

Solutions 0

No solutions have been posted yet.