Partial difference sets in C₂^n C₂^n

DOI10.1016/J.DISC.2019.111744MaRDI QIDQ2297723zbMATH OpenOpenAlexFDO

Authors Martin E. Malandro, Ken W. Smith

Publication date 20 February 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.11223

zbMATH Keywords

abelian groupHadamard difference setLatin square graphpartial difference setstrongly regular graph

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Orthogonal arrays, Latin squares, Room squares (05B15) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85) Association schemes, strongly regular graphs (05E30)

Abstract: We give an algorithm for enumerating the regular nontrivial partial difference sets (PDS) in the group $G_n=C_{2^n}imes{C}_{2^n}$. We use our algorithm to obtain all of these PDS in $G_n$ for $2leqnleq9$, and we obtain partial results for $n=10$ and $n=11$. Most of these PDS are new. For $nle4$ 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.

Recommendations

• A construction of partial difference sets in \(\mathbb{Z}_{p^ 2}\times \mathbb{Z}_{p^ 2}\times\cdots\times \mathbb{Z}_{p^ 2}\)
• Difference sets with \(n=2p^m\)
• scientific article; zbMATH DE number 3950547
• On \((2n,2,2n,n)\) relative difference sets
• On Abelian \((2n,n,2n,2)\)-difference sets
• ‐Relative Difference Sets and Their Representations
• On subsets of partial difference sets
• Partial difference sets in p-groups
• On abelian \((2^{2m+1}(2^{m - 1}+1),2^{m}(2^{m}+1),2^{m})\)-difference sets
• Relative difference sets with \(n=2\)

Cites work

• A course in combinatorics.
• A survey of partial difference sets
• Automorphisms of Finite Abelian Groups
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3691375 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 2123603 (Why is no real title available?)
• scientific article; zbMATH DE number 878914 (Why is no real title available?)
• Partial difference sets
• Partial difference sets in \(C_{2^n} \times C_{2^n}\)
• Some necessary conditions on the parameters of partial difference sets
• Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\)
• Strongly regular graphs, partial geometries and partially balanced designs
• The Geometry of Two-Weight Codes
• The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\)

Cited in

(12)

• Partial difference sets in \(C_{2^n} \times C_{2^n}\)
• Reversible and DRAD difference sets in
• On the partial difference sets in Cayley derangement graphs
• scientific article; zbMATH DE number 3950546 (Why is no real title available?)
• Packings of partial difference sets
• ‐Relative Difference Sets and Their Representations
• Partial difference sets from quadratic forms and p-ary weakly regular bent functions
• Partial direct product difference sets and almost quaternary sequences
• Restrictions on parameters of partial difference sets in nonabelian groups
• Genuinely nonabelian partial difference sets
• Nonabelian partial difference sets constructed using abelian techniques
• Proof of a conjecture on semiregular relative difference sets in \(\mathbb {Z}_{p^2} \times \mathbb {Z}_{p^2}\)

Describes a project that uses

Uses Software

• GAP
• SageMath

This page was built for publication: Partial difference sets in \(C_{2^n} \times C_{2^n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297723)