arXiv++ Combinatorics

Browse math.CO papers from arXiv

Charm bracelets and their application to the construction of periodic Golay pairs

Published: 2014-05-28 | Updated: 2015-04-06
Comments: 15 pages, revised and updated version
Journal: Discrete Applied Mathematics 188 (2015) 32-40

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$.

BibTeX

Loading...