English

Signed Difference Sets

Combinatorics 2022-12-22 v1

Abstract

A (v,k,λ)(v,k,\lambda) difference set in a group GG of order vv is a subset {d1,d2,,dk}\{d_1, d_2, \ldots,d_k\} of GG such that D=diD=\sum d_i in the group ring Z[G]\mathbb{Z}[G] satisfies DD1=n+λG,D D^{-1} = n + \lambda G, where n=kλn=k-\lambda. If D=sidiD=\sum s_i d_i, where the si{±1}s_i \in \{ \pm 1\}, satisfies the same equation, we will call it a signed difference set. This generalizes both difference sets (all si=1s_i=1) and circulant weighing matrices (GG cyclic and λ=0\lambda=0). We will show that there are other cases of interest, and give some results on their existence.

Keywords

Cite

@article{arxiv.2212.10630,
  title  = {Signed Difference Sets},
  author = {Daniel M. Gordon},
  journal= {arXiv preprint arXiv:2212.10630},
  year   = {2022}
}

Comments

To appear in Designs, Codes and Cryptography

R2 v1 2026-06-28T07:45:40.698Z