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.
Similar content being viewed by others
References
Beth, T., Jungnickel, D., Lenz, H.: Design Theory, vol. I, 2nd edn. Cambridge University Press, Cambridge (1999)
Colbourn, C.J., Dinitz, J.H.: The CRC Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007)
Feng, T.: Relative \((pn, p, pn, n)\)-difference sets with \(gcd(p, n)=1\). J. Algebraic Comb. 29, 91–106 (2009)
Guy, R.K.: Unsolved Problems in Number Theory, 3rd edn. Chapman & Hall/CRC Press, Boca Raton, Boca Raton (2007)
Jungnickel, D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Jungnickel.
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9933-9