Skip to main content
Log in

On the non-existence of maximal difference matrices of deficiency 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.\) 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.

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. Butson A.T.: Generalized Hadamard matrices. Proc. Am. Math. Soc. 13, 894–898 (1962).

    Google Scholar 

  2. de Launey W.: On the non-existence of generalized Hadamard matrices. J. Stat. Plann. Inference 10, 385–396 (1984).

    Google Scholar 

  3. Drake D.A.: Partial \(\lambda \)-geometries and generalized Hadamard matrices over groups. Can. J. Math. 31, 617–627 (1979).

    Google Scholar 

  4. Hiramine Y., Suetake C.: On difference matrices of coset type. J. Comb. Theory Ser. A. 120, 266–274 (2013).

    Google Scholar 

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

    Google Scholar 

  6. McDonough T.P., Mavron V.C., Pallikaros C.A.: Generalised Hadamard matrices and translations. J. Stat. Plann Inference 86, 527–533 (2000).

    Google Scholar 

  7. Schmidt B.: Characters and cyclotomic fields in finite geometry. Lecture Notes in Mathematics, vol. 1797. Springer, Berlin (2002).

  8. Winterhof A.: On the non-existence of \((g, g\lambda -1,\lambda )\)-difference matrices. Ars Comb. 64, 265–269 (2002).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yutaka Hiramine.

Additional information

Communicated by A. Winterhof.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hiramine, Y. On the non-existence of maximal difference matrices of deficiency 1. Des. Codes Cryptogr. 72, 627–635 (2014). https://doi.org/10.1007/s10623-013-9794-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-013-9794-7

Keywords

Mathematics Subject Classification 2010 Codes

Navigation