The generating function for words avoiding soft streaks
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.