Conjecture on the power-series coefficients of the expected largest BP-factorization width

About 3 years old · traced to

Let EkE_k denote the limit of the expected width of the largest block-palindrome factorization of a length-nn word over an alphabet of size kk, whose existence is established for every k≥2k\geq 2. Let (ai)i≥1(a_i)_{i\geq 1} be the coefficient sequence in the formal expansion in powers of k−1k^{-1}. Coefficient conjecture. For every integer k≥2k\geq 2,

Ek=1+∑i=1∞aik−i,E_k=1+\sum_{i=1}^{\infty}a_i k^{-i},

where the sequence (an/2)n≥1(a_n/2)_{n\geq 1} is OEIS sequence A274199. This conjecture identifies the empirically observed coefficients of the expected limiting width; the paper provides numerical evidence but does not establish the claimed coefficient sequence.

References

Primary source

Daniel Gabric and Jeffrey Shallit, “Smallest and Largest Block Palindrome Factorizations”, arXiv:2302.13147 (2023).

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.