Abstract
An automorphism group of an incidence structure \(\mathcal {I}\) induces a tactical decomposition on \(\mathcal {I}\). It is well known that tactical decompositions of \(t\)-designs satisfy certain necessary conditions which can be expressed as equations in terms of the coefficients of tactical decomposition matrices. In this article we present results obtained for tactical decompositions of \(q\)-analogs of \(t\)-designs, more precisely, of \(2\)-\((v,k,\lambda _2;q)\) designs. We show that coefficients of tactical decomposition matrices of a design over finite field satisfy an equation system analog to the one known for block designs. Furthermore, taking into consideration specific properties of designs over the binary field \(\mathbb {F}_2\), we obtain an additional system of inequations for these coefficients in that case.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Braun M.: Some new designs over finite fields. Bayreuth. Math. Schr. 74, 58–68 (2005).
Braun M., Kerber A., Laue R.: Systematic construction of \(q\)-analogs of \(t\)-\((v, k,\lambda )\) designs. Des. Codes Cryptogr. 34(1), 55–70 (2005).
Braun M., Etzion T., Ostergaard P., Vardy A., Wassermann A.: Existence of \(q\)-analogs of Steiner systems, (2013) arXiv:1304.1462.
Cameron P.: Generalisation of Fisher’s inequality to fields with more than one element. In: McDonough T.P., Mavron V.C. (eds.) Combinatorics: Proceedings of the British Combinatorial Conference 1973, London Mathematical Society Lecture Notes Series, vol. 13, pp. 9–13, Cambridge University Press, Cambridge, MA (1974).
Cameron P.: Locally symmetric designs. Geom. Dedicata 3, 56–76 (1974).
Delsarte P.: Association schemes and \(t\)-designs in regular semilattices. J. Comb. Theory Ser. A 20(2), 230–243 (1976).
Dembowski P.: Finite Geometries. Springer, Berlin (1968).
Janko Z., van Trung T.: Construction of a new symmetric block design for \((78,22,6)\) with the help of tactical decompositions. J. Comb. Theory A 40, 451–455 (1985).
Kramer E.S., Mesner D.M.: \(t\)-designs on hypergraphs. Discret. Math. 15, 263–296 (1976).
Krčadinac V., Nakić A., Pavčević M.O.: The Kramer–Mesner method with tactical decompositions: some new unitals on \(65\) points. J. Comb. Des. 19(4), 290–303 (2011).
Krčadinac V., Nakić A., Pavčević M.O.: Equations for coefficients of tactical decomposition matrices for \(t\)-designs. Des. Codes Cryptogr. 72(2), 465–469 (2014).
Mathon R., Rosa A.: \(2\)-\((v, k,\lambda )\) designs of small order. In: Colbourn C.J., Dinitz J.H. (eds.) The Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton (2007).
The GAP Group: GAP—Groups, Algorithms, and Programming, Version \(4.4.12\). http://www.gap-system.org (2008).
Thomas S.: Designs over finite fields. Geom. Dedicata. 24(2), 237–242 (1987).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Ghinelli.
Rights and permissions
About this article
Cite this article
Nakić, A., Pavčević, M.O. Tactical decompositions of designs over finite fields. Des. Codes Cryptogr. 77, 49–60 (2015). https://doi.org/10.1007/s10623-014-9988-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9988-7