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

01-03-2017

Extension sets, affine designs, and Hamada’s conjecture

Authors: Dieter Jungnickel, Yue Zhou, Vladimir D. Tonchev

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

Login to get access

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

search-config
loading …

Abstract

We introduce the notion of an extension set for an affine plane of order q to study affine designs \({\mathcal {D}}'\) with the same parameters as, but not isomorphic to, the classical affine design \({\mathcal {D}} = \mathrm {AG}_2(3,q)\) formed by the points and planes of the affine space \(\mathrm {AG}(3,q)\) which are very close to this geometric example in the following sense: there are blocks \(B'\) and B of \({\mathcal {D}'}\) and \({\mathcal {D}}\), respectively, such that the residual structures \({\mathcal {D}}'_{B'}\) and \({\mathcal {D}}_B\) induced on the points not in \(B'\) and B, respectively, agree. Moreover, the structure \({\mathcal {D}}'(B')\) induced on \(B'\) is the q-fold multiple of an affine plane \({\mathcal {A}}'\) which is determined by an extension set for the affine plane \(B \cong AG(2,q)\). In particular, this new approach will result in a purely theoretical construction of the two known counterexamples to Hamada’s conjecture for the case \(\mathrm {AG}_2(3,4)\), which were discovered by Harada et al. [7] as the result of a computer search; a recent alternative construction, again via a computer search, is in [23]. On the other hand, we also prove that extension sets cannot possibly give any further counterexamples to Hamada’s conjecture for the case of affine designs with the parameters of some \(\mathrm {AG}_2(3,q)\); thus the two counterexamples for \(q=4\) might be truly sporadic. This seems to be the first result which establishes the validity of Hamada’s conjecture for some infinite class of affine designs of a special type. Nevertheless, affine designs which are that close to the classical geometric examples are of interest in themselves, and we provide both theoretical and computational results for some particular types of extension sets. Specifically, we obtain a theoretical construction for one of the two affine designs with the parameters of \(\mathrm {AG}_2(3,3)\) and 3-rank 11 and for an affine design with the parameters of \(\mathrm {AG}_2(3,4)\) and 2-rank 17 (in both cases, just one more than the rank of the classical example).
Footnotes
1
 Not even a single counterexample is known, and the only proven instances are the few cases in which actually the conjecture in its strong version has been established, which all require \(q=2\) or \(q=3\).
 
2
 See [2, §XII.5] for results and references concerning good blocks in general incidence structures. Other authors use the term prime block instead.
 
3
 As the discussion of the special case \({\mathcal {D}}=\mathrm {AG}_2(3,4)\) given in [23, §4] shows, \({\mathcal {E}}\) may have further resolutions. However, these are of no interest to us.
 
Literature
1.
go back to reference Assmus Jr. E.F., Key J.D.: Designs and their Codes. Cambridge University Press, Cambridge (1992).CrossRefMATH Assmus Jr. E.F., Key J.D.: Designs and their Codes. Cambridge University Press, Cambridge (1992).CrossRefMATH
2.
go back to reference Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).CrossRefMATH Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).CrossRefMATH
4.
go back to reference Clark D.C., Jungnickel D., Tonchev V.D.: Affine geometry designs, polarities, and Hamada’s conjecture. J. Comb. Theory (A) 118, 231–239 (2011).MathSciNetCrossRefMATH Clark D.C., Jungnickel D., Tonchev V.D.: Affine geometry designs, polarities, and Hamada’s conjecture. J. Comb. Theory (A) 118, 231–239 (2011).MathSciNetCrossRefMATH
5.
go back to reference Hamada N.: On the \(p\)-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its application to error correcting codes. Hiroshima Math. J. 3, 153–226 (1973).MathSciNetMATH Hamada N.: On the \(p\)-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its application to error correcting codes. Hiroshima Math. J. 3, 153–226 (1973).MathSciNetMATH
7.
go back to reference Harada M., Lam C.W.H., Tonchev V.D.: Symmetric (4,4)-nets and generalized Hadamard matrices over groups of order 4. Des. Codes Cryptogr. 34, 71–87 (2005).MathSciNetCrossRefMATH Harada M., Lam C.W.H., Tonchev V.D.: Symmetric (4,4)-nets and generalized Hadamard matrices over groups of order 4. Des. Codes Cryptogr. 34, 71–87 (2005).MathSciNetCrossRefMATH
8.
go back to reference Hirschfeld J.W.P.: Projective Geometries over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).MATH Hirschfeld J.W.P.: Projective Geometries over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).MATH
11.
go back to reference Jungnickel D., Tonchev V.D.: Polarities, quasi-symmetric designs, and Hamada’s conjecture. Des. Codes Cryptogr. 51, 131–140 (2009).MathSciNetCrossRefMATH Jungnickel D., Tonchev V.D.: Polarities, quasi-symmetric designs, and Hamada’s conjecture. Des. Codes Cryptogr. 51, 131–140 (2009).MathSciNetCrossRefMATH
14.
go back to reference Kimberley, M.E.: On the construction of certain Hadamard designs. Ph. D. thesis, University of London (1968). Kimberley, M.E.: On the construction of certain Hadamard designs. Ph. D. thesis, University of London (1968).
16.
17.
go back to reference Lunelli L., Sce M.: Considerazioni aritmetiche e resultati sperimentali sui \(\{K, n\}_q\) archi. Ist. Lombardo Accad. Sci. Lett. Rend. A 98, 3–52 (1964).MathSciNetMATH Lunelli L., Sce M.: Considerazioni aritmetiche e resultati sperimentali sui \(\{K, n\}_q\) archi. Ist. Lombardo Accad. Sci. Lett. Rend. A 98, 3–52 (1964).MathSciNetMATH
18.
go back to reference Mavron V.C., McDonough T.P., Tonchev V.D.: On affine designs and Hadamard designs with line spreads. Discret. Math. 308, 2742–2750 (2008).MathSciNetCrossRefMATH Mavron V.C., McDonough T.P., Tonchev V.D.: On affine designs and Hadamard designs with line spreads. Discret. Math. 308, 2742–2750 (2008).MathSciNetCrossRefMATH
19.
20.
21.
go back to reference Tonchev V.D.: Quasi-symmetric 2-(31, 7, 7)-designs and a revision of Hamada’s conjecture. J. Comb. Theory Ser. A 42, 104–110 (1986).CrossRefMATH Tonchev V.D.: Quasi-symmetric 2-(31, 7, 7)-designs and a revision of Hamada’s conjecture. J. Comb. Theory Ser. A 42, 104–110 (1986).CrossRefMATH
22.
go back to reference Tonchev V.D.: Combinatorial Configurations. Wiley, New York (1988).MATH Tonchev V.D.: Combinatorial Configurations. Wiley, New York (1988).MATH
Metadata
Title
Extension sets, affine designs, and Hamada’s conjecture
Authors
Dieter Jungnickel
Yue Zhou
Vladimir D. Tonchev
Publication date
01-03-2017
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 3/2018
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-017-0344-6

Other articles of this Issue 3/2018

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

Premium Partner