Skip to main content
Top
Published in: Designs, Codes and Cryptography 3/2014

01-09-2014

On the non-existence of maximal difference matrices of deficiency 1

Author: Yutaka Hiramine

Published in: Designs, Codes and Cryptography | Issue 3/2014

Login to get access

Activate our intelligent search to find suitable subject content or patents.

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.\) Jungnickel has shown that \(k \le u\lambda \) and it is conjectured that the equality holds only if \(U\) is a \(p\)-group for a prime \(p.\) On the other hand, Winterhof has shown that some known results on the non-existence of \((u,u\lambda ,\lambda )\)-difference matrices are extended to \((u,u\lambda -1,\lambda )\)-difference matrices. This fact suggests us that there is a close connection between these two cases. In this article we show that any \((u,u\lambda -1,\lambda )\)-difference matrix over an abelian \(p\)-group can be extended to a \((u,u\lambda ,\lambda )\)-difference matrix.
Literature
1.
go back to reference Butson A.T.: Generalized Hadamard matrices. Proc. Am. Math. Soc. 13, 894–898 (1962). Butson A.T.: Generalized Hadamard matrices. Proc. Am. Math. Soc. 13, 894–898 (1962).
2.
go back to reference de Launey W.: On the non-existence of generalized Hadamard matrices. J. Stat. Plann. Inference 10, 385–396 (1984). de Launey W.: On the non-existence of generalized Hadamard matrices. J. Stat. Plann. Inference 10, 385–396 (1984).
3.
go back to reference Drake D.A.: Partial \(\lambda \)-geometries and generalized Hadamard matrices over groups. Can. J. Math. 31, 617–627 (1979). Drake D.A.: Partial \(\lambda \)-geometries and generalized Hadamard matrices over groups. Can. J. Math. 31, 617–627 (1979).
4.
go back to reference Hiramine Y., Suetake C.: On difference matrices of coset type. J. Comb. Theory Ser. A. 120, 266–274 (2013). Hiramine Y., Suetake C.: On difference matrices of coset type. J. Comb. Theory Ser. A. 120, 266–274 (2013).
5.
go back to reference Jungnickel D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979). Jungnickel D.: On difference matrices, resolvable transversal designs and generalised Hadamard matrices. Math. Z. 167, 49–60 (1979).
6.
go back to reference McDonough T.P., Mavron V.C., Pallikaros C.A.: Generalised Hadamard matrices and translations. J. Stat. Plann Inference 86, 527–533 (2000). McDonough T.P., Mavron V.C., Pallikaros C.A.: Generalised Hadamard matrices and translations. J. Stat. Plann Inference 86, 527–533 (2000).
7.
go back to reference Schmidt B.: Characters and cyclotomic fields in finite geometry. Lecture Notes in Mathematics, vol. 1797. Springer, Berlin (2002). Schmidt B.: Characters and cyclotomic fields in finite geometry. Lecture Notes in Mathematics, vol. 1797. Springer, Berlin (2002).
8.
go back to reference Winterhof A.: On the non-existence of \((g, g\lambda -1,\lambda )\)-difference matrices. Ars Comb. 64, 265–269 (2002). Winterhof A.: On the non-existence of \((g, g\lambda -1,\lambda )\)-difference matrices. Ars Comb. 64, 265–269 (2002).
Metadata
Title
On the non-existence of maximal difference matrices of deficiency 1
Author
Yutaka Hiramine
Publication date
01-09-2014
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 3/2014
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-013-9794-7

Other articles of this Issue 3/2014

Designs, Codes and Cryptography 3/2014 Go to the issue

Premium Partner