The m-ary polynomial-form conjecture for subsequence frequencies
Statement
Let denote the number of -ary words of length having exactly occurrences of an -ary word of length with runs. Let and write for polynomials in . The m-ary polynomial-form conjecture. For sufficiently large ,
with . Moreover, if either has a run of length , or has a boundary run of length such that for some , then .
This conjecture seeks to extend the polynomial-exponential form established for binary words and the case to -ary words and arbitrary positive frequencies. The proposed generalization is complicated by the failure of the naive structural decomposition for , so the conjecture remains open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.