Lower bound for abelian squares from effective partitions

Less than 1 year old · traced to

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(∣w∣a)=[i,k],e(∣w∣b)=[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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.