整数合成中最长游程的分布
The distribution of longest run lengths in integer compositions
摘要:
我们发现的生成函数为$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分析而来,可能存在错误,请以论文正文为准。