Cyclic (v;r,s;) difference families with two base blocks and v 50

DOI10.1007/S00026-011-0092-7zbMATH Open1233.05052arXiv0707.2173OpenAlexW3101784368MaRDI QIDQ659626FDOQ659626

Authors: Dragomir Ž. Đoković 

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: We construct many new cyclic (v;r,s;lambda) difference families with v less than or equal 50. In particular we construct the difference families with parameters (45;18,10;9), (45;22,22;21), (47;21,12;12), (47;19,15;12), (47;22,14;14), (48;20,10;10), (48;24,4;12), (50;25,20;20) for which the existence question was an open problem. The (45;22,22;21) difference family gives a BIBD with parameters v=45, b=90, r=44, k=22 and lambda=21, and the one with parameters (50;25,20;20) gives a pair of binary sequences of length 50 with zero periodic autocorrelation function (the periodic analog of a Golay pair). We also construct nine new D-optimal designs. A normal form for cyclic difference families is proposed and used effectively in compiling the list of known and new difference families.

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

Recommendations

• On the existence of some cyclic difference families and difference matrices
• scientific article; zbMATH DE number 975357
• Recursive construction of a class of cyclic difference families
• Publication:4493135
• Further progress on difference families with block size 4 or 5

zbMATH Keywords

genetic algorithmdifference familysupplementary difference setsbalanced incomplete block designs

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Other designs, configurations (05B30)

Cites Work

• Finite geometry and character theory
• The CRC handbook of combinatorial designs
• Determinantenabschätzungen für binäre Matrizen. (Estimation of determinants for binary matrices)
• Title not available (Why is that?)
• Existence question for difference families and construction of some new families
• Cyclic \((v;r,s;\lambda)\) difference families with two base blocks and \(v \leq 50\)
• Cyclotomy and difference families in elementary Abelian groups
• Title not available (Why is that?)
• On Determinants with Elements ±1, II
• ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Note on periodic complementary sets of binary sequences
• Supplementary difference sets and D-optimal designs for n\(\equiv 2\) mod 4
• Equivalence classes and representatives of Golay sequences
• On the existence of periodic complementary binary sequences
• Periodic complementary binary sequences
• On aperiodic and periodic complementary binary sequences
• A complete description of Golay pairs for lengths up to 100
• Supplementary difference sets and optimal designs
• The non-equivalent circulant \(D\)-optimal designs for \(n\equiv 2\bmod 4\), \(n\leqslant 54\), \(n=66\)
• Forty-three balanced incomplete block designs
• The non-equivalent circulant D-optimal designs for \(n=90\)
• A Table of Difference Sets Generating Balanced Incomplete Block Designs
• Maximal Binary Matrices and Sum of Two Squares
• Title not available (Why is that?)
• Title not available (Why is that?)
• Constructing difference families through an optimization approach: Six new BIBDs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Two constructions of (v, (v − 1)/2, (v − 3)/2) difference families
• On Designs of Maximal (+1, -1)-Matrices of Order n ≡2 (mod 4)

Cited In (16)

• New results on D-optimal matrices
• Constructions of mismatched binary periodic complementary pairs
• Title not available (Why is that?)
• On the existence of some cyclic difference families and difference matrices
• Bi-Cayley normal uniform multiplicative designs
• The existence of cyclic \(\mathrm{BIBD}(v,4,\lambda)\) -- a survey and new results
• Cyclic \((v;r,s;\lambda)\) difference families with two base blocks and \(v \leq 50\)
• Charm bracelets and their application to the construction of periodic Golay pairs
• Existence of strong difference families and constructions for eight new 2‐designs
• Further progress on difference families with block size 4 or 5
• Periodic Golay pairs of length 72
• New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions
• Compression of periodic complementary sequences and applications
• Some new periodic Golay pairs
• Some new orders of Hadamard and skew-Hadamard matrices
• Frame difference families and resolvable balanced incomplete block designs

This page was built for publication: Cyclic \((v;r,s;\lambda)\) difference families with two base blocks and \(v \leq 50\)

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