Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets
The concept of “relative difference family”, denoted by [Formula: see text]-RDF, was introduced by M. Buratti in 1998. Especially cyclic RDFs with [Formula: see text] are closely related to the concept of “optical orthogonal codes”. However, to the best of our knowledge, few studies on partitioned RDFs with [Formula: see text] have been reported in the literature to date. In this paper, we establish two results to characterize partitioned RDFs, among which a lower bound is used to achieve optimality in applications and determine the size of base blocks of partitioned RDFs. As the main contribution, two classes of partitioned uniform cyclic RDFs with [Formula: see text] are proposed by means of some specific mappings. Employing these partitioned uniform cyclic RDFs, we obtain regular and optimal difference systems of sets with flexible parameters at the same time.
Authors
- Tianyi Liu (ORCID: https://orcid.org/0009-0008-5370-3582)
- Zhu Gejun
- Shanding Xu (ORCID: https://orcid.org/0000-0002-7242-1352)
- Tong Cui
Institutions
- Nanjing Institute of Technology (CN)
- Nanjing University of Aeronautics and Astronautics (CN)
Publication Details
- Journal
- International Journal of Foundations of Computer Science
- Published
- 2026-07-23
- DOI
- https://doi.org/10.1142/s0129054126500267
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China