Skip to main content

Tactical decompositions of designs over finite fields


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, access via your institution.


  1. Braun M.: Some new designs over finite fields. Bayreuth. Math. Schr. 74, 58–68 (2005).

  2. 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).

  3. Braun M., Etzion T., Ostergaard P., Vardy A., Wassermann A.: Existence of \(q\)-analogs of Steiner systems, (2013) arXiv:1304.1462.

  4. 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).

  5. Cameron P.: Locally symmetric designs. Geom. Dedicata 3, 56–76 (1974).

  6. Delsarte P.: Association schemes and \(t\)-designs in regular semilattices. J. Comb. Theory Ser. A 20(2), 230–243 (1976).

  7. Dembowski P.: Finite Geometries. Springer, Berlin (1968).

  8. 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).

  9. Kramer E.S., Mesner D.M.: \(t\)-designs on hypergraphs. Discret. Math. 15, 263–296 (1976).

  10. 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).

  11. 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).

  12. 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).

  13. The GAP Group: GAP—Groups, Algorithms, and Programming, Version \(4.4.12\). (2008).

  14. Thomas S.: Designs over finite fields. Geom. Dedicata. 24(2), 237–242 (1987).

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Anamari Nakić.

Additional information

Communicated by D. Ghinelli.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nakić, A., Pavčević, M.O. Tactical decompositions of designs over finite fields. Des. Codes Cryptogr. 77, 49–60 (2015).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


Mathematics Subject Classification