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

DOI10.1007/S00026-011-0092-7MaRDI QIDQ659626zbMATH OpenOpenAlexFDO

Authors Dragomir Ž. Đoković

Publication date 24 January 2012

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

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

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)

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.

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

Cites work

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

Cited in

(16)

• New results on D-optimal matrices
• Constructions of mismatched binary periodic complementary pairs
• Bi-Cayley normal uniform multiplicative designs
• On the existence of some cyclic difference families and difference matrices
• scientific article; zbMATH DE number 1484021 (Why is no real title available?)
• 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
• Further progress on difference families with block size 4 or 5
• Existence of strong difference families and constructions for eight new 2‐designs
• 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
• Frame difference families and resolvable balanced incomplete block designs
• Some new orders of Hadamard and skew-Hadamard matrices

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)