Skip to main content

New negative Latin square type partial difference sets in nonelementary abelian 2-groups and 3-groups

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

Abstract

A partial difference set having parameters (n 2, r(n − 1), n + r 2 − 3r, r 2r) 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.

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Davis, J.A., Xiang, Q.: Amorphic association schemes with negative Latin square-type graphs. Finite Fields Appl. 12, 595–612 (2006)

    Article  MathSciNet  Google Scholar 

  4. Hou X.-D.: New partial difference in p-groups. J. Combin. Des. (10). 6, 396–402.

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ma, S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4, 221–261 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. MacDonald, B.R.: Finite Rings with Identity. Marcel Dekker Inc., New York (1974)

    Google Scholar 

  8. Polhill, J.: A construction of layered relative difference sets using Galois rings. Ars Combinatoria 78, 83–94 (2006)

    MATH  MathSciNet  Google Scholar 

  9. Polhill, J.: Constructions of nested partial difference sets with Galois rings. Des. Codes and Cryptogr. 25, 299–309 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Turyn, R.J.: Character sums and difference sets. Pac. J. Math. 15, 319–346 (1965)

    MATH  MathSciNet  Google Scholar 

  11. Dam, E.R.: Strongly regular decompositions of the complete graph. J. Algebraic Combin. 17, 181–201 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  12. Van Lint, J.H., Wilson, R.M.: A course in combinatorics, 4th edn. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John Polhill.

Additional information

Communicated by Q. Xiang.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-007-9165-3

Keywords

AMS Classification