几个新的近正规序列
Some new near-normal sequences
摘要:
正规序列NS(n)和近正规序列NN(n)在正交设计和Hadamard矩阵的构造中起着重要的作用。它们可以用某些碱基序列(A;B;C;D)来识别,其中A和B的长度为n+1,C和D的长度为n。C.H. Yang证明了对所有偶数n都存在近正态序列。虽然这一点已经在n不超过30的情况下得到了证实,但到目前为止,对于更大的n还没有其他的东西。我们证明了NN(32)由8个等价类组成,并展示了它们的代表。我们还构造了NN(34)的两个等价类的代表。另一方面,我们详尽的计算机搜索表明NS(31)和NS(33)是无效的。
英文摘要:
The normal sequences NS(n) and near-normal sequences NN(n) play an important role in the construction of orthogonal designs and Hadamard matrices. They can be identified with certain base sequences (A;B;C;D), where A and B have length n+1 and C and D length n. C.H. Yang conjectured that near-normal sequences exist for all even n. While this has been confirmed for n not exceeding 30, so far nothing else was known for larger n. We show that NN(32) consists of 8 equivalence classes and we exhibit their representatives. We also construct representatives for two equivalence classes of NN(34). On the other hand our exhaustive computer searches show that NS(31) and NS(33) are void.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。