arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

计算不含固定长度非递减子词的单词数量

Counting words without non-decreasing subwords of fixed length

Senan Sekhon

arXiv 2607.19410首次发表:更新:

AI 中文总结

本文研究计算不含固定长度非递减子词的单词数量问题,先在arXiv:2511.13287中得出相关生成函数精确公式及应用等,还猜测了其他公式,本文对这些猜测公式进行了证明。

AI 中文摘要

在arXiv:2511.13287中,我们推导出了用于计算避免长度为k的严格递增子词的n元单词数量的生成函数的精确公式,并给出了概率论中的应用以及n趋于无穷时的连续极限。我们还猜测了去掉“严格”要求情况下的几个相应公式。本文证明了这些公式。

英文摘要

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.

Comments10 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑