Prefer-Same 与 Prefer-Opposite 德布鲁因序列的非二元对应序列
组合数学
2022-06-10 v1
摘要
众所周知的 prefer-one、prefer-opposite 和 prefer-same 二元德布鲁因序列均采用简单的偏好规则构造。我们应用跨度为 1 的偏好函数技术来定义推广 prefer-opposite 和 prefer-same 序列的 q 元序列，并给出它们与二元版本共有的一些基本性质。特别地，我们表明，prefer-higher 序列（prefer-one 序列的非二元对应）可由所提出的 prefer-opposite 序列在去除重复后的同态像得到。这反映了二元版本之间已知的关系。我们还进行了计算，表明所提序列的差异分布轮廓与二元情形相似。
引用
@article{arxiv.2206.04408,
title = {Nonbinary Counterparts of the Prefer-Same and Prefer-Opposite de Bruijn Sequences},
author = {Abbas Alhakim},
journal= {arXiv preprint arXiv:2206.04408},
year = {2022}
}
备注
13 pages, submitted manuscript