Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Abelian difference sets with the symmetric difference property

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

Abstract

A \((v,k,\lambda )\) symmetric design is said to have the symmetric difference property (SDP) if the symmetric difference of any three blocks is either a block or the complement of a block. The designs associated to the symplectic difference sets introduced by Kantor (J Algebra 33:43–58, 1975) have the SDP. Parker (J Comb Theory Ser A 67:23–43, 1994) claimed that the symplectic design on 64 points is the only SDP design on 64 points admitting an abelian regular automorphism group (an abelian difference set). We show in this paper that there is an SDP design on 64 points that is not isomorphic to the symplectic design and yet admits the group \(C_8 \times C_4 \times C_2\) as a regular automorphism group. This abelian difference set is the first in an infinite family of abelian difference sets whose designs have the SDP and yet are not isomorphic to the symplectic designs of the same order. We define a new method for establishing the non-isomorphism of the two families.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).

    Book  Google Scholar 

  2. Davis J., Jedwab J.: A unifying construction for difference sets. J. Comb. Theory Ser. A 80(1), 13–78 (1997).

    Article  MathSciNet  Google Scholar 

  3. Dillon J.F.: Variations on a scheme of McFarland for noncyclic difference sets. J. Comb. Theory Ser. A 40, 9–21 (1985).

    Article  MathSciNet  Google Scholar 

  4. Dillon J.F.: Difference sets in 2-groups. Contemp. Math. III, 65–72 (1990).

    Article  MathSciNet  Google Scholar 

  5. Dillon J.F.: Some REALLY beautiful Hadamard matrices, Cryptogr. Commun., June (2010)

  6. Kantor W.M.: Symplectic groups, symmetric designs, and line ovals. J. Algebra 33, 43–58 (1975).

    Article  MathSciNet  Google Scholar 

  7. Kibler R.: A summary of noncyclic difference sets, \(k<20\). J. Comb. Theory Ser. A 25(1), 62–67 (1978).

    Article  MathSciNet  Google Scholar 

  8. Lander E.S.: Symmetric Designs: An Algebraic Approach. Cambridge Press, Cambridge (1980).

    MATH  Google Scholar 

  9. MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, New York (1977).

    MATH  Google Scholar 

  10. McFarland R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory Ser. A 15, 1–10 (1973).

    Article  MathSciNet  Google Scholar 

  11. Mesnager S.: Bent Functions. Springer, Cham (2016).

    Book  Google Scholar 

  12. Parker C., Spence E., Tonchev V.D.: Designs with the symmetric difference property on 64 points and their groups. J. Comb. Theory Ser. A 67, 23–43 (1994).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to James A. Davis.

Additional information

Communicated by Q. Xiang.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Davis, J.A., Hoo, J.J., Kissane, C. et al. Abelian difference sets with the symmetric difference property. Des. Codes Cryptogr. 89, 517–523 (2021). https://doi.org/10.1007/s10623-020-00829-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-020-00829-5

Keywords

Mathematics Subject Classification