Abstract
We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalization of the much-studied disjoint difference family (DDF), external difference family (EDF) and partial difference set (PDS). We establish properties and indicate connections to other recently-studied combinatorial structures. We show how DPDFs and EPDFs may be formed from PDSs, and present various cyclotomic constructions for DPDFs and EPDFs. As part of this, we develop a unified cyclotomic framework, which yields some known results on PDSs, DDFs and EDFs as special cases.
Original language | English |
---|---|
Article number | 113295 |
Number of pages | 24 |
Journal | Discrete Mathematics |
Volume | 346 |
Issue number | 3 |
Early online date | 28 Dec 2022 |
DOIs | |
Publication status | Published - 1 Mar 2023 |
Keywords
- Disjoint partial difference family
- External partial difference familiy
- Disjoint different family
- External difference family
- Partial difference set
- Cyclotomy