Counting words without non-decreasing subwords of fixed length
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.19410
curl -X POST /api/v1/records/arxiv/2607.19410/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.19410/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'