Conjecture on the power-series coefficients of the expected largest BP-factorization width
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.
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
Sign in to submit a solution.
No solutions have been posted yet.