English

Designs and codes in affine geometry

Combinatorics 2016-05-24 v2 Information Theory math.IT

Abstract

Classical designs and their (projective) q-analogs can both be viewed as designs in matroids, using the matroid of all subsets of a set and the matroid of linearly independent subsets of a vector space, respectively. Another natural matroid is given by the point sets in general position of an affine space, leading to the concept of an affine design. Accordingly, a t-(n, k, λ\lambda) affine design of order q is a collection B of (k-1)-dimensional spaces in the affine geometry A = AG(n-1, q) such that each (t-1)-dimensional space in A is contained in exactly λ\lambda spaces of B. In the case λ\lambda = 1, as usual, one also refers to an affine Steiner system S(t, k, n). In this work we examine the relationship between the affine and the projective q-analogs of designs. The existence of affine Steiner systems with various parameters is shown, including the affine q-analog S(2, 3, 7) of the Fano plane. Moreover, we consider various distances in matroids and geometries, and we discuss the application of codes in affine geometry for error-control in a random network coding scenario.

Keywords

Cite

@article{arxiv.1605.03789,
  title  = {Designs and codes in affine geometry},
  author = {Jens Zumbrägel},
  journal= {arXiv preprint arXiv:1605.03789},
  year   = {2016}
}

Comments

11 pages

R2 v1 2026-06-22T13:59:21.119Z