An Inductive Approach to Constructing Universal Cycles on the k-Subsets of [n]
An Inductive Approach to Constructing Universal Cycles on the k-Subsets of [n]
复制标题
在 [n] 的 k 子集上构造通用循环的归纳方法
DOI：
--
复制
发表时间：
2012
影响因子：
0.7
通讯作者：
Yevgeniy Rudoy
中科院分区：
文献类型：
--
作者：
Yevgeniy Rudoy
在本文中，我们介绍了一种通过采用较小循环的“总和”和“产品”来构建通用周期的方法。我们通过证明[18]和[26]的4个填充物上存在通用周期来证明这种新方法，那么对于任何整数$ n \ ge18 $等效于$ 2 \ pmod {8} $ ，在[n]的4个吸收中存在一个通用周期。
In this paper, we introduce a method of constructing Universal Cycles on sets by taking "sums" and "products" of smaller cycles. We demonstrate this new approach by proving that if there exist Universal Cycles on the 4-subsets of [18] and the 4-subsets of [26], then for any integer $n\ge18$ equivalent to $2 \pmod{8}$, there exists a Universal Cycle on the 4-subsets of [n].