New constructions for disjoint partial difference families and external partial difference families
Abstract
Recently, new combinatorial structures called disjoint partial difference families (DPDFs) and external partial difference families (EPDFs) were introduced, which simultaneously generalize partial difference sets, disjoint difference families and external difference families, and have applications in information security. So far, all known construction methods have used cyclotomy in finite fields. We present the first noncyclotomic infinite families of DPDFs which are also EPDFs, in structures other than finite fields (in particular cyclic groups and nonabelian groups). As well as direct constructions, we present an approach to constructing DPDFs/EPDFs using relative difference sets (RDSs); as part of this, we demonstrate how the well-known RDS result of Bose extends to a very natural construction for DPDFs and EPDFs.
Citation
Huczynska , S & Johnson , L 2024 , ' New constructions for disjoint partial difference families and external partial difference families ' , Journal of Combinatorial Designs , vol. 32 , no. 4 , pp. 190-213 . https://doi.org/10.1002/jcd.21930
Publication
Journal of Combinatorial Designs
Status
Peer reviewed
ISSN
1063-8539Type
Journal article
Description
Funding: The research of Sophie Huczynska is supported by EPSRC grant EP/X021157/1.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Related items
Showing items related by title, author, creator and subject.
-
Internal and external partial difference families and cyclotomy
Huczynska, Sophie; Johnson, Laura (2023-03-01) - Journal articleWe 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 ... -
Near-complete external difference families
Davis, James A.; Huczynska, Sophie; Mullen, Gary L. (2017-09) - Journal articleWe introduce and explore near-complete external difference families, a partitioning of the nonidentity elements of a group so that each nonidentity element is expressible as a difference of elements from distinct subsets ... -
Ethnic differences in timing and duration of exposure to neighborhood disadvantage during childhood
Kleinepier, Tom; Nieuwenhuis, Jaap; van Ham, Maarten (2018-06) - Journal articleThis paper examines ethnic differences in childhood neighborhood disadvantage among children living in the Netherlands. In contrast to more conventional approaches for assessing children’s exposure to neighborhood poverty ...