Crnković, Dean ORCID: 0000-0002-3299-7859, Danilović, Doris Dumičić ORCID: 0000-0002-2455-5399, 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 0925-9899
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 > School of Mathematical Sciences |
Publisher: | Springer |
Official URL: | https://doi.org/10.1007/s10801-021-01084-0 |
Copyright Information: | © 2022 Springer |
Funders: | Croatian Science Foundation under the project 6732., Irish Research Council (Government of Ireland Postdoctoral Fellowship, GOIPD/2018/304). |
ID Code: | 28757 |
Deposited On: | 20 Jul 2023 11:06 by Vidatum Academic . Last Modified 20 Jul 2023 11:06 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
299kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record