Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets
International Journal of Foundations of Computer Science · 23.07.2026 · 1-14
DOI: 10.1142/s0129054126500267 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 23.07.2026. Verfasst von Shanding Xu und 3 weiteren Autor:innen. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xu, S., Cui, T., Liu, T., & Zhu, G. (2026). Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets. International Journal of Foundations of Computer Science, 1-14. https://doi.org/10.1142/s0129054126500267
Vancouver
Xu S, Cui T, Liu T, Zhu G. Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets. International Journal of Foundations of Computer Science. 2026:1-14. doi:10.1142/s0129054126500267
BibTeX
@article{Xu2026,
author = {Xu, Shanding and Cui, Tong and Liu, Tianyi and Zhu, Gejun},
title = {Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets},
journal = {International Journal of Foundations of Computer Science},
year = {2026},
pages = {1--14},
doi = {10.1142/s0129054126500267}
}
EUVIMED