English

Character theoretic techniques for nonabelian partial difference sets

Combinatorics 2026-01-30 v2

Abstract

A (v,k,λ,μ)(v,k,\lambda, \mu)-partial difference set (PDS) is a subset DD of size kk of a group GG of order vv such that every nonidentity element gg of GG can be expressed in either λ\lambda or μ\mu different ways as a product xy1xy^{-1}, x,yDx, y \in D, depending on whether or not gg is in DD. If DD is inverse closed and 1D1 \notin D, then the Cayley graph Cay(G,D){\rm Cay}(G,D) is a (v,k,λ,μ)(v,k,\lambda, \mu)-strongly regular graph (SRG). PDSs have been studied extensively over the years, especially in abelian groups, where techniques from character theory have proven to be particularly effective. Recently, there has been considerable interest in studying PDSs in nonabelian groups, and the purpose of this paper is develop character theoretic techniques that apply in the nonabelian setting. We prove that analogues of character theoretic results of Ott about generalized quadrangles of order ss also hold in the general PDS setting, and we are able to use these techniques to compute the intersection of a putative PDS with the conjugacy classes of the parent group in many instances. With these techniques, we are able to prove the nonexistence of PDSs in numerous instances and provide severe restrictions in cases when such PDSs may still exist. Furthermore, we are able to use these techniques constructively, computing several examples of PDSs in nonabelian groups not previously recognized in the literature, including an infinite family of genuinely nonabelian PDSs associated to the block-regular Steiner triple systems originally studied by Clapham and related infinite families of genuinely nonabelian PDSs associated to the block-regular Steiner 22-designs first studied by Wilson.

Keywords

Cite

@article{arxiv.2507.23039,
  title  = {Character theoretic techniques for nonabelian partial difference sets},
  author = {Seth R. Nelson and Eric Swartz},
  journal= {arXiv preprint arXiv:2507.23039},
  year   = {2026}
}

Comments

table entries in appendices updated and corrected

R2 v1 2026-07-01T04:26:50.638Z