Lecture on Codes, matroids, their links & qanalogues II.
 Date

201727 15:00 
201727 17:00
 Place
 room 3210

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.)