English

New $2$-designs from strong difference families

Combinatorics 2017-08-14 v2

Abstract

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to 22-designs, and have applications in constructions for many significant codes, such as optical orthogonal codes and optical orthogonal signature pattern codes. In this paper, with a careful use of cyclotomic conditions attached to strong difference families, we improve the lower bound on the asymptotic existence results of (Fp×Fq,Fp×{0},k,λ)(\mathbb{F}_{p}\times \mathbb{F}_{q},\mathbb{F}_{p}\times \{0\},k,\lambda)-DFs for k{p,p+1}k\in\{p,p+1\}. We improve Buratti's existence results for 22-(13q,13,λ)(13q,13,\lambda) designs and 22-(17q,17,λ)(17q,17,\lambda) designs, and establish the existence of seven new 22-(v,k,λ)(v,k,\lambda) designs for (v,k,λ){(694,7,2),(1576,8,1),(2025,9,1),(765,9,2),(1845,9,2),(459,9,4)(v,k,\lambda)\in\{(694,7,2),(1576,8,1),(2025,9,1),(765,9,2),(1845,9,2),(459,9,4), (783,9,4)}(783,9,4)\}.

Keywords

Cite

@article{arxiv.1702.07500,
  title  = {New $2$-designs from strong difference families},
  author = {Simone Costa and Tao Feng and Xiaomiao Wang},
  journal= {arXiv preprint arXiv:1702.07500},
  year   = {2017}
}

Comments

Version 1 is named "Improved cyclotomic conditions leading to new 2-designs: the use of strong difference families". Major revision according to the referees' comments

R2 v1 2026-06-22T18:27:13.195Z