Abstract
In this paper, we study extensions of trivial difference sets in dihedral groups. Such relative difference sets have parameters of the form (uλ,u,uλ, λ) or (uλ+2,u, uλ+1, λ) and are called semiregular or affine type, respectively. We show that there exists no nontrivial relative difference set of affine type in any dihedral group. We also show a connection between semiregular relative difference sets in dihedral groups and Menon–Hadamard difference sets.
In the last section of the paper, we consider (m, u, k, λ) difference sets of general type in a dihedral group relative to a non-normal subgroup. In particular, we show that if a dihedral group contains such a difference set, then m is neither a prime power nor product of two distinct primes.
Similar content being viewed by others
References
J. E. Elliot A. T. Butson (1966) ArticleTitleRelative difference sets Illinois J. Math. 10 517–531 Occurrence Handle33 #1241
J. F. Dillon (1985) ArticleTitleVariations of a scheme of McFarland for noncyclic difference sets J. Combin. Theory A 40 9–21 Occurrence Handle10.1016/0097-3165(85)90043-3 Occurrence Handle0583.05016 Occurrence Handle87b:05034
D. T. Elvira Y. Hiramine (2001) On Non-Abelian Semi-Regular Relative Difference Sets Springer Berline 122–127
C. T. Fan M. K. Siu S. L. Ma (1985) ArticleTitleDifference Sets in Dihedral Groups and Interlocking Difference Sets Ars Combinatoria 20-A 99–107 Occurrence Handle87h:05044
W. Greub, Linear Algebra, Springer, Fourth Edition (1975).
K. H. Leung B. Schmidt (2002) ArticleTitleAsymptotic Nonexistence of Difference Sets in Dihedral Groups J. Combin. Theory. A 99 261–280 Occurrence Handle2003f:05021
A. Pott (1995) Finite Geometry and Character Theory Springer-Verlag Berlin
R. Turyn (1965) ArticleTitleCharacter sums and difference sets Pacific J. Math. 15 319–346 Occurrence Handle0135.05403 Occurrence Handle31 #3349
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: D. Jungnickel
Rights and permissions
About this article
Cite this article
Garciano, A.D., Hiramine, Y. & Yokonuma, T. On Relative Difference Sets in Dihedral Groups. Des Codes Crypt 39, 51–63 (2006). https://doi.org/10.1007/s10623-005-2399-z
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-005-2399-z