Le Séminaire de Combinatoire Enumérative et Analytique, rebaptisé Séminaire Philippe Flajolet le 7 avril 2011, a pour objectif de couvrir un large spectre de recherche en combinatoire, et est ouvert à tous les chercheurs et étudiants intéressés.

Il se tient un jeudi tous les deux mois à l'IHP, plus de détails ici.

Traditionnellement, après chaque exposé, un volontaire se charge de rédiger une petite synthèse des résultats présentés. Voir la page des archives.

Les séances de l'année 2016-2017 sont fixées au: 29 septembre 2016, 1er decembre 2016, 2 février 2017, 30 mars 2017, 1er juin 2017.

Prochaine séance: 2 février 2017.

Amphi Darboux, IHP
Exceptionnellement, il n'y aura pas d'exposé le matin en raison du cours de Philippe Biane au trimestre de combinatoire à l'IHP.

  • 13h45 - 14h45: Greg Kuperberg (UC Davis),
    Quantum graph theory,
    .

Classical error correction can be interpreted as the theory of independent sets on graphs. There is an analogous notion of a quantum graph, which is implied in quantum error correction work and has been defined in greater generality by the author and Nik Weaver. I will discuss quantum graphs and the related concept of quantum metric spaces. One pair of interesting results is that there is a version of Brooks' theorem for the independence number of a quantum graph, but not the chromatic number.

  • 14h45 - 15h45: Vadim Gorin (MIT),
    Boundaries of branching graphs through stochastic monotonicity,
    .

The problem of identifying all harmonic functions on a given directed graded graph has many faces depending on the graph specification. Advanced examples include classifications of random exchangeable sequences, of finite factor representations for infinite-dimensional symmetric and unitary groups, of Gibbs measures on lozenge tilings, of Macdonald-positive homomorphisms from the algebra of symmetric functions. I will present a recent approach to such problems based on a combination of the ideas of monotonicity and the Law of Large Numbers.

  • 16h00: Pause café