Periodic Golay pairs and pairwise balanced designs

In this paper we exploit a relationship between certain pairwise balanced designs with v points and periodic Golay pairs of length v , to classify periodic Golay pairs of length less than 40. In particular, we construct all pairwise balanced designs with v points under specific block conditions havi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of algebraic combinatorics 2022-02, Vol.55 (1), p.245-257
Hauptverfasser: Crnković, Dean, Danilović, Doris Dumičić, Egan, Ronan, Švob, Andrea
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we exploit a relationship between certain pairwise balanced designs with v points and periodic Golay pairs of length v , to classify periodic Golay pairs of length less than 40. In particular, we construct all pairwise balanced designs with v points under specific block conditions having an assumed cyclic automorphism group, and using isomorph rejection which is compatible with equivalence of corresponding periodic Golay pairs, we complete a classification up to equivalence. This is done using the theory of orbit matrices and some compression techniques which apply to complementary sequences. We use similar tools to construct new periodic Golay pairs of lengths greater than 40 where classifications remain incomplete and demonstrate that under some extra conditions on its automorphism group, a periodic Golay pair of length 90 will not exist. Length 90 remains the smallest length for which existence of a periodic Golay pair is undecided. Some quasi-cyclic self-orthogonal codes are constructed as an added application.
ISSN:0925-9899
1572-9192
DOI:10.1007/s10801-021-01084-0