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.
Similar content being viewed by others
References
Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).
Davis J., Jedwab J.: A unifying construction for difference sets. J. Comb. Theory Ser. A 80(1), 13–78 (1997).
Dillon J.F.: Variations on a scheme of McFarland for noncyclic difference sets. J. Comb. Theory Ser. A 40, 9–21 (1985).
Dillon J.F.: Difference sets in 2-groups. Contemp. Math. III, 65–72 (1990).
Dillon J.F.: Some REALLY beautiful Hadamard matrices, Cryptogr. Commun., June (2010)
Kantor W.M.: Symplectic groups, symmetric designs, and line ovals. J. Algebra 33, 43–58 (1975).
Kibler R.: A summary of noncyclic difference sets, \(k<20\). J. Comb. Theory Ser. A 25(1), 62–67 (1978).
Lander E.S.: Symmetric Designs: An Algebraic Approach. Cambridge Press, Cambridge (1980).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, New York (1977).
McFarland R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory Ser. A 15, 1–10 (1973).
Mesnager S.: Bent Functions. Springer, Cham (2016).
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).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00829-5