logo IMB
Retour

Séminaire de Théorie des Nombres

Intersecting codes in the Hamming and in the rank metric

Martin Scotti

( (LAGA - Paris 8) )

Salle de conférences

le 18 octobre 2024 à 14:00

In this talk, we investigate intersecting codes. In the Hamming metric, these are codes where two nonzero codewords always share a coordinate in which they are both nonzero. Based on a new geometric interpretation of intersecting codes, we are able to provide some new lower and upper bounds on the minimum length i(k,q)i(k, q) of intersecting codes of dimension k over Fq\mathbb{F}_q, together with some explicit constructions of asymptotically good intersecting codes. We relate the theory of intersecting codes over Fq\mathbb{F}_q with the theory of 22-wise weighted Davenport constants of certain groups, and to nonunique factorization theory. Finally, we will present intersecting codes in the rank metric.