arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.2597math.CO
收藏

枚举(多重)杂耍序列

Enumerating (multiplex) juggling sequences

Steve Butler, Ron Graham

摘要:

我们考虑的问题,枚举周期$σ$杂耍序列的长度$n$的多重杂耍,其中$σ$是初态(或{ \em着陆时间表})的球。我们首先表明,这个问题是等价于选择1的在一个指定的矩阵,以保证某些列和行的总和,然后使用这个矩阵,推导出一个递归。这项工作是范忠和罗恩·格雷厄姆早期工作的概括。

英文摘要:

We consider the problem of enumerating periodic $σ$-juggling sequences of length $n$ for multiplex juggling, where $σ$ is the initial state (or {\em landing schedule}) of the balls. We first show that this problem is equivalent to choosing 1's in a specified matrix to guarantee certain column and row sums, and then using this matrix, derive a recursion. This work is a generalization of earlier work of Fan Chung and Ron Graham.

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

↑