Welcome to the LaCIM

The Laboratoire de combinatoire et d'informatique mathématique (LaCIM) is an international research center based in Montreal, and gathers researchers in mathematics and computer science.

The main research interests of LaCIM's researchers are:

  • combinatorics;
  • algebraic combinatorics;
  • bioinformatics;
  • mathematical aspects of computer science.

News

Jérôme Fortier obtains a NSERC postdoctoral scholarship

NSERC offered to Jérôme Fortier, a Ph.D. student from LaCIM, a postdoctoral scholarship of 40 000$ per year, for two years, at Ottawa University. Congratulations to Jérôme!

LIRCO renewed for 4 years

The LIRCO, an international associated laboratory created in 2011 by the CNRS (France) has been renewed for another 4 years, from January 1st, 2015 to December 31st, 2018. The scientific representants are Mireille Bousquet-Mélou and Srečko Brlek.

Award for scientific cooperation with France

img Srĕcko Brlek, full professor of the Computer Sciences Department of Université du Québec à Montréal has been awarded the Acfas Prize - Adrien-Pouliot 2014, for scientific cooperation with France.

More details can be found on the Acfas website.

Upcoming seminars

2016-04-22T13:30:00-04:00

Involution words - a survey

Zachary Hamaker, IMA

Abstract: The combinatorics of Coxeter groups has long been a rich area of study with important applications to representation theory and geometry. Many of the key ideas in this realm have natural analogues when we restrict our attention to involutions in Coxeter groups. Based on pioneering work of Richardson and Springer, we will survey many results translated through the lens of involution words, which are the natural analog of reduced words for involutions. Some highlights include a new insertion algorithm, an intuitive combinatorial interpretation of the Chinese monoid and applications to the geometry of spherical varieties. These results only scratch the surface, and many open problems remain! This is joint work with Eric Marberg and Brendan Pawlowski.

2016-04-29T13:30:00-04:00

La profondeur dans les groupes de Coxeter classiques

Riccardo Biagioli, Université Claude Bernard Lyon 1

Résumé : Je présenterai une nouvelle statistique, appelée profondeur, définie récemment par Petersen et Tenner pour tout groupe de Coxeter \(W\). La profondeur d'un élément \(w\) de \(W\) est égale au coût minimal d'un chemin valué partant de l’identité et finissant à \(w\) dans le graphe de Bruhat de \(W\), où les arêtes ont un poids donné. Je donnerai des nouveaux résultats sur ce sujet dont des formules explicites pour la profondeur dans les groupes de Coxeter de types \(B\) et \(D\).

2016-05-06T13:30:00-04:00

Une extension non commutative du théorème de Mahler sur les séries d'interpolation

Jean-Éric Pin, LIAFA, Université Paris Diderot

Résumé : Nous donnons dans cette présentation une extension du théorème de Mahler sur les séries d'interpolation, un résultat célèbre d'analyse p-adique. Le résultat original de Mahler affirme qu'une fonction de \(N\) dans \(Z\) est uniformément continue pour la distance p-adique si et seulement si elle peut être uniformément approchée par des fonctions polynômes. Nous démontrons le même résultat pour les fonctions d'un monoïde libre \(A*\) dans \(Z\), où la distance p-adique est remplacée par la distance pro-p, la distance profinie définie sur \(A*\) par les p-groupes.

2016-05-13T13:30:00-04:00

L'équation aux différences avant de Newton pour les fonctions de mots

Jean-Éric Pin, LIAFA, Université Paris Diderot

Résumé: L'équation aux différences avant de Newton donne une expression d'une fonction de \(N\) dans \(Z\) en termes de la valeur initiale de la fonction et des puissances de l'opérateur de difference avant. Une extension de cette formule aux fonctions de \(A*\) dans \(Z\) a été donnée en 2008 par P. Silva et le présentateur. Dans cet article, cette formule est à nouveau généralisée, cette fois aux fonctions de \(A*\) dans le groupe libre sur \(B\).

2016-09-09T13:30:00-04:00

À venir

Patrick Wegener, Universität Bielefeld

Résumé : À venir