Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2408.16721 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912319903105024 |
|---|---|
| author | Gordon, Daniel M. |
| author_facet | Gordon, Daniel M. |
| contents | A $(v,k,λ)$-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 + λG,$$ where $n=k-λ$. In other words, the nonzero elements of $G$ all occur exactly $λ$ times as differences of elements in $D$.
A $(v,k,λ,t)$-almost difference set has $t$ nonzero elements of $G$ occurring $λ$ times, and the other $v-1-t$ occurring $λ+1$ times. When $λ=0$, this is equivalent to a modular Golomb ruler. In this paper we investigate existence questions on these objects, and extend previous results constructing almost difference sets by adding or removing an element from a difference set. We also show for which primes the octic residues, with or without zero, form an almost difference set. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_16721 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Modular Golomb rulers and almost difference sets Gordon, Daniel M. Combinatorics 05B10 A $(v,k,λ)$-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 + λG,$$ where $n=k-λ$. In other words, the nonzero elements of $G$ all occur exactly $λ$ times as differences of elements in $D$. A $(v,k,λ,t)$-almost difference set has $t$ nonzero elements of $G$ occurring $λ$ times, and the other $v-1-t$ occurring $λ+1$ times. When $λ=0$, this is equivalent to a modular Golomb ruler. In this paper we investigate existence questions on these objects, and extend previous results constructing almost difference sets by adding or removing an element from a difference set. We also show for which primes the octic residues, with or without zero, form an almost difference set. |
| title | Modular Golomb rulers and almost difference sets |
| topic | Combinatorics 05B10 |
| url | https://arxiv.org/abs/2408.16721 |