Conjecture on the power-series coefficients of the expected largest BP-factorization width
Let denote the limit of the expected width of the largest block-palindrome factorization of a length- word over an alphabet of size , whose existence is established for every . Let be the coefficient sequence in the formal expansion in powers of . Coefficient conjecture. For every integer ,
where the sequence 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
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.