A theory of ternary complementary pairs

DOI10.1006/JCTA.2001.3189MaRDI QIDQ5953381zbMATH OpenOpenAlexFDO

Authors Robert Craigen, Christos Koukouvinos

Publication date 11 March 2002

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2001.3189

Golay complementary pair ternary pairs ternary sequence

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Review text

Golay complementary pairs are a much studied object in Discrete Mathematics. Roughly speaking, these are pairs of polynomials \(f\) and \(g\) with coefficients \(\pm 1\) such that \(f(x)f(x^{-1})+g(x)g(x^{-1})\) = constant in \({\mathbb Z}[x]\). Ternary complementary pairs are those pairs where \(f\) and \(g\) are allowed to have coefficients \(0\). The authors claim, ``Our theoretical knowledge of Golay sequences appears, for the present, to have reached a dead end, so it is natural to look at generalizations such as ternary complementary pairs, which are useful in their own right. If you agree with this, the paper is an interesting summary about our knowledge on ternary pairs.

Recommendations

Cites work

Cited in

(13)

This page was built for publication: A theory of ternary complementary pairs

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