Skip to main content
Log in

Difference matrices related to Sophie Germain primes \(p\) using functions on the fields \(F_{2p+1}\)

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

Abstract

A \(k\times u\lambda \) matrix \(M=[d_{ij}]\) with entries from a group \(U\) of order \(u\) is called a \((u,k,\lambda )\)-difference matrix over \(U\) if the list of quotients \(d_{i\ell }{d_{j\ell }}^{-1}, 1 \le \ell \le u\lambda \), contains each element of \(U\) exactly \(\lambda \) times for all \(i\ne j\). D. Jungnickel has shown that \(k \le u\lambda \). However, no general method is known for constructing difference matrices with arbitrary parameters. In this article we consider the case that the parameter \(u=p (>2)\) is a quasi Sophie Germain prime, where \(\lambda =q (=2p+1)\) is a prime power, and show that there exists a \((p,(p-1)q/2,q)\)-difference matrix over \({\mathbb {Z}}_p\) using functions from \(F_q\) to \(F_q\setminus \{0\}\). Our method is to construct a dual of TD\(_q((p-1)q/2,p)\) by using a group of order \(p^2q\) which acts regularly on the set of points but not on the set of blocks.

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

Access this article

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, vol. I, 2nd edn. Cambridge University Press, Cambridge (1999)

    Book  Google Scholar 

  2. Colbourn, C.J., Dinitz, J.H.: The CRC Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007)

    MATH  Google Scholar 

  3. Feng, T.: Relative \((pn, p, pn, n)\)-difference sets with \(gcd(p, n)=1\). J. Algebraic Comb. 29, 91–106 (2009)

    Article  MATH  Google Scholar 

  4. Guy, R.K.: Unsolved Problems in Number Theory, 3rd edn. Chapman & Hall/CRC Press, Boca Raton, Boca Raton (2007)

    Google Scholar 

  5. Jungnickel, D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yutaka Hiramine.

Additional information

Communicated by D. Jungnickel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hiramine, Y., Suetake, C. Difference matrices related to Sophie Germain primes \(p\) using functions on the fields \(F_{2p+1}\) . Des. Codes Cryptogr. 75, 509–518 (2015). https://doi.org/10.1007/s10623-014-9933-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9933-9

Keywords

Mathematics Subject Classification

Navigation