Introduction aux Designs


Patrick SOLE (CNRS - I3S, Sophia-Antipolis)


Cet exposé d'introduction à la demi-journée des designs esquisse de manière élémentaire et sans prérequis important les liens organiques entre codes correcteurs, groupes de permutations, et designs. En se fondant sur l'exemple scolaire mais commode du plan de Fano, on introduit les plans projectifs, les codes parfaits, les systèmes de Steiner, tout en exposant les propriétés énumératives des designs. Le théorème d'Assmus et Mattson lie les propriétés métriques des codes aux designs supportés par leur mots de poids donné. Les propriétés fondamentales de transitivité dans les groupes fournissent une transition vers les designs de Witt, les groupes de Mathieu et les codes de Golay.