Cyclic relative difference families with block size four and their applications
Combinatorics
2023-06-22 v1
Abstract
Given a subgroup of a group , a difference family (DF) is a set of -subsets of such that . Let is the subgroup of order in generated by . A -DF is called cyclic and written as a -CDF. This paper shows that for , there exists a -CDF if and only if , and . As a corollary, it is shown that a 1-rotational S exists if and only if and . This solves the long-standing open problem on the existence of a 1-rotational S. As another corollary, we establish the existence of an optimal -optical orthogonal code with codewords for any positive integer and . We also give applications of our results to cyclic group divisible designs with block size four and optimal cyclic -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}
}