A new family of relative difference sets in 2-groups

DOI10.1023/A:1008371005749MaRDI QIDQ1963148zbMATH OpenOpenAlexFDO

Authors James A. Davis, Jonathan Jedwab

Publication date 24 January 2000

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

Full work available at URL https://doi.org/10.1023/a:1008371005749

zbMATH Keywords

relative difference set

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Review text

Let \(G\) be an abelian group of order \(2^{ab}\) and \(N\) a subgroup of \(G\) of order \(2^b\). A subset \(R\) of \(G\) is a semiregular relative difference set if \(|R|=2^a\) and every element \(g\in G\setminus N\) has \(2^{a-b}\) representations \(r-r'\), \(r, r'\in R\). Quite a few constructions are known if \(b\leq a/2\). In case \(b>a/2\) there were only two constructions known: a (trivial) one using projections of difference sets with \(a=b\), and a nontrivial one with \(a=2b-1\); see \textit{Y. Q. Chen, D. K. Ray-Chaudhuri} and \textit{Q. Xiang} [Constructions of partial difference sets and relative difference sets using Galois rings. II. J. Comb. Theory, Ser. A 76, No. 2, 179-196 (1996; Zbl 0859.05021)]. It is called the ``square root problem to find more series with \(b>a/2\). Using building sets [see \textit{J. A. Davis} and \textit{J. Jedwab}, A unifying construction for difference sets, J. Comb. Theory, Ser. A 80, No. 1, 80, 13-78 (1997; Zbl 0884.05019)] the authors are able to construct infinitely many new semiregular relative difference sets including new examples with \((a,b)=(4,3)\). This is the only case where the parameters of the new series satisfy \(b>a/2\).

Recommendations

• New families of semi-regular relative difference sets
• A group extensions approach to relative difference sets
• On \((p^ a,p,p^ a,p^{a-1})\)-relative difference sets
• Semiregular relative difference sets in 2-groups containing a cyclic subgroup of index 2
• scientific article; zbMATH DE number 1867226

Cited in

(17)

• Using the simplex code to construct relative difference sets in 2-groups
• New families of semi-regular relative difference sets
• Constructions of low rank relative difference sets in 2-groups using Galois rings
• Relative \((p^a,p^b,p^a,p^{a - b})\)-difference sets in \(p\)-subgroups of \(\mathrm{SL}(n,K)\)
• On abelian \((2^{2m+1}(2^{m - 1}+1),2^{m}(2^{m}+1),2^{m})\)-difference sets
• Results on building sets, extended building sets and double building sets
• Relative difference sets, graphs and inequivalence of functions between groups
• scientific article; zbMATH DE number 19223 (Why is no real title available?)
• scientific article; zbMATH DE number 165090 (Why is no real title available?)
• scientific article; zbMATH DE number 465353 (Why is no real title available?)
• Relative difference sets in semidirect products with an amalgamated subgroup
• A group extensions approach to relative difference sets
• scientific article; zbMATH DE number 1394638 (Why is no real title available?)
• Constructions of semi-regular relative difference sets
• Classification of semiregular relative difference sets with \(\gcd (\lambda ,n)=1\) attaining Turyn's bound
• Semiregular relative difference sets in 2-groups containing a cyclic subgroup of index 2
• Semi-regular relative difference sets with large forbidden subgroups

This page was built for publication: A new family of relative difference sets in \(2\)-groups

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