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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets

Tianyi Liu, Zhu Gejun, Shanding Xu, Tong Cui
International Journal of Foundations of Computer Science
graph theory and CDMA systems
article

Two Classes of Partitioned Uniform Cyclic Relative Difference Families and Their Applications to Difference Systems of Sets

Tianyi Liu, Zhu Gejun, Shanding Xu, Tong Cui
article en

Abstract

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.

International Journal of Foundations of Computer Science
Nanjing Institute of Technology (CN), Nanjing University of Aeronautics and Astronautics (CN)
National Natural Science Foundation of China
Reduced inequalities
Openalex Percentile: Top 15%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.