Skip to main content
Erschienen in: Designs, Codes and Cryptography 3/2015

01.06.2015

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

verfasst von: Yutaka Hiramine, Chihiro Suetake

Erschienen in: Designs, Codes and Cryptography | Ausgabe 3/2015

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Literatur
1.
Zurück zum Zitat Beth, T., Jungnickel, D., Lenz, H.: Design Theory, vol. I, 2nd edn. Cambridge University Press, Cambridge (1999)CrossRef Beth, T., Jungnickel, D., Lenz, H.: Design Theory, vol. I, 2nd edn. Cambridge University Press, Cambridge (1999)CrossRef
2.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H.: The CRC Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007)MATH Colbourn, C.J., Dinitz, J.H.: The CRC Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007)MATH
3.
Zurück zum Zitat Feng, T.: Relative \((pn, p, pn, n)\)-difference sets with \(gcd(p, n)=1\). J. Algebraic Comb. 29, 91–106 (2009)CrossRefMATH Feng, T.: Relative \((pn, p, pn, n)\)-difference sets with \(gcd(p, n)=1\). J. Algebraic Comb. 29, 91–106 (2009)CrossRefMATH
4.
Zurück zum Zitat Guy, R.K.: Unsolved Problems in Number Theory, 3rd edn. Chapman & Hall/CRC Press, Boca Raton, Boca Raton (2007) Guy, R.K.: Unsolved Problems in Number Theory, 3rd edn. Chapman & Hall/CRC Press, Boca Raton, Boca Raton (2007)
5.
Zurück zum Zitat Jungnickel, D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979)CrossRefMATHMathSciNet Jungnickel, D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979)CrossRefMATHMathSciNet
Metadaten
Titel
Difference matrices related to Sophie Germain primes using functions on the fields
verfasst von
Yutaka Hiramine
Chihiro Suetake
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2015
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-014-9933-9

Weitere Artikel der Ausgabe 3/2015

Designs, Codes and Cryptography 3/2015 Zur Ausgabe