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

整数合成中最长游程的分布

The distribution of longest run lengths in integer compositions

Herbert S. Wilf

摘要:

我们发现的生成函数为$C(n,k,r)$,一些成分的$n$到$k$积极的部分,其所有的运行(连续块的恒定部分)的长度小于$r$,使用最近的推广的方法的Guibas和Odlyzko寻找的数量字,避免了一个给定的列表的子字。

英文摘要:

We find the generating function for $C(n,k,r)$, the number of compositions of $n$ into $k$ positive parts all of whose runs (contiguous blocks of constant parts) have lengths less than $r$, using recent generalizations of the method of Guibas and Odlyzko for finding the number of words that avoid a given list of subwords.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑