Combinatoire et calcul algébrique

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 bio-informatique.

Liens

• CARP (Combinatorics, Algorithms, Randomization and Probability)
• Concordia Computational Combinatorial Optimization Laboratory (ConCoCO)
• Laboratoire de combinatoire et d'informatique mathématique (LACIM)
• McGill Discrete Mathematics Group

Coordonnateurs

Gena Hahn (Université de Montréal)
Clement Lam (Concordia University)

Membres participants

Ibrahim Assem (Sherbrooke); Robert Bédard (UQAM); Anne Bergeron (UQAM); François Bergeron (UQAM); Pierre Bouchard (UQAM); Srecko Brlek (UQAM); Thomas Brüstle (Sherbrooke); Gregory Butler (Concordia); Vasek Chvátal (Concordia); David Ford (Concordia); Alain Goupil (UQTR); Andrew Granville (U de M); Gena Hahn (U de M); Sylvie Hamel (U de M); Christophe Hohlweg (UQAM); André Joyal (UQAM); Olga Kharlampovich (McGill); Gilbert Labelle (UQAM); Jacques Labelle (UQAM); Louise Laforest (UQAM); Clement Lam (Concordia); Shiping Liu (Sherbrooke); Vladimir Makarenkov (UQAM); Odile Marcotte (CRM, GERAD); John McKay (Concordia); J. Opatrny (Concordia); Bruce Reed (McGill); Christophe Reutenauer (UQAM); Ivo Rosenberg (U de M); Gert Sabidussi (U de M); Franco Saliola (UQAM); Bruce Shepherd (McGill); Denis Thérien (McGill); Godfried T. Toussaint (McGill); Adrian Vetta (McGill); Timothy Walsh (UQAM);