Abstract
A partial difference set having parameters (n 2, r(n − 1), n + r 2 − 3r, r 2 − r) is called a Latin square type partial difference set, while a partial difference set having parameters (n 2, r(n + 1), − n + r 2 + 3r, r 2 + r) is called a negative Latin square type partial difference set. Nearly all known constructions of negative Latin square partial difference sets are in elementary abelian groups. In this paper, we develop three product theorems that construct negative Latin square type partial difference sets and Latin square type partial difference sets in direct products of abelian groups G and G′ when these groups have certain Latin square or negative Latin square type partial difference sets. Using these product theorems, we can construct negative Latin square type partial difference sets in groups of the form \({G = (Z_2)^{4s_0} \times (Z_4)^{2s_1} \times (Z_{16})^{4s_2} \times \cdots \times (Z_{2^{2r}})^{4s_r}}\) where the s i are nonnegative integers and s 0 + s 1 ≥ 1. Another significant corollary to these theorems are constructions of two infinite families of negative Latin square type partial difference sets in 3-groups of the form \({G = (Z_3)^2 \times (Z_3)^{2{s_1}} \times (Z_9)^{2{s_2}} \times \cdots \times (Z_{3^{2k}})^{2{s_k}}}\) for nonnegative integers s i . Several constructions of Latin square type PDSs are also given in p-groups for all primes p. We will then briefly indicate how some of these results relate to amorphic association schemes. In particular, we construct amorphic association schemes with 4 classes using negative Latin square type graphs in many nonelementary abelian 2-groups; we also use negative Latin square type graphs whose underlying sets can be elementary abelian 3-groups or nonelementary abelian 3-groups to form 3-class amorphic association schemes.
Similar content being viewed by others
References
Chen, Y.Q., Ray-Chaudhuri, D.K., Xiang, Q.: Constructions of partial difference sets and relative difference sets using Galois rings II. J. Comb. Theory A. 76(2), 179–196 (1996)
Davis, J.A., Xiang, Q.: Negative Latin square type partial difference sets in nonelementary abelian 2-groups. J. London Math Soc (2). 70, 125–141 (2004)
Davis, J.A., Xiang, Q.: Amorphic association schemes with negative Latin square-type graphs. Finite Fields Appl. 12, 595–612 (2006)
Hou X.-D.: New partial difference in p-groups. J. Combin. Des. (10). 6, 396–402.
Leung, K.H., Ma, S.L.: Constructions of partial difference sets and relative difference sets on p-groups. Bull. Lond. Math. Soc. 22, 533–539 (1990)
Ma, S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4, 221–261 (1994)
MacDonald, B.R.: Finite Rings with Identity. Marcel Dekker Inc., New York (1974)
Polhill, J.: A construction of layered relative difference sets using Galois rings. Ars Combinatoria 78, 83–94 (2006)
Polhill, J.: Constructions of nested partial difference sets with Galois rings. Des. Codes and Cryptogr. 25, 299–309 (2002)
Turyn, R.J.: Character sums and difference sets. Pac. J. Math. 15, 319–346 (1965)
Dam, E.R.: Strongly regular decompositions of the complete graph. J. Algebraic Combin. 17, 181–201 (2003)
Van Lint, J.H., Wilson, R.M.: A course in combinatorics, 4th edn. Cambridge University Press, Cambridge (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Q. Xiang.
Rights and permissions
About this article
Cite this article
Polhill, J. New negative Latin square type partial difference sets in nonelementary abelian 2-groups and 3-groups. Des. Codes Cryptogr. 46, 365–377 (2008). https://doi.org/10.1007/s10623-007-9165-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9165-3
Keywords
- Negative Latin square type partial difference set
- Latin square type partial difference set
- Partial difference set
- Amorphic association scheme
- Association scheme
- Character theory