The generating function for words avoiding soft streaks
Let with . A soft streak of length is a non-decreasing word of length , and the generalized binomial coefficient is the coefficient of in . Let and denote the quantities used in the Goulden–Jackson generating-function framework, and define
The generating-function conjecture. The generating function is given by the displayed expression above.
This conjectural formula is intended to count words avoiding non-decreasing subwords of length and to connect the generalized binomial coefficients with the Goulden–Jackson method. The supplied excerpt does not state whether the conjecture has been proved or refuted.
References
Primary source
Senan Sekhon, “Counting words without strictly increasing subwords of fixed length”, arXiv:2511.13287 (2025).
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.