pith. sign in

arxiv: 1811.11223 · v1 · pith:TA4SMA3Snew · submitted 2018-11-27 · 🧮 math.CO

Partial Difference Sets in C_(2^n) times C_(2^n)

classification 🧮 math.CO
keywords differencegroup-inequivalentpartialsetsalgorithmcanonicaldiagramsnumber
0
0 comments X
read the original abstract

We give an algorithm for enumerating the regular nontrivial partial difference sets (PDS) in the group $G_n = C_{2^n}\times C_{2^n}$. We use our algorithm to obtain all of these PDS in $G_n$ for $2\leq n\leq 9$, and we obtain partial results for $n=10$ and $n=11$. Most of these PDS are new. For $n\le 4$ we also identify group-inequivalent PDS. Our approach involves constructing tree diagrams and canonical colorings of these diagrams. Both the total number and the number of group-inequivalent PDS in $G_n$ appear to grow super-exponentially in $n$. For $n=9$, a typical canonical coloring represents in excess of $10^{146}$ group-inequivalent PDS, and there are precisely $2^{520}$ reversible Hadamard difference sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.