Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Periodic Golay pairs and pairwise balanced designs

Crnković, Dean orcid logoORCID: 0000-0002-3299-7859, Dumicić Danilović, Doris, Egan, Ronan orcid logoORCID: 0000-0001-6010-116X and Švob, Andrea orcid logoORCID: 0000-0001-6558-5167 (2022) Periodic Golay pairs and pairwise balanced designs. Journal of Algebraic Combinatorics, 55 . pp. 245-257. ISSN 1572-9192

Abstract
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.
Metadata
Item Type:Article (Published)
Refereed:Yes
Uncontrolled Keywords:Periodic Golay pair, pairwise balanced design, self-orthogonal code
Subjects:Mathematics
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Science and Health
DCU Faculties and Schools > Faculty of Science and Health > School of Mathematical Sciences
Publisher:Springer Nature
Official URL:https://link.springer.com/article/10.1007/s10801-0...
ID Code:30980
Deposited On:22 Apr 2025 13:15 by Ronan Egan . Last Modified 22 Apr 2025 13:15
Documents

Full text available as:

[thumbnail of Periodic Golay pairs and pairwise balanced designs (pre).pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution 4.0
299kB
Metrics

Altmetric Badge

Dimensions Badge

Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record