Charm bracelets and their application to the construction of periodic Golay pairs
Abstract
A $k$-ary charm bracelet is an equivalence class of length $n$ strings with the action on the indices by the additive group of the ring of integers modulo $n$ extended by the group of units. By applying an $O(n^3)$ amortized time algorithm to generate charm bracelet representatives with a specified content, we construct 29 new periodic Golay pairs of length $68$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.7328
- arXiv:
- arXiv:1405.7328
- Bibcode:
- 2014arXiv1405.7328D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 15 pages, revised and updated version