ven. 09 février 2018 -- Matthieu Rosenfeld (GALAC, LRI)

Summary: Two words u and v are abelian equivalent if they are permutation of each other ("aabc" and "baca" are abelian equivalent). Let w be a word and P= P1...Pn (where the Pi are the letters of P) a pattern (a word over another alphabet), we say that w ...

mer. 31 janvier 2018 -- Frédéric Meunier (Ecole Nationale des Ponts et Chaussées, CERMICS)

Any proper coloring of a Kneser graph with a minimum number of colors contains an almost-complete bipartite subgraph with all colors on each side. (An almost-complete bipartite graph is a complete bipartite graph minus a perfect matching.) This is a theorem due to Chen (2012), which solved a conjecture about ...

mer. 17 janvier 2018 -- 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.

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

ven. 01 décembre 2017 -- Evelyne Flandrin (GALAC, LRI)

Résumé : Les cycles dans les graphes ont été largement étudiés : cycles hamiltoniens, cycles de toutes les longueurs, cycles contenant des sommets ou des arêtes donnés, .... Nous passons en revue quelques-uns des résultats essentiels du domaines avant de nous intéresser à l'existence de cycles dans les produits cartésiens de graphes ...