ven. 12 janvier 2018 -- James Mitchell (GALAC, LRI)

Summary: In this talk I will present a concurrent lock-free version of the Froidure-Pin Algorithm for computing a finite semigroup. This algorithm computes a subsemigroup S generated by some given elements of a finite semigroup of a certain type, such as transformations, partial permutations, square matrices over a semiring, bipartitions ...

mer. 10 janvier 2018 -- Marcelo Aguiar (Cornell University)

We will discuss a number of geometric and algebraic constructions associated to real hyperplane arrangements, focusing on the monoid of faces and the category of lunes of the arrangement. We will then discuss the beginnings of a theory of noncommutative Mobius functions and its connections to the structure of the ...

ven. 22 décembre 2017 -- Benjamin Hellouin (GALAC, LRI)

Résumé :

Les pavages correspondent à des coloriages d'une grille (Z ou Z^d) qui obéissent à des contraintes locales. Compter ou énumérer les coloriages admissibles de sous-ensembles finis est une question combinatoire naturelle, et le taux de croissance de ce nombre correspond à une notion d'entropie qui apparait ...

mer. 20 décembre 2017 -- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

mer. 13 décembre 2017 -- Quentin de Mourgues (LIPN, Université Paris 13)

Les dynamiques de type Rauzy sont des actions de groupes (ou de monoide) sur une collections d’objets combinatoires. L’exemple le plus connu (la dynamique de Rauzy) concerne une action sur les permutations, associée aux transformations d’échanges d’intervalles (IET) pour l'application de Poincaré sur ...

mer. 06 décembre 2017 -- Robert Cori (Labri, Université de Bordeaux)

Dans les années 70 on disait que pour comprendre les propriétés d’une structure mathématique il était bon d’étudier un groupe de transformations agissant dessus. Il est donc étonnant de ne trouver aucune approche de ce type pour les mots (ou chemins) de Dyck. Dans un travail récent avec ...

mer. 22 novembre 2017 -- Mathias Lepoutre (LIX, Ecole Polytechnique)

Bender and Canfield proved in 1991 that the generating series of maps in higher genus is a rational function of the generating series of planar maps. In this talk, I will give the first bijective proof of this result. Our approach starts with the introduction of a canonical orientation that ...

mer. 15 novembre 2017 -- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

mer. 08 novembre 2017 -- Thomas McConville (MIT)

The chip firing game is a simple example of a confluent system, which is a central notion in algebraic combinatorics and particle physics. That is, given an initial distribution of chips on a graph, there are many ways to "play" the chip firing game, but they all lead to the ...

mer. 18 octobre 2017 -- Florent Hivert (Université Paris-Sud)

partly joint with Jean Fromentin

In this talk, I will report on several experiments around large scale enumerations in enumerative and algebraic combinatorics.

In a first part, I'll present a small framework implemented in Sagemath allowing to perform map/reduce like computations on large recursively defined sets. Though it ...