vix.ing · top · new · best · stats · spec

Counting words without non-decreasing subwords of fixed length

2026/07/12 by Senan Sekhon
#math.CO #math.PR

paper · pdf

Abstract

In arXiv:2511.13287, we derived exact formulas for generating functions counting the number of n-ary words avoiding strictly increasing subwords of length k, and provided applications in probability theory as well as the continuous limit as n→∞. We also conjectured several corresponding formulas for the case where the ``strictly'' requirement is dropped. In this paper, we prove those formulas.

Related