Combinatoire et algèbre

Source: Zumthie at de.wikipedia [Public domain], via Wikimedia Commons

Description du programme

On constate de plus en plus de liens entre l'étude des structures discrètes, d'une part, et les mathématiques classiques, algèbre, analyse, géométrie, théorie des nombres, d'autre part. Il s'agit donc d'exploiter les interactions toujours profondes entre ces domaines en vue d'un enrichissement mutuel de ces spécialités ou, encore, de retombées significatives dans des domaines d'applications variés comme l'informatique, la physique, la géométrie algorithmique, la bioinformatique, la recherche opérationnelle ou la cryptographie.

Les outils modernes de l'informatique font évidemment partie intégrante du programme. En particulier, les logiciels et algorithmes de calcul formel algébrique seront d'utilisation courante et feront même l'objet de développements substantiels au sein du programme.

Les recherches poursuivies par les membres du groupe incluent : la combinatoire énumérative et la combinatoire algébrique, l'algèbre commutative et non commutative, l'informatique théorique, la combinatoire des mots, la bioinformatique.

Les chercheurs du groupe sont affiliés à deux groupes de recherches :

Membres du programme

Formation

Ce programme s'adresse aux étudiants gradués ayant une solide formation mathématique et voulant se spécialiser en mathématiques discrètes et/ou dans certains aspects de l'informatique théorique. À part les règlements des départements, aucun cours de base n'est obligatoire mais les premiers cours de base en combinatoire, en théorie des graphes et en algorithmique sont fortement recommandés.

Cours 2018-19

Automne

Algorithmes en combinatoire

Étudier certains algorithmes qui sont omniprésents en combinatoire ; et surtout pour comprendre leur rôle dans des interactions avec la géométrie et l’algèbre. On va développer les notions combinatoires et algorithmiques nécessaires, en particulier il n'y a pas de préalables formels (contrairement à ce qui est indiqué dans la description officielle du cours). Sujets : Représentation informatisée des structures combinatoires (permutations, partitions, compositions, etc.) ; génération exhaustive et aléatoire de ces structures; algorithme de Robinson-Schensted ; arbres binaires de recherche ; structures de données ; algorithmes sur les graphes.

Prof. Franco Saliola

MAT7441

Institution: Université du Québec à Montréal

Hiver

Advanced Set Theory

Topics may be chosen from combinatorial set theory, Goedel's constructible sets, forcing, large cardinals.

Prof. Marcin Sabok

MATH 590

Institution: Université McGill

Introduction à la théorie des représentations des carquois

La théorie des représentations des carquois est un beau sujet, accessible avec un minimum de préalables, qui offre une classe importante d'exemples d'algèbres de dimension finie dont les représentations peuvent être comprises explicitement, avec des liens importants à la combinatoire des systèmes de racines.  Les représentations des carquois ont aussi des liens avec la théorie des représentations géométrique ainsi que les algèbres amassées. Un des buts de ce cours est de préparer les étudiants pour le mois thématique sur les variétés des carquois et la théorie des représentations qui aura lieu au Centre de Recherches Mathématiques au mois d'août 2019.  

Prof. Hugh Thomas

MAT995M

Institution: Université du Québec à Montréal

Théorie des graphes

Le contenu du cours sera en partie précisé suivant les intérêts des étudiants. Les grandes lignes sont les suivantes :

  • Définitions et résultats de base.
  • Arbres, arborescences.
  • Connexité : théorèmes de Menger et les équivalences entre les résultats de Menger, Dilworth, König, Hall, Ford-Fulkerson (flots).
  • Homomorphismes, colorations.
  • Graphes de Cayley.
  • Théorie extrémale : théorèmes de Turan, de Ramsey.
  • Graphes infinis : théorème de Ramsey, compacité.

Prof. Gena Hahn

MAT 6490

Institution: Université de Montréal

Algèbre et combinatoire

Le cours portera sur les fonctions quasi-symétriques, en suivant le récent livre "An introduction to quasi-symmetric Schur functions" de Stephanie van Willigenburg et Karl Luoto.

Prof. Christophe Reutenauer

MAT 9400

Institution: Université du Québec à Montréal