The 2021 ACT summer school will take place online between June 7 and June 11, 2021. The details about the program and registration will be announced soon.
March 11, 2020
The 2020 ACT summer school has been postponed by one year due to COVID-19 epidemic.
ABOUT THE SUMMER SCHOOL
The landscape of algebraic coding theory has undergone major changes in the last years. In particular, the
theory of error-correcting codes has inspired many mathematicians who were interested in applying techniques
from algebra, algebraic geometry and discrete mathematics in order to progress on questions in information
processing. Indeed, coding theory lies at the intersection of several disciplines in pure and applied mathematics
such as algebra, number theory, probability theory, statistics, combinatorics, complexity theory, and statistical
physics, which all have helped in the past to increase our knowledge in communication theory.
This summer school aims to focus the attention on different algebraic aspects of the theory of
error-correcting codes. The summer school is structured in four mini-courses, each of which is intended to deepen a specific aspect
of coding theory.
Group codes over fields are ideals in the group algebra KG, where K is a finite field and G is a finite group. Introduced by Berman and MacWilliams in the late sixties as a generalization of cyclic codes, they are still the subject of intense research. This short course is intended to be an introduction to their theory, presenting their main properties in relation to classical codes. The last part of the lecture will give an overview of current research perspectives and open problems. A good reference (among the rare ones) for these codes is Chapter 16 of the recent Concise Encyclopedia of Coding Theory by Huffman, Kim, and Solé.
This lecture is an introduction to the theory of rank-metric codes (linear spaces of matrices endowed with the rank metric). I will define these objects and describe their mathematical structure via a series of fundamental parameters, such as the minimum distance, weight distribution, and covering radius. I will then illustrate how these quantities interact with each other and how upper and lower bounds for them can be derived.
Galois Geometry is the study of the geometry of subspaces of a vector space over a finite field. In the projective geometry PG(n-1,q) we define points to be the 1-dimensional subspaces of an n-dimensional vector space over the field with q elements, lines to be the 2-dimensional subspaces, etc. Arrangements and intersection properties of sets of points, lines, hyperplanes etc have been studied for many years for a variety of reasons.
From the generator matrix of a linear code, in either the hamming or rank metric, we can use the columns to define geometric objects in an appropriate projective geometry, and intersection properties of these objects with hyperplanes are then related to the weights of codewords.
The correspondence between codes in the Hamming metric and (multi)sets of points in a projective geometry is well known and has been studied for many years; in particular the correspondence between MDS codes and arcs. The correspondence between (vector) codes in the rank metric and linear sets is more recent. In this lecture we will introduce these two correspondences, and illustrate how Galois Geometry and Coding Theory feed off each other, with results and techniques from one informing the other.
Codes over ring alphabets gained interest since the 1990s, when it was
observed that several extremely good nonlinear binary codes may be
viewed as linear codes over the ring ℤ4. In the following years,
fundamental questions on code equivalence and the MacWilliams identity
have led to a fruitful interplay between ring theory and coding
theory. On a more practical side, novel algebraic decoding algorithms
have been developed that are able to cope with the existence of zero
divisors. More recently, codes over rings also received attention due
to new applications in network coding scenarios.
In the lectures, I plan to provide an introduction to ring theory with a view towards coding applications,
and I will also touch on some recent developments in ring-linear network coding and rank-metric codes.
In addition to the mini-courses, open problem sessions and contributed talk sessions are planned during the week,
according to the detailed program schedule. The event is dedicated to junior researchers, doctorate students
and Postdocs, as well as other established researchers that are interested in the topic.
June 7-11, 2021
PROGRAM OF THE SUMMER SCHOOL
14:45 - 15:00
15:00 - 15:50
ACT Graduate Minisimposium
15:50 - 16:00
16:00 - 16:50
16:50 - 17:00
17:00 - 17:50
17:50 - 18:30
Get together on Wonder
Get together on Wonder
The time indicated in the schedule is referred to Central European Summer Time (CEST).