Location
The International workshop will be held at Hotel Solenca in Nogaro France. A bus shuttle between Toulouse-Matabiau SNCF bus Station, Toulouse Blagnac Airport and Hotel Solenca in Nogaro will be available for participants.
August 25: 2 departures
- 1 pm: Toulouse-Matabiau train and bus Station —> (~ 1:30 pm) Toulouse Blagnac airport —> (~ 4:30 pm) Hotel Solenca in Nogaro
- 6:30 pm: Toulouse-Matabiau SNCF road Station —>(~ 7 pm) Toulouse Blagnac airport —> (~ 9:30 pm) Hotel Solenca in Nogaro.
Meeting points :
A person will wait with a sign “Workshop Manta Nogaro”
- From Toulouse train station. Meeting at bus station (in french “Gare routière”, 2min walk from train station, see the map). The number of the platform will be notified a few days before the arrival day.
- From Toulouse airport. The bus will wait at the exit of the arrivals of hall D
August 30:
- 12:30 am: Hotel Solenca in Nogaro —> (~3:00 pm) Toulouse Blagnac airport —> Toulouse-Matabiau SNCF road Station (~ 3:30 pm)
Preliminary Program
Monday 26 | Tuesday 27 | Wednesday 28 | Thursday 29 | Friday 30 | |
09:30 – 10:30 | Introductory session, discussion about the first tracks | Working session in subgroups (tracks) | Working session in subgroups (tracks) | Working session in subgroups (tracks) | Farewell |
11:00 – 12:00 | Talk. Elena Berardini | ||||
14:00 | Armagnac Distellery (bus with Hugues) or Hike (with Aurel) | ||||
16:30 – 17:30 | Talk. Grechen Matthews | Talk. Xavier Caruso | Free | Talk. Anand K. Narayanan | |
18:00 – 19:00 | Talk. Itzhak Tamo | Talk. Céric Lecouvey | Talk. Aurel Page |
Talks.
Elena Berardini: Bound on the minimum distance of algebraic geometry codes over surfaces
Grechen Matthews: Local recovery using codes from curves
In some applications, it is desirable to recover a single (or small number of) codeword symbol(s) by accessing only a few, say r, particular symbols of a received word. This leads to the notion of local recovery. Codes designed for this purpose are called locally recoverable codes, or LRCs for short. In principle, the locality r should be small so as to limit network traffic though this can adversely impact other code parameters. In this talk, we discuss local recovery using codes from curves.
Extending Gabidulin codes, Martinez-Penas recently defined linearized Reed-Solomon codes and proved that these codes exhibit an optimal minimal distance for the sum-rank metric. Martinez-Penas’ construction is based on Ore’s skew polynomials. The aim of this talk is to introduce a linearized version of geometric Goppa codes in the spirit of Martinez-Penas’ construction. Precisely, I will first give a meaning to the notion skew rational functions and outline a theory of residues for them. This will eventually be the key for adapting the definition of classical Goppa codes in the skew setting (at least over the projective line) and showing that linearized Goppa codes are duals of Martinez-Penas’ linearized Reed-Solomod codes.
Itzhak Tamo: Optimal repair of polynomials
Anand Kumar Narayanan: Computing Riemann-Roch spaces on Garcia-Stichtenoth function field tower
Error-correcting codes enable reliable transmission of information over an erroneous channel. One typically desires codes to transmit information at a high rate while still being able to correct a large fraction of errors. However, rate and relative distance (which quantifies the fraction of errors corrected) are competing quantities with a trade off. The Gilbert-Varshamov bound assures for every rate R, relative distance D and alphabet size Q, there exists an infinite family of codes with R + H_Q(D) > = 1-\epsilon. Here H_Q is the Q-ary entropy. Explicitly constructing codes meeting or beating the Gilbert-Varshamov bound remained a long-standing open problem, until the advent of algebraic geometry codes by Goppa. For Q ≥ 7^2, algebraic geometry codes constructed from function fields attaining the Drinfeld-Vladut bound (first constructed by Tsfasman-Vladut-Zink) beat the Gilbert-Varshamov bound. For codes to find use in practice, one often requires fast encoding and decoding algorithms in addition to a good rate-minimum distance trade off. A natural question, which remains unresolved, is if there exist linear time encodable and decodable codes meeting or beating the Gilbert-Varshamov bound.
Aurel Page: Codes from unit groups of division algebras over number fields
Lenstra and Guruswami described number field analogues of the algebraic geometry codes of Goppa. Recently, Maire and Oggier generalised these constructions to other arithmetic groups: unit groups in number fields and orders in division algebras; they suggested to use unit groups in quaternion algebras but could not completely analyse the resulting codes. In this talk, I will present joint work with Christian Maire, were we prove that the noncommutative unit group construction yields asymptotically good families of codes for division algebras of any degree. In particular, I will highlight the differences between the commutative and the noncommutative cases, and introduce the appropriate tools to study noncommutative unit groups.
Cédric Lecouvey: Algebraic extensions of additive number theory
The aim of the talk is to prove how results and techniques coming from additive number theory extend naturally to linear structures (fields, skew fields, algebras). Obtained analogs entail frequently the original theorems and have interesting applications to other mathematical areas (among others : coding theory and representation theory).