Counting words without strictly increasing subwords of fixed length
arXiv:2511.13287
Abstract
In this paper, we derive exact formulas for generating functions counting the number of -ary words avoiding strictly increasing subwords of length , and provide some applications of these formulas.
17 pages