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 of intersecting codes of dimension k over , together with some explicit constructions of asymptotically good intersecting codes. We relate the theory of intersecting codes over with the theory of -wise weighted Davenport constants of certain groups, and to nonunique factorization theory. Finally, we will present intersecting codes in the rank metric.