Internal and external partial difference families and cyclotomy

DOI10.1016/J.DISC.2022.113295zbMATH Open1506.05035arXiv2201.07553OpenAlexW4313443339MaRDI QIDQ2111939FDOQ2111939

Laura M. Johnson, Sophie Huczynska

Publication date: 17 January 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalisation of the much-studied structures of disjoint difference family (DDF), external difference family (EDF) and partial difference set (PDS). We establish properties and constructions, and indicate connections to other recently-studied combinatorial structures. We show how DPDFs and EPDFs may be formed from collections of PDSs, and also present cyclotomic methods yielding DPDFs and EPDFs whose component sets are not in general PDSs. As part of this, we develop a unified framework encompassing various known constructions for cyclotomic difference structures, which also yields new results on DDFs and EDFs.

Full work available at URL: https://arxiv.org/abs/2201.07553

Recommendations

• Cyclotomic constructions of external difference families and disjoint difference families
• Constructions of external difference families and disjoint difference families
• Three classes of partitioned difference families and their optimal constant composition codes
• Near-complete external difference families
• External Difference Families from Finite Fields

zbMATH Keywords

cyclotomypartial difference setdisjoint difference familydisjoint partial difference familyexternal difference familyexternal partial difference family

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Cites Work

• A survey of partial difference sets
• The CRC handbook of combinatorial designs
• The Geometry of Two-Weight Codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Resolution of the sign ambiguity in the determination of the cyclotomic numbers of order 4 and the corresponding Jacobsthal sum.
• Partial difference sets
• New combinatorial designs and their applications to authentication codes and secret sharing schemes.
• Uniform cyclotomy
• Cyclotomy and difference families in elementary Abelian groups
• Constructions of external difference families and disjoint difference families
• Partitions and other coverings of finite groups.
• On simple radical difference families
• Difference systems of sets and code synchronization
• Difference systems of sets and cyclotomy
• Cyclotomy, Higher Congruences, and Waring's Problem
• Constructions of almost difference families
• A note on difference families from cyclotomy
• On disjoint \((v,k,k-1)\) difference families
• Near-complete external difference families
• Title not available (Why is that?)
• Disjoint difference families and their applications
• Cyclotomic constructions of external difference families and disjoint difference families
• Combinatorial characterizations of algebraic manipulation detection codes involving generalized difference families
• Weighted external difference families and R-optimal AMD codes
• Cyclotomic construction of strong external difference families in finite fields
• New existence and nonexistence results for strong external difference families
• Construction and nonexistence of strong external difference families
• Some notes on the linear complexity of Sidel'nikov-Lempel-Cohn-Eastman sequences
• On supplementary difference sets
• Cyclotomic difference sets in finite fields
• On the number of solutions of \(u^k+D\equiv w^2 \pmod p\)
• Novák's conjecture on cyclic Steiner triple systems and its generalization
• Packings of partial difference sets
• External Difference Families from Finite Fields

Cited In (5)

• Decomposing complete graphs into isomorphic complete multipartite graphs
• A note on difference families from cyclotomy
• Circular external difference families: construction and non-existence
• Constructions of external difference families and disjoint difference families
• External Difference Families from Finite Fields

Uses Software

• GAP

This page was built for publication: Internal and external partial difference families and cyclotomy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111939)