Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

Polymatroids, codes, and their q-analogues

Vortrag von Dr. Relinde Jurrius

Datum: 22.11.17  Zeit: 15.00 - 16.00  Raum:

The relation between linear codes and matroids is well-known and extensively studied. The q-analogue of this relation was recently established, and uses GF(q^m)-linear rank metric codes and q-matroids. We explain these concepts and their relation. The relation does not hold for rank metric codes that are only linear over GF(q), or even not linear at all. To find a solution for this problem, we explore the possibility to “loosen” the definition of a (q-)matroid to a poly(q-)matroid.