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
Fingerprint
Dive into the research topics of 'Internal and external partial difference families and cyclotomy'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver