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

Turyn型序列:分类、Enumeration和构造

Turyn-type sequences: Classification, Enumeration and Construction

D. Best, D. Z. Djokovic, H. Kharaghani, H. Ramp

摘要:

Turyn型序列TT(n)是{+,-1}序列(A;B;C;D)的四元组,长度分别为n,n,n,n-1,其中A,B的非周期自相关函数与C,D的两倍的非周期自相关函数之和是δ函数(即,除了在0处之外,在任何地方都消失)。已知对于所有不大于36的偶数n,都存在Turyn型序列TT(n)。我们引入等价的定义来构造TT(n)的一般标准型.通过使用这个标准型,我们列举了TT(n)的等价类,其中n ≤ 32。我们还构造了Turyn型序列TT(38)的第一个例子。

英文摘要:

Turyn-type sequences, TT(n), are quadruples of {+,-1}-sequences (A;B;C;D), with lengths n,n,n,n-1 respectively, where the sum of the nonperiodic autocorrelation functions of A,B and twice that of C,D is a delta-function (i.e., vanishes everywhere except at 0). Turyn-type sequences TT(n) are known to exist for all even n not larger than 36. We introduce a definition of equivalence to construct a canonical form for TT(n) in general. By using this canonical form, we enumerate the equivalence classes of TT(n) for n up to and including 32. We also construct the first example of Turyn-type sequences TT(38).

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

↑