English

Cyclic relative difference families with block size four and their applications

Combinatorics 2023-06-22 v1

Abstract

Given a subgroup HH of a group (G,+)(G,+), a (G,H,k,1)(G,H,k,1) difference family (DF) is a set F\mathcal F of kk-subsets of GG such that {ff:f,fF,ff,FF}=GH\{f-f':f,f'\in F, f\neq f',F\in \mathcal F\}=G\setminus H. Let gZghg\mathbb Z_{gh} is the subgroup of order hh in Zgh\mathbb Z_{gh} generated by gg. A (Zgh,gZgh,k,1)(\mathbb Z_{gh},g\mathbb Z_{gh},k,1)-DF is called cyclic and written as a (gh,h,k,1)(gh,h,k,1)-CDF. This paper shows that for h{2,3,6}h\in\{2,3,6\}, there exists a (gh,h,4,1)(gh,h,4,1)-CDF if and only if ghh(mod12)gh\equiv h\pmod{12}, g4g\geq 4 and (g,h)∉{(9,3),(5,6)}(g,h)\not\in\{(9,3),(5,6)\}. As a corollary, it is shown that a 1-rotational S(2,4,v)(2,4,v) exists if and only if v4(mod12)v\equiv4\pmod{12} and v28v\neq 28. This solves the long-standing open problem on the existence of a 1-rotational S(2,4,v)(2,4,v). As another corollary, we establish the existence of an optimal (v,4,1)(v,4,1)-optical orthogonal code with (v1)/12\lfloor(v-1)/12\rfloor codewords for any positive integer v1,2,3,4,6(mod12)v\equiv 1,2,3,4,6\pmod{12} and v25v\neq 25. We also give applications of our results to cyclic group divisible designs with block size four and optimal cyclic 33-ary constant-weight codes with weight four and minimum distance six.

Keywords

Cite

@article{arxiv.2306.11997,
  title  = {Cyclic relative difference families with block size four and their applications},
  author = {Chenya Zhao and Binwei Zhao and Yanxun Chang and Tao Feng and Xiaomiao Wang and Menglong Zhang},
  journal= {arXiv preprint arXiv:2306.11997},
  year   = {2023}
}