International workshop, Nogaro, France (August 25 to 30 2019)


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



Elena Berardini: Bound on the minimum distance of algebraic geometry codes over surfaces

In this talk we provide a theoretical study of Algebraic Geometry codes constructed from surfaces defined over a finite field. First we give lower bounds for the dimension and the minimum distance of these codes that apply in all cases. Secondly we specialize these bounds to the case of abelian surfaces, surfaces of degree d in P3, product of two smooth curves, and fibrations over smooth curves of genus equal or bigger than 2.


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.


Xavier Caruso: Residues of skew rational functions and duals of linearized Reed-Solomon codes

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

It is a well known fact that any k evaluation points of a polynomial P(x) of degree less than k suffice to calculate (recover) the evaluation at any other point. Motivated by applications to error correcting codes for storage systems, we consider the following question.  Is it possible to recover (\alpha) for some \alpha, by observing some partial information from d >= k evaluation points (\alpha_i)? More precisely, the observed partial information is f_i ((\alpha_i)) for  some function f_i which is not necessarily injective, and the goal is to perform the recovery, while minimizing the total amount of observed partial information.


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

Comments are closed.