Turyn-type sequences: classification, enumeration, and construction

DOI10.1002/JCD.21318MaRDI QIDQ4909340zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

canonical formTuryn-type sequencesnonperiodic autocorrelation functions

Mathematics Subject Classification ID

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

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

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

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)