Signed Difference Sets
Abstract
A $(v,k,\lambda)$ difference set in a group $G$ of order $v$ is a subset $\{d_1, d_2, \ldots,d_k\}$ of $G$ such that $D=\sum d_i$ in the group ring $\mathbb{Z}[G]$ satisfies $$D D^{-1} = n + \lambda G,$$ where $n=k-\lambda$. If $D=\sum s_i d_i$, where the $s_i \in \{ \pm 1\}$, satisfies the same equation, we will call it a signed difference set. This generalizes both difference sets (all $s_i=1$) and circulant weighing matrices ($G$ cyclic and $\lambda=0$). We will show that there are other cases of interest, and give some results on their existence.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2022
- DOI:
- arXiv:
- arXiv:2212.10630
- Bibcode:
- 2022arXiv221210630G
- Keywords:
-
- Mathematics - Combinatorics;
- 05B10
- E-Print:
- To appear in Designs, Codes and Cryptography