Abstract
In this paper, we present two constructions of divisible difference sets based on skew Hadamard difference sets. A special class of Hadamard difference sets, which can be derived from a skew Hadamard difference set and a Paley type regular partial difference set respectively in two groups of orders v 1 and v 2 with |v 1 − v 2| = 2, is contained in these constructions. Some result on inequivalence of skew Hadamard difference sets is also given in the paper. As a consequence of Delsarte’s theorem, the dual set of skew Hadamard difference set is also a skew Hadamard difference set in an abelian group. We show that there are seven pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 35 or 37, and also at least four pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 39. Furthermore, the skew Hadamard difference sets deduced by Ree-Tits slice symplectic spreads are the dual sets of each other when q ≤ 311.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arasu K.T., Jungnickel D., Ma S.L., Pott A.: Strongly regular Cayley graphs with λ − μ = −1. J. Combin. Theory (A) 67, 116–125 (1994)
Baumert L.D.: Cyclic Difference. Sets Springer Lecture Notes, vol. 182.. Springer, Berlin (1971)
Brouwer A.E., van Eijl C.A.: On the p-rank of the adjacency matrices of strongly regular graphs. J. Algebraic Combin 1, 329–346 (1992)
Camion P., Mann H.B.: Antisymmetric difference sets. J. Number Theory 4, 266–268 (1972)
Chen Y.Q., Xiang Q., Sehgal S.: An exponent bound on skew Hadamard abelian difference sets. Des. Codes Cryptogr. 4, 313–317 (1994)
Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Research Report. Suppl. No. 10 (1973).
Ding C., Yuan J.: A family of skew Hadamard difference sets. J. Combin. Theory (A) 113, 1526–1535 (2006)
Ding C., Wang Z., Xiang Q.: Skew Hadamard difference sets from Ree-Tits slice symplectic spreads in PG(3, 32h+1). J. Combin. Theory Ser. A 114, 867–887 (2007)
Hughes D.R., van Lint J.H., Wilson R.M.: Announcement at the Seventh British Combinatorial Conference, Cambridge (1979), Unpublished.
Johnsen E.C.: Skew-Hadamard abelian group difference sets. J. Algebra 4, 388–402 (1966)
Jungnickel D.: On λ-ovals and difference sets. In: Contemporary Methods in Graph Theory, pp. 429–448. Bibliographisches Inst., Mannheim (1990).
Kibler R.E.: A summary of noncyclic difference sets, k < 20. J. Combin. Theory Ser. A 25, 62–67 (1978)
Leifman Y.I., Muzychuk M.E.: Strongly regular Cayley graphs over the group \({Z_{p^{n}} \oplus Z_{p^{n}}}\) . Discrete Math. 305, 219–239 (2005)
Leung K.H., Ma S.L.: Partial difference sets with Paley parameters. Bull. London Math. Soc. 27, 553–564 (1995)
Ma S.L.: Partial difference sets. Discrete Math. 52, 75–89 (1984)
Ma S.L.: Polynomial addition sets and symmetric difference sets. In: Ray-Chaudhuri, D. (eds) Coding Theory and Design Theory, part 2, pp. 273–279. Springer, New York (1990)
Menon P.K.: On difference sets whose parameters satisfy a certain relation. Proc. Amer. Math. Soc. 13, 739–745 (1962)
Peisert W.: All self-complementary symmetric graphs. J. Algebra 240, 209–229 (2001)
Storer T.: Cyclotomy and Difference Sets. Markham Publishing Comp., Chicago (1967)
Weng G., Qiu W., Wang Z., Xiang Q.: Pseudo-Paley graphs and skew Hadamard difference sets from commutative semifields. Des. Codes Cryptogr. 44, 49–62 (2007)
Xiang Q.: Note on Paley partial difference sets. In: Group, Difference Sets, and the Monster (Columbus, OH 1993), pp. 239–244. Ohio State Univ. Math. Res. Inst. Publ., 4, de Gruyter, Berlin (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Q. Xiang.
Rights and permissions
About this article
Cite this article
Weng, G., Hu, L. Some results on skew Hadamard difference sets. Des. Codes Cryptogr. 50, 93–105 (2009). https://doi.org/10.1007/s10623-008-9216-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9216-4