Skip to main content
Log in

On Relative Difference Sets in Dihedral Groups

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. E. Elliot A. T. Butson (1966) ArticleTitleRelative difference sets Illinois J. Math. 10 517–531 Occurrence Handle33 #1241

    MathSciNet  Google Scholar 

  2. 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

    Article  MATH  MathSciNet  Google Scholar 

  3. D. T. Elvira Y. Hiramine (2001) On Non-Abelian Semi-Regular Relative Difference Sets Springer Berline 122–127

    Google Scholar 

  4. 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

    MathSciNet  Google Scholar 

  5. W. Greub, Linear Algebra, Springer, Fourth Edition (1975).

  6. K. H. Leung B. Schmidt (2002) ArticleTitleAsymptotic Nonexistence of Difference Sets in Dihedral Groups J. Combin. Theory. A 99 261–280 Occurrence Handle2003f:05021

    MathSciNet  Google Scholar 

  7. A. Pott (1995) Finite Geometry and Character Theory Springer-Verlag Berlin

    Google Scholar 

  8. R. Turyn (1965) ArticleTitleCharacter sums and difference sets Pacific J. Math. 15 319–346 Occurrence Handle0135.05403 Occurrence Handle31 #3349

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Agnes D. Garciano.

Additional information

Communicated by: D. Jungnickel

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-005-2399-z

Keywords

Navigation