q-Analogues of Matroids and Codes

  • Gianira Nicoletta Alfarano (University of Zurich)
E1 05 (Leibniz-Saal)


In classical combinatorics, matroids generalize the notion of linear independence of vectors over a field. In this talk, we will introduce the concept of $\mathbb F_{q^m}$-independence of $\mathbb F_q$-spaces and we show that $q$-matroids generalize this notion. As a consequence, the independent spaces of a representable $q$-matroid will be defined as the $\mathbb F_{q^m}$-independent subspaces of the $q$-system associated to an $\mathbb F_{q^m}$-linear rank-metric code. Moreover, we will further investigate the link between codes and matroids.

Mirke Olschewski

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of this Seminar