arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1002.1414math.CO
收藏

基序列BS(n+1,n)的分类

Classification of base sequences BS(n+1,n)

Dragomir Z. Djokovic

摘要:

基序列BS(n+1,n)是{1,-1}序列(A;B;C;D)的四元组,其中A和B的长度为n+1,C和D的长度为n,使得它们的非周期自相关函数的和是δ函数。基序列猜想,断言BS(n+1,n)存在于所有的n,是强于著名的阿达玛矩阵猜想。给出了基序列BS(n+1,n)的一个新的等价定义,并构造了一个标准型。利用这一标准型,我们列举了BS(n+1,n)(n ≤ 30)的等价类.由于等价类的规模过大,本文中的表格只涵盖了n <= 13的情况。

英文摘要:

Base sequences BS(n+1,n) are quadruples of {1,-1}-sequences (A;B;C;D), with A and B of length n+1 and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. The base sequence conjecture, asserting that BS(n+1,n) exist for all n, is stronger than the famous Hadamard matrix conjecture. We introduce a new definition of equivalence for base sequences BS(n+1,n) and construct a canonical form. By using this canonical form, we have enumerated the equivalence classes of BS(n+1,n) for n <= 30. Due to excessive size of the equivalence classes, the tables in the paper cover only the cases n <= 13.

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

↑