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

From papers

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 k2k\geq 2. Let (ai)i1(a_i)_{i\geq 1} be the coefficient sequence in the formal expansion in powers of k1k^{-1}. Coefficient conjecture. For every integer k2k\geq 2,

Ek=1+i=1aiki,E_k=1+\sum_{i=1}^{\infty}a_i k^{-i},

where the sequence (an/2)n1(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.

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

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

Solutions 0

No solutions have been posted yet.