Nonabelian partial difference sets constructed using abelian techniques
Abstract
A -partial difference set (PDS) is a subset of a group such that , , and every nonidentity element of can be written in either or different ways as a product , depending on whether or not is in . Assuming the identity is not in and is inverse-closed, the corresponding Cayley graph will be strongly regular. Partial difference sets have been the subject of significant study, especially in abelian groups, but relatively little is known about PDSs in nonabelian groups. While many techniques useful for abelian groups fail to translate to a nonabelian setting, the purpose of this paper is to show that examples and constructions using abelian groups can be modified to generate several examples in nonabelian groups. In particular, in this paper we use such techniques to construct the first known examples of PDSs in nonabelian groups of order , where is a power of an odd prime and . The groups constructed can have exponent as small as or as large as in a group of order . Furthermore, we construct what we believe are the first known Paley-type PDSs in nonabelian groups and what we believe are the first examples of Paley-Hadamard difference sets in nonabelian groups, and, using analogues of product theorems for abelian groups, we obtain several examples of each. We conclude the paper with several possible future research directions.
Keywords
Cite
@article{arxiv.2307.15648,
title = {Nonabelian partial difference sets constructed using abelian techniques},
author = {James Davis and John Polhill and Ken Smith and Eric Swartz},
journal= {arXiv preprint arXiv:2307.15648},
year = {2023}
}
Comments
26 pages