Almost difference sets in nonabelian groups

DOI10.1007/S10623-018-0519-9MaRDI QIDQ2416933zbMATH OpenOpenAlexFDO

Authors Jerod Michel, Qi Wang

Publication date 24 May 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

almost difference setdifference setnonabelian group

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Other designs, configurations (05B30) Cyclotomy (11T22) Other finite incidence structures (geometric aspects) (51E30) Applications of design theory to circuits and networks (94C30)

Abstract: We give two new constructions of almost difference sets. The first is a generic construction of $(q^2(q+1),q(q^2-1),q(q^2-q-1),q^2-1)$ almost difference sets in certain groups of order $q^2(q+1)$ ($q$ is an odd prime power) having ($mathbb{F}_q,+)$ as a subgroup. The construction occurs in any group of order $p^2(p+1)$ ($p$ is an odd prime) having ($mathbb{F}_{p^2},+)$ as an additive subgroup. This construction yields several infinite families of almost difference sets, many of which occur in nonabelian groups. The second construction yields $(4p,2p+1,p,p-1)$ almost difference sets in dihedral groups of order $4p$ where $pequiv3(mmod4)$ is a prime. Moreover, it turns out that some of the infinite families of almost difference sets obtained have Cayley graphs which are Ramanujan graphs. keywords{Difference set and Almost difference set and Nonabelian group}

Recommendations

• A note on almost difference sets in nonabelian groups
• Almost difference sets and reversible divisible difference sets
• Constructions of almost difference sets from finite fields
• Non-abelian Hadamard difference sets
• A new family of almost difference sets and some necessary conditions

Cites work

• A family of difference sets in non-cyclic groups
• A family of skew Hadamard difference sets
• A new family of almost difference sets and some necessary conditions
• Almost difference sets and reversible divisible difference sets
• Almost difference sets and their sequences with optimal autocorrelation
• Asymptotic nonexistence of difference sets in dihedral groups
• Binary sequences with optimal autocorrelation
• Catalan’s Conjecture: Another old Diophantine problem solved
• Constructions of almost difference sets from finite fields
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Cyclotomic constructions of skew Hadamard difference sets
• Extremal combinatorics. With applications in computer science
• scientific article; zbMATH DE number 3463514 (Why is no real title available?)
• scientific article; zbMATH DE number 1196713 (Why is no real title available?)
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• scientific article; zbMATH DE number 2238187 (Why is no real title available?)
• Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime
• New families of binary sequences with optimal three-level autocorrelation
• Pseudo-Paley graphs and skew Hadamard difference sets from presemifields
• Skew Hadamard difference sets from Dickson polynomials of order 7
• Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG\((3,3^{2h+1})\)
• Skew-Hadamard Abelian group difference sets
• Some nonexistence results on generalized difference sets
• The differential cryptanalysis and design of natural stream ciphers
• Variations on a scheme of McFarland for noncyclic difference sets

Cited in

(11)

• Almost difference sets and reversible divisible difference sets
• A note on almost difference sets in nonabelian groups
• Strong external difference families in abelian and non-abelian groups
• Almost-simple affine difference algebraic groups
• Relative difference sets fixed by inversion and Cayley graphs
• New difference sets in nonabelian groups of order 100
• scientific article; zbMATH DE number 41447 (Why is no real title available?)
• scientific article; zbMATH DE number 1496582 (Why is no real title available?)
• Asymptotic nonexistence of difference sets in dihedral groups
• Paley type partial difference sets in non p-groups
• Nonabelian groups with (96,20,4) difference sets

This page was built for publication: Almost difference sets in nonabelian groups

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