Université libre de Bruxelles Inventaire de la recherche
Site en anglais
FIORINI Samuel



Unités

Algèbre et Combinatoire

Responsable d'Unité : Oui

Constitué dans l'année 1985, au sein du département Mathématiques de la Faculté Faculté des sciences, l'unité Géométrie, Combinatoire et Théorie des Groupes est l'un des centres de recherche de la faculté qui a pour mission de mener des recherches sur les axes suivants : Atlas de graphes symétriques de degré inférieur à 30, Le théorème d'Alexandrov de l'espace-temps simplifié et généralisé en termes de géométrie affine d'incidence en dimension quelconque sur tout corps de base, Caractérisation en termes de points et de droites de grassmaniennes d'immeubles et de géométries à diagramme, Elaboration et développement d'une bibliothèque de programmes MAGMA destinés à l'étude des géométries d'incidence chambre-transitives, Atlas de géométries d'incidence résiduellement faiblement primitives de petis groupes, Atlas de géométries d'incidence primitives de petits groupes presque simples, Etude et classification des géométries d'incidence résiduellement primitives des groupes de Suzuki, Etude des groupes primitifs de degré peu élevé, Réduction arithmétique et groupale des amalgames de rang 3 d'espaces linéaires épais homogènes en leurs drapeaux, Classification de géométries chambres-transitives de type c.L*, Théorie des géométries d'incidence de type L.Af* vérifiant un axiome d'intersection, Questions concernant les immeubles et leurs extensions, Structures et algorithmes pour l'évaluation des connaissances, Description du polytope du vote approbatoire, Portes d'ensembles convexes, Le permutoèdre et les permutographes, Designs et loteries. Classification de structures ultrahomogènes, Intégration des géométries d'incidence dans le noyau du langage symbolique Magma, Géométrie de polytopes d'ordres, Classification de designs primitifs, Homogénéité et ultrahomogénéité de designs, Designs bloc-transitifs et point-imprimitifs, Classification de structures homogènes et ultrahomogènes, Théorie des noeuds et ses applications en chimie et biologie moléculaire, Caractérisation des nombres d'orbites sur les i-faces de d-polytopes.

Projets

Etude des groupes primitifs de degré peu élevé

Détermination de la structure des groupes primitifs de degré < ou = 50 et de leurs relations d'inclusion.

Caractérisation en termes de points et de droites de grassmaniennes d'immeubles et de géométries à diagramme

Tout diagramme de Coxeter (resp. diagramme quelconque) et un de ses noeuds définissent une classe d'espaces à points et droites provenant des immeubles (resp. géométries) correspondants. Le but est d'étudier les espaces de points et de droites obtenus, à divers niveaux de généralité et de reconstruire les immeubles (resp. géométries) sous-jacents.

Intégration des géométries d'incidence dans le noyau du langage symbolique Magma

En collaboration avec le Professeur John Cannon de l'Université de Sydney, nous développons un ensemble de procédures dans le noyau du langage Magma afin de permettre l'étude des géométries d'incidence et des paires (groupe, géométrie) à l'aide de Magma.

Questions concernant les immeubles et leurs extensions


Atlas de géométries d'incidence primitives de petits groupes presque simples

Collecte de données basée sur des programmes MAGMA et sur une approche interactive  concernant les groupes presque simples de type PSU(4,2), M11 et PSL (2,q) pour q < ou = 19. Les données comprennent des listes exhaustives de géométries fermes, résiduellement connexes, chambre-transitives et primitives avec leur diagramme, la structure des sous-groupes paraboliques et diverses propriétés.

Le théorème d'Alexandrov de l'espace-temps simplifié et généralisé en termes de géométrie affine d'incidence en dimension quelconque sur tout corps de base

La structure d'espace de Minkowski de la relativité restreinte est interprétée et généralisée à l'aide d'un espace affin A dont l'espace projectif à l'infini est muni d'un ensemble de points distingués B. Cette structure est étudiée à divers niveaux d'abstraction et caractérisable pour une large gamme de couples (A,B) comprenant ceux où B est une quadrique.

Etude et classification des géométries d'incidence résiduellement primitives des groupes de Suzuki

La classification connue des sous-groupes maximaux des groupes presque-simples du type de Suzuki et leur interprétation géométrique en termes d'ovoïdes de Tits-Suzuki permet d'aborder une classification de leurs intersections et des géométries d'incidence.

Classification de géométries chambres-transitives de type c.L*

Les géométries de type c.L* à résidus de points épais admettant un groupe d'automorphismes transitif sur les chambres donnent lieu à des exemples comprenant notamment les groupes sporadiques M22 et J2. Il semble possible d'approcher une classification complète de ces géométries et de leurs groupes.

Atlas de géométries d'incidence résiduellement faiblement primitives de petis groupes

Collecte de données basée sur des programmes MAGMA et sur une approche interactive concernant les groupes alternés et symétriques de degré d < ou = 7, les groupes PSL(2,q) avec q < ou = 9, divers groupes de type affin, PSL(3,4), etc. Les données comprennent des listes exhaustives de géométries avec leur diagramme, la structure des sous-groupes paraboliques, des cartes de graphes associés et diverses propriétés.

Atlas de graphes symétriques de degré inférieur à 30

Inventaire des graphes symétriques connus (degré  < ou = 26) et classification pour des degrés plus élevés allant jusqu'à 50 (graphes primitifs). Détermination de divers paramètres, représentations et cartes.

Géométrie de polytopes d'ordres

A chaque famille de relations sur un ensemble fini est associé le polytope qui est l'enveloppe convexe des vecteurs caractéristiques de ces relations.  La géométrie des polytopes convexes ainsi obtenus est étudiée, notamment en vue de déterminer des facettes.  Les cas les plus importants sont ceux des ordres totaux, des préordres totaux, des ordres partiels; ils apparaissent également en optimisation combinatoire.