Samsonov–Shur's conjecture on the Abelian repetition threshold

About 5 years old · traced to

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)≥k−2k−3for k≥5.{\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)=k−2k−3for k≥5.{\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.

References

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.