中文

块大小为四的循环相对差族及其应用

组合数学 2023-06-22 v1

摘要

给定群 (G,+)(G,+) 的子群 HH,一个 (G,H,k,1)(G,H,k,1) 差族(DF)是 GGkk 元子集的集合 F\mathcal F,使得 {ff:f,fF,ff,FF}=GH\{f-f':f,f'\in F, f\neq f',F\in \mathcal F\}=G\setminus H。令 gZghg\mathbb Z_{gh}Zgh\mathbb Z_{gh} 中由 gg 生成的 hh 阶子群。一个 (Zgh,gZgh,k,1)(\mathbb Z_{gh},g\mathbb Z_{gh},k,1)-DF 称为循环的,并记作 (gh,h,k,1)(gh,h,k,1)-CDF。本文证明了对于 h{2,3,6}h\in\{2,3,6\},存在 (gh,h,4,1)(gh,h,4,1)-CDF 当且仅当 ghh(mod12)gh\equiv h\pmod{12}g4g\geq 4(g,h){(9,3),(5,6)}(g,h)\notin\{(9,3),(5,6)\}。作为一个推论,证明了 1-旋转 S(2,4,v)(2,4,v) 存在当且仅当 v4(mod12)v\equiv4\pmod{12}v28v\neq 28。这解决了关于 1-旋转 S(2,4,v)(2,4,v) 存在性的长期未决问题。作为另一个推论,我们建立了对于任意正整数 v1,2,3,4,6(mod12)v\equiv 1,2,3,4,6\pmod{12}v25v\neq 25,具有 (v1)/12\lfloor(v-1)/12\rfloor 个码字的最优 (v,4,1)(v,4,1)-光正交码的存在性。我们还给出了我们的结果在块大小为四的循环群可分组设计以及重量为四、最小距离为六的最优循环 33 元常重码上的应用。

关键词

引用

@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}
}