Lecture on Codes, matroids, their links & qanalogues I
 Date

2017131 14:00 
2017131 16:00
 Place
 room 4403

Speaker/Organizer
 Relinde Jurrius (Univ. Neuchatel, Switzerland)

 Abstracts: The weight enumerator is an important invariant of a linear code. Its determination is the starting point of the first talk. We will show a method to calculate the weight enumerator that highlights the connection to the Tutte polynomial of the associate matroid. We will do the same thing for rank metric codes: these codes use the rank metric instead of the Hamming metric. This leads to the rank weight enumerator. We will see that rank metric codes are the qanalogue of linear codes. A qanalogue is, roughly speaking, what happens when we generalise from finite sets to finite spaces.
In the second talk, we will try to find a qanalogue of the link between the weight enumerator and the Tutte polynomial. For this, we need the qanalogue of a matroid. Unfortunately, equivalent definitions of a matroid do not need to have equivalent qanalogues! We will see different approaches to defining the qanalogue of a matroid and argue what we think is the best definition.
(In theory, the two talks can be followed independently. Some prior encounter with matroid theory is very helpful in understanding the talks.)