{"id":"arxiv/2607.19410","url":"https://arxiv.org/abs/2607.19410","tags":["math.CO","math.PR"],"score":0,"title":"Counting words without non-decreasing subwords of fixed length","domain":"math.CO","source":"arxiv","authors":["Senan Sekhon"],"reviews":0,"subject":"math.CO","summary":"In arXiv:2511.13287, we derived exact formulas for generating functions counting the number of $n$-ary words avoiding \\textit{strictly} increasing subwords of length $k$, and provided applications in probability theory as well as the continuous limit as $n\\to\\infty$. We also conjectured several corresponding formulas for the case where the ``strictly'' requirement is dropped. In this paper, we prove those formulas.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}