通过连接较小泛圈构造de Bruijn序列
Constructing de Bruijn sequences by concatenating smaller universal cycles
摘要：
我们提出了充分条件时，不相交集$\mathbf{S}_1, \mathbf{S}_2, \ldots , \mathbf{S}_m$的通用循环$α_1, α_2, \ldots, α_m$的顺序可以连接在一起，以获得一个通用的循环$\mathbf{S} = \mathbf{S}_1 \cup \mathbf{S}_2 \cup \cdots \cup \mathbf{S}_m$。当$\mathbf{S}$是长度为$n$的所有$k$元字符串的集合时，这种成功构造的结果是de Bruijn序列。我们的条件适用于推广两个以前已知的de Bruijn序列的建设，然后他们被应用到开发三个新的de Bruijn序列的建设。
英文摘要：
We present sufficient conditions for when an ordering of universal cycles $α_1, α_2, \ldots, α_m$ for disjoint sets $\mathbf{S}_1, \mathbf{S}_2, \ldots , \mathbf{S}_m$ can be concatenated together to obtain a universal cycle for $\mathbf{S} = \mathbf{S}_1 \cup \mathbf{S}_2 \cup \cdots \cup \mathbf{S}_m$. When $\mathbf{S}$ is the set of all $k$-ary strings of length $n$, the result of such a successful construction is a de Bruijn sequence. Our conditions are applied to generalize two previously known de Bruijn sequence constructions and then they are applied to develop three new de Bruijn sequence constructions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
