Plateau Saclay Combinatorics Seminar

LIX

The Plateau Saclay Combinatorics Seminar is held every other Monday afternoon at 3PM in room Philippe Flajolet (top floor on the left) at LIX. It is co-organized by the Combi team of LIX and the GALaC team.

The mailing list for this seminar is combi_lix_lri@services.cnrs.fr. Subscribe to this list by sending an email to sympa@services.cnrs.fr with object "subscribe combi_lix_lri@services.cnrs.fr Firstname Lastname", if you want to receive weekly announcements.

If you are interested in giving a talk, feel free to contact the organizers:

The seminar archives (2006 -- 2017) can be found on the old page.

Recent and up-coming seminars

Algorithmes de partitionnement par comparaison de paires

-- Élie de Panafieu (Nokia Bell Labs) (LIX)

On cherche à reconstruire une partition d'un ensemble donné en envoyant des paires d'éléments à un oracle qui nous indique s'ils appartiennent à la même partie de la partition. Nous cherchons les algorithmes qui retrouvent la partition en un minimum de questions à l'oracle. Ce problème ...


Language-theoretic methods in semigroup theory

-- Carl-Fredrik Nyberg Brodda (Université Gustave Eiffel) (LIX)

Language-theoretic methods in combinatorial group theory go back to the fundamental work by Anisimov in the 1970s. Since then, the area has exploded, including such deep theorems as the Muller-Schupp theorem: a group has context-free word problem if and only if it is virtually free. In this talk, I will ...

Séries génératrices et preuves d'intrinsèque ambiguïté

-- Florent Koechlin (LORIA Univ. Nancy) (LIX)

Cet exposé porte sur la connexion entre l'intrinsèque ambiguïté en théorie des langages formels, et les propriétés des séries génératrices des langages associés. Il est bien connu que les langages réguliers ont des séries génératrices rationnelles et que les séries génératrices des langages algébriques non ambigus sont algébriques. Dans ...

Associaèdres cycliques et degrés intrinsèques des arborescences non-croisées

-- Germain Poullot (LIX)

Le polytope de pivot d'un polytope P est une généralisation de son polytope des chemins monotones qui vise a capturer le comportement de la "shadow vertex rule" (une règle de pivot importante en optimisation linéaire et dans le domaine des polytopes de fibre). Il a récemment été montré que ...

See all

Translations: fr