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

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

2015-05-22T13:30:00-04:00

Combinatorial Fillings and a Proof of the Hook-Length Formula

Ryan Kaliszewski, Drexel University

Abstract: Inspired by the long-standing open problem to combinatorially characterize the Macdonald symmetric functions, Austin Roberts recently introduced a new combinatorial structure and proved that the Lascoux- Schützenberger charge/tableaux formulation for the \(q = 0\) Macdonald polynomials can instead be written using these combinatorial objects with the major index statistic.

We have discovered that a variation on these new objects newly characterize Schur and Grothendieck polynomials (representatives for cohomology and K-theory classes, respectively), and lends itself to an alternate view on classical combinatorial formulas such as the Littlewood- Richardson rule and the hook-length formula for standard Young tableaux.

2015-05-29T13:30:00-04:00

Une famille de posets définie à partir de graphes orientés

François Viard, Université Claude-Bernard - Lyon I

Résumé: Dans cet exposé, je présenterai une méthode pour construire un ensemble ordonné à partir d'un graphe orienté, simple et acyclique munis d'une valuation sur ses sommets vérifiant certaines conditions. J'exposerai d'abord quelques propriétés générales de ces posets, puis je m'attarderai sur l'exemple de l'ordre faible sur le groupe symétrique qui peut-être décrit avec ce modèle. En particulier, j'expliquerai comment cette description amène naturellement à une interprétation combinatoire des fonctions symétriques de Stanley en type A, similaire à celle proposée par Fomin, Greene, Reiner et Shimozono. Pour finir, j'expliquerai comment cette construction peut se généraliser, et selon le temps disponible je mentionnerai quelques possibles applications.