arXiv Analytics

Sign in

arXiv:0707.2173 [math.CO]AbstractReferencesReviewsResources

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

Dragomir Z. Djokovic

Published 2007-07-14, updated 2009-03-30Version 4

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.

Comments: 39 pages, 6 tables. Minor corrections, a new SDS inserted. Abridged version to appear in Annals of Combinatorics
Categories: math.CO
Subjects: 05B20, 05B30
Related articles: Most relevant | Search more
arXiv:1904.06974 [math.CO] (Published 2019-04-15)
Deza graphs with parameters (v,k,k-2,a)
arXiv:1512.05465 [math.CO] (Published 2015-12-17)
New Partial Geometric Difference Sets and Partial Geometric Difference Families
arXiv:1705.04844 [math.CO] (Published 2017-05-13)
On disjoint $(v,k,k-1)$ difference families