论文标题
优先组和偏见的de bruijn序列的非二进制对应物
Nonbinary Counterparts of the Prefer-Same and Prefer-Opposite de Bruijn Sequences
论文作者
论文摘要
众所周知的偏爱，偏见和偏爱二进制二进制de bruijn序列均使用简单的偏好规则构建。我们应用SPAN ONE的首选项功能的技术来定义Q- ARY序列，该序列概括了偏好的序列和偏爱序列，我们介绍了与其二进制版本共享的一些基本属性。特别地，我们表明，当重复重复时，从所提出的优先选择的同构图像中获得了更高的序列（优先序列的非二进制反零件）。这反映了二进制版本之间的已知关系。我们还执行计算，表明所提出的序列的差异与二进制情况相似。
The well known prefer-one, prefer-opposite, and prefer-same binary de Bruijn sequences are all constructed using simple preference rules. We apply the technique of preference functions of span one to define q-ary sequences that generalize the prefer-opposite and prefer-same sequences and we present some of their basic properties that are shared with their binary versions. In particular, we show that the prefer-higher sequence (the nonbinary counter-part of the prefer-one sequence) is obtained from a homomorphic image of the proposed prefer-opposite, when repetitions are cleaned up. This mirrors a known relationship between the binary versions. We also perform calculations that demonstrate that the discrepancy profile of the proposed sequences is similar to that of the binary case.
