pith. sign in

arxiv: 1605.03789 · v2 · pith:UYPFFKS6new · submitted 2016-05-12 · 🧮 math.CO · cs.IT· math.IT

Designs and codes in affine geometry

classification 🧮 math.CO cs.ITmath.IT
keywords affinedesignsgeometrylambdamatroidspacecodesdesign
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.