# Strong external difference families in abelian and non-abelian groups

**Authors:** Sophie Huczynska, Christopher Jefferson, Silvia Nepsinska

arXiv: 1908.03533 · 2020-06-24

## TL;DR

This paper explores strong external difference families (SEDFs) in both abelian and non-abelian groups, providing new existence results, characterizations, and the first known non-abelian SEDF family, supported by computational enumeration.

## Contribution

It extends the study of SEDFs to non-abelian groups, introduces equivalence concepts, and offers comprehensive classifications for groups up to order 24.

## Key findings

- Characterized group orders with admissible parameters for non-trivial SEDFs
- Established non-existence and existence results for SEDFs in various groups
- Presented the first family of non-abelian SEDFs

## Abstract

Strong external difference families (SEDFs) have applications to cryptography and are rich combinatorial structures in their own right; until now, all SEDFs have been in abelian groups. In this paper, we consider SEDFs in both abelian and non-abelian groups. We characterize the order of groups possessing admissible parameters for non-trivial SEDFs, develop non-existence and existence results, several of which extend known results, and present the first family of non-abelian SEDFs. We introduce the concept of equivalence for EDFs and SEDFs, and begin the task of enumerating SEDFs. Complete results are presented for all groups up to order $24$, underpinned by a computational approach.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1908.03533/full.md

## Figures

3 figures with captions in the complete paper: https://tomesphere.com/paper/1908.03533/full.md

## References

15 references — full list in the complete paper: https://tomesphere.com/paper/1908.03533/full.md

---
Source: https://tomesphere.com/paper/1908.03533