arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.11863math.CO
收藏

关于平衡广义德布鲁因序列存在的研究

On the Existence of Balanced Generalized de Bruijn Sequences

Georgia Institute of Technology(佐治亚理工学院);Ashoka University(阿肖卡大学);PSBB KKN;Harvard University(哈佛大学)

Matthew Baker, Bhumika Mittal, Haran Mouli, Eric Tang

AI总结:

本文研究了平衡广义德布鲁因序列的存在性,确定了参数n、l和k的必要充分条件。

摘要:

一个参数为(n,l,k)的平衡广义德布鲁因序列是一个由n位组成的循环序列,使得(a)0的数量等于1的数量,且(b)每个长度为l的子串最多出现k次。我们确定了n、l和k对于此类序列存在的必要且充分条件。

英文摘要:

A balanced generalized de Bruijn sequence with parameters $(n,l,k)$ is a cyclic sequence of $n$ bits such that (a) the number of 0's equals the number of 1's, and (b) each substring of length $l$ occurs at most $k$ times. We determine necessary and sufficient conditions on $n,l$, and $k$ for the existence of such a sequence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑