Bienvenue au LaCIM

Le Laboratoire de combinatoire et d'informatique mathématique (LaCIM) est un centre international de recherche, basé à Montréal, et regroupant des chercheurs en mathématiques et en informatique mathématique.

Les domaines privilégiés par les chercheurs du LaCIM sont:

  • la combinatoire;
  • la combinatoire algébrique;
  • la bioinformatique;
  • les aspects mathématiques de l'informatique.

Upcoming seminars

2015-04-17T13:30:00-04:00

Des sous-algèbres de l'algèbre des descentes, basées sur les séquences alternantes des permutations

Matthieu Josuat-Vergès, Institut Gaspard Monge, Université de Marne-la-Vallée

Résumé: Étant donnée une permutation vue comme une suite, on peut y voir des séquences croissantes d'éléments voisins, alternant avec des séquences décroissantes d'éléments voisins. On les appelle séquences alternantes et c'est le nombre total de séquences qui nous intéresse. Divers travaux d'énumération ont été faits, mais ici on a une approche algébrique: on définit des sous-algèbres de l'algèbre du groupe symétrique (en fait, de l'algèbre des descentes), en regroupant les permutations selon le nombre de séquences alternantes. Les preuves sont partiellement combinatoires et bijectives (existence de sous-algèbres) et partiellement algébrique (commutativité).

2015-04-24T13:30:00-04:00

Ramsey Theory on the Integers - Some Results and Conjectures on the Schur Numbers

Tanbir Ahmed, Concordia University

Abstract: The Schur number \(S(k)\) is the smallest positive integer \(n\) such that for every \(2\)-colouring of \(\{1,2,...,n\}\), there is a monochromatic solution to \(x+y=z\) with \(y \geq x\). In this talk, we discuss some computational aspects of Schur numbers and generalized Schur numbers, and also present some relevant results and conjectures.

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

À venir

Henri Mühle, Université Paris Diderot – Paris 7

Résumé: À venir