Samsonov–Shur's conjecture on the Abelian repetition threshold

For a finite alphabet of size kk, let ART(k){\sf ART}(k) be the infimum of the real numbers α\alpha for which there exists an infinite kk-ary Abelian α\alpha-power-free word. The known lower bounds are

ART(4)95,ART(k)k2k3for k5.{\sf ART}(4)\ge \frac{9}{5},\qquad {\sf ART}(k)\ge \frac{k-2}{k-3}\quad\text{for }k\ge 5.

Samsonov–Shur's conjecture. The exact values are

ART(2)=113;ART(3)=2;ART(4)=95;ART(k)=k2k3for k5.{\sf ART}(2)=\frac{11}{3};\qquad {\sf ART}(3)=2;\qquad {\sf ART}(4)=\frac{9}{5};\qquad {\sf ART}(k)=\frac{k-2}{k-3}\quad\text{for }k\ge 5.

At the time of the paper, no exact values of ART(k){\sf ART}(k) were known; the conjecture was proposed by Samsonov and Shur as a tightness assertion for their lower bounds. The present paper investigates these thresholds experimentally and shows that the proposed values are not correct in several cases.

Sources & referencesView supporting material

Primary source

Elena A. Petrova and Arseny M. Shur, “Abelian Repetition Threshold Revisited”, arXiv:2109.09306 (2021).

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.