MAT995X - Séminaire de combinatoire

MAT995C - Combinatoire algébrique

Ce séminaire a pour but de favoriser les activités de recherche, l'éclosion et la diffusion d'idées nouvelles en mathématiques combinatoires.  Il comporte normalement au moins un exposé par étudiant inscrit.

MAT995N - Théorie algébrique des automates

Automates finis. Langages reconnaissables. Opérations rationnelles sur les langages. Langages rationnels (réguliers). Théorème de Kleene: équivalence entre rationalité et reconnaissabilité. Algorithmes sous-jacents au théorème de Kleene: expressions rationnelles et leurs dérivées, chemins dans un graphe orienté, étoile d’une matrice. Minimisation des automates. Monoïde syntaxique d’un langage. Théorème de Schützenberger: équivalence entre langages apériodiques et langages sans étoile. Théorème de McNaughton sur les langages définis par leurs facteurs. Théorème de Simon sur les langages définis par leurs sous-mots. Théorème sur les langages birécurrents et la semi-simplicité de l’algèbre syntaxique. Fonctions séquentielles.

MAT995Q - Combinatoire algébrique et géométrie de Coxeter

Les groupes de Coxeter joue un rôle fondamental dans plusieurs domaines des mathématiques : ils apparaissent comme groupes de Weyl en théorie de Lie, en théorie de Kazhdan-Lusztig, pour les algèbres amassées ou en géométrie algébrique; ils sont les groupes discrets de réflexions agissant sur les espaces à courbure constante en géométrie et sont primordiales dans la définition des immeubles. L’étude des groupes de Coxeter sont souvent la clef afin de comprendre les structures qui leurs sont associés.

Nous commencerons par couvrir les propriétés de base de ces groupes : conditions d’échange/réduction, théorème de Matsumoto, représentations géométriques et systèmes de racines. Nous utiliserons alors cette théorie pour montrer que tout groupe discret engendré par des réflexions dans un espace euclidien ou hyperbolique est un groupe de Coxeter.

Nous discuterons ensuite les liens entre les systèmes de racines, l’ordre faible, l’ordre de Bruhat et le graphe de Cayley munit de sa métrique géodésique.

La dernière partie du cours sera dédié à des développements récents de la recherche sur le sujet. En particulier, on mettra en expliquera le lien entre arrangements de Shi et la preuve de la biautomaticité des groupes de Coxeter (théorème de Osajda et Przytycki).

Département de mathématiques

Le Département de mathématiques de l’UQAM regroupe plus d’une quarantaine de professeurs, et offre 11 programmes au premier cycle et cycles supérieurs en plus de répondre aux besoins de plusieurs autres programmes de premier cycle. Les activités du département, qu'elles soient en recherche ou en enseignement, couvrent un large spectre, incluant la didactique des mathématiques à tous les niveaux scolaires, les mathématiques fondamentales, la statistique, l'actuariat et les mathématiques financières.

Suivez-nous

Coordonnées

Département de mathématiques
Local PK-5151
201, Avenue du Président-Kennedy
Montréal (Québec) H2X 3Y7