枚举(多重)杂耍序列
Enumerating (multiplex) juggling sequences
摘要:
我们考虑的问题,枚举周期$σ$杂耍序列的长度$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分析而来,可能存在错误,请以论文正文为准。