Turyn-type sequences: classification, enumeration, and construction

DOI10.1002/JCD.21318zbMATH Open1260.05023arXiv1206.4107OpenAlexW3121783067MaRDI QIDQ4909340FDOQ4909340

Authors: Darcy Best, Dragomir Ž. Đoković, H. Kharaghani, Hugh Ramp 

Publication date: 13 March 2013

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Abstract: 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).

Full work available at URL: https://arxiv.org/abs/1206.4107

Recommendations

• Turyn type sequences
• On Base and Turyn Sequences
• On the Existence of Turyn Sequences of Length less than 43
• scientific article; zbMATH DE number 4212058
• scientific article; zbMATH DE number 718661

zbMATH Keywords

canonical formTuryn-type sequencesnonperiodic autocorrelation functions

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• A Hadamard matrix of order 428
• Classification of base sequences \(\text{BS}(n+1,n)\)
• On the base sequence conjecture

Cited In (3)

• On Base and Turyn Sequences
• Turyn type sequences
• On the Existence of Turyn Sequences of Length less than 43

This page was built for publication: Turyn-type sequences: classification, enumeration, and construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909340)