Crnković, Dean ORCID: 0000-0002-3299-7859, Dumicić Danilović, Doris, Egan, Ronan
ORCID: 0000-0001-6010-116X and Švob, Andrea
ORCID: 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:
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