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

DOI10.1016/J.DAM.2015.03.001MaRDI QIDQ2345628zbMATH OpenOpenAlexFDO

Authors Daniel Recoskie, Joe Sawada, Dragomir Ž. Đoković, Ilias S. Kotsireas

Publication date 22 May 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.7328

zbMATH Keywords

braceletcharm braceletGolay pairsnecklaceperiodic Golay pairs

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18)

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

Recommendations

• Generating bracelets in constant amortized time
• Periodic Golay pairs and pairwise balanced designs
• Periodic Golay pairs of length 72
• Generating fixed density bracelets of arbitrary base
• Some new periodic Golay pairs

Cites work

• A complete description of Golay pairs for lengths up to 100
• A fast algorithm to generate necklaces with fixed content
• An algorithm for generating necklaces of beads in two colors
• Compression of periodic complementary sequences and applications
• Cyclic \((v;r,s;\lambda)\) difference families with two base blocks and \(v \leq 50\)
• Equivalence classes of periodic sequences
• Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
• Generating bracelets in constant amortized time
• Generating bracelets with fixed content
• scientific article; zbMATH DE number 124523 (Why is no real title available?)
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• Maximal Binary Matrices and Sum of Two Squares
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Note on periodic complementary sets of binary sequences
• On aperiodic and periodic complementary binary sequences
• On the existence of periodic complementary binary sequences
• Periodic complementary binary sequences
• Periodic Golay pairs of length 72

Cited in

(6)

• A Legendre pair of length 77 using complementary binary matrices with fixed marginals
• Counting the decimation classes of binary vectors with relatively prime length and density
• Some new periodic Golay pairs
• Generating fixed density bracelets of arbitrary base
• scientific article; zbMATH DE number 7069796 (Why is no real title available?)
• Aperiodic/periodic complementary sequence pairs over quaternions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Charm bracelets and their application to the construction of periodic Golay pairs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345628)