Abstract
Based on a general construction approach of designs over finite fields by Itoh and some computer results we list five new infinite series of 2-designs over the binary and the ternary field.
Similar content being viewed by others
References
Artin E.: Geometric Algebra. Interscience Publishers, New York (1957).
Braun M.: Some new designs over finite fields. In: ALCOMA’05—Proceedings of the Conference on Algebraic Combinatorics and Applications, Designs and Codes, pp. 58–68. Bayreuther Mathematische Schriften 74, Thurnau, Germany, 3–10 Apr 2005.
Braun M., Kerber A., Laue R.: Systematic construction of \(q\)-analogs of designs. Des. Codes Cryptogr. 34(1), 55–70 (2005).
Braun M., Etzion T., Östergård P.R.J., Vardy A., Wassermann A.: On the existence of \(q\)-analogs of Steiner systems. Forum Math. (2014, to appear).
Braun M., Kiermaier M., Kohnert A., Laue R.: Large sets of subspace designs. J. Comb. Theory A (2014, submitted).
Braun M., Kohnert A., Östergård P.R.J., Wassermann A.: Large sets of \(t\)-designs over finite fields. J. Comb. Theory A 124, 195–202 (2014).
Huppert B.: Endliche Gruppen. Springer, Berlin (1967).
Itoh T.: A new family of 2-designs over \(GF(q)\). Geom. Dedicata 69, 261–286 (1998).
Kantor W.: Linear groups containing a singer cycle. J. Algebra 62, 232–234 (1980).
Kiermaier, M., Laue, R.: Derived and residual subspace designs. Adv. Math. Commun. 9(1), 105–115 (2015)
Koetter R., Kschischang F.R.: Coding for errors and erasures in random network coding. IEEE Trans. Inf. Theory 54, 3579–3591 (2008).
Kramer E., Mesner D.: \(t\)-Designs on hypergraphs. Discret. Math. 15(3), 263–296 (1976).
Miyakawa M., Munemasa A., Yoshiara S.: On a class of small 2-designs over \(GF(q)\). J. Comb. Des. 3, 61–77 (1995).
Suzuki H.: 2-Designs over \(GF(2^{m})\). Graphs Comb. 6, 293–296 (1990).
Suzuki H.: 2-Designs over \(GF(q)\). Graphs Comb. 8, 381–389 (1992).
Thomas S.: Designs over finite fields. Geom. Dedicata 24, 237–242 (1987).
Wassermann A.: Steiner systems, \(t\)-designs over finite fields. In: Talk at the Conference on Random Network Codes and Designs Over GF(q). Ghent, Belgium. http://cage.ugent.be/cost/talks/Wassermann (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Etzion.
Appendix: Tables
Appendix: Tables
In this section we list the mentioned designs. Each design is represented by the generators of the prescribed group of automorphisms and corresponding orbit representatives given by generator matrices whose columns form a basis of the corresponding subspaces.
To obtain a compact representation we write a matrix—either an invertible \(n\times n\) matrix representing a general linear group element or an \(n\times k\) generator matrix of a k-dimensional subspace—\(X = [x_{i,j}]\) with entries from the field \({\mathbb {F}}_q\) and indices numbered from 0 as a sequence of integers \([\sum _i x_{i,0}q^i,\sum _i x_{i,1}q^i,\ldots ]\).
Rights and permissions
About this article
Cite this article
Braun, M. New infinite series of 2-designs over the binary and ternary field. Des. Codes Cryptogr. 81, 145–152 (2016). https://doi.org/10.1007/s10623-015-0133-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0133-z