Previous talks, of the year and of the previous ones: see the slidebar Talks at the right hand side.
Coming talks: (scheduled on Mondays from 9:30 to 10:30 (or during the slot of the GT if there is no GT) for the Petite École de Combinatoire and from 10:45 to 11:45 for the workgroup, in room 076 by default)
Contact the secretary (Nicolas Bonichon) if you want to propose a talk or to receive announcements.
Connexion (BBB) :


Lundi 14 septembre : Réunion de thème

Lundi 21 septembre : Sergey Dovgal

Titre : The birth of the strong components

Résumé :It is known that random directed graphs D(n,p) undergo a phase transition around the point p = 1/n. Moreover, the width n^{-4/3} of the transition window has been known since the works of Luczak and Seierstad. In particular, they have established that as n → ∞ when p = (1 + μn^{-1/3})/n, the asymptotic probability that the strongly connected components of a random directed graph are only cycles and single vertices decreases from 1 to 0 as μ goes from −∞ to ∞. By using techniques from analytic combinatorics, we establish the exact limiting value of this probability as a function of μ and provide more statistical insights into the structure of a random digraph around, below and above its transition point. We obtain the limiting probability that a random digraph is acyclic and the probability that it has one strongly connected complex component with a given difference between the number of edges and vertices (called excess). Our result can be extended to the case of several complex components with given excesses as well in the whole range of sparse digraphs. Our study is based on a general symbolic method which can deal with a great variety of possible digraph families, and a version of the saddle-point method which can be systemat- ically applied to the complex contour integrals appearing from the symbolic method. While the technically easiest model is the model of random multidigraphs, in which multiple edges are allowed, and where edge multiplicities are sampled independently according to a Poisson distribution with a fixed parameter p, we also show how to systematically approach the family of simple digraphs, where multiple edges are forbidden, and where 2-cycles are either allowed or not. Our theoretical predictions are supported by numerical simulations when the number of vertices is finite, and we provide tables of numerical values for the integrals of Airy functions that appear in this study.

This is a joint work with Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, and Stephan Wagner

Lundi 28 septembre : à saisir !

Lundi 5 octobre : à saisir !

Lundi 19 octobre : à saisir !

Lundi 26 octobre : vacances (Toussaint)

Lundi 2 novembre : à saisir !

Lundi 9 novembre : à saisir !

Lundi 16 novembre : à saisir !

Lundi 21 octobre :

Xavier Viennot

Titre : Une bijection insolite pour les arbres binaires

Résumé : We present a bijection, probably new, between binary trees and pairs of vectors (w,h). The first component is the so-called canopy of the binary tree, introduced by Loday and Ronco in relation with some Hopf algebras of trees and permutations. This bijection can be defined directly, but is in fact a by-product of a more general methodology called « demultiplication of equations in a quadratic algebra ». This methodology can also produce the famous Robinson-Schensted correspondence between permutations and pairs of Young tableaux. We will introduce various concepts such as normal ordering, Q-tableaux, reverse Q-tableaux, reverse quadratic algebra, planarization of the quadratic equations, demultiplication of equations, from which we will deduce the two above bijections. If time permits we will present other bijections, classical and new, obtained by this same methodology.

reference: Chapters 2 and 4, part III of "ABjC",

Cédric Chauve

Titre :Exponentially few RNA structures are designable

Résumé :The problem of RNA design attempts to construct RNA sequences that performs a predefined biological function, identified by several additional constraints. One of the foremost objective of RNA design is that the designed RNA sequence should adopt a predefined target secondary structure preferentially to any alternative structure, according to a given metrics and folding model. It was observed in several works that some secondary structures are undesignable, i.e. no RNA sequence can fold into the target structure while satisfying some criterion measuring how preferential this folding is compared to alternative conformations. We show that the proportion of designable secondary structures decreases exponentially with the size of the target secondary structure, for various popular combinations of energy models and design objectives. This exponential decay is, at least in part, due to the existence of undesignable motifs, which can be generically constructed, and jointly analyzed to yield asymptotic upper-bounds on the number of designable structures.

Work in collaboration with Hua-Ting Yao , Mireille Regnier, Yann Ponty

02/09/2019 en 178 car colloque/workshop

28/10/2019 en 178 car 076 pour le colloque BGW


Muriel Livernet (Université Paris Diderot) AÀP

Titre : Questions combinatoires ouvertes en topologie algébrique au travers des opérades


Pascal Weil


invité de Neuchatel d'Adrian Tanasa et Pascal Weil

Raoul Santachiara (Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Sud (Paris-Saclay)) : à confirmer

Vincent Rivasseau (Université Paris-Sud (Paris-Saclay))

à confirmer (demande AAP 2018)

Iain Moffatt (Royal Holloway (université de Londres), Royaume-Uni)

à confirmer (demande AAP 2018)

Laurent Vuillon (LAboratoire de MAthématiques (LAMA), Université Savoie Mont Blanc)

Titre : version combinatoire des mots de la conjecture de Frobenius sur les nombres de Markoff [travaux récents avec C. Reutenauer]

Résumé :

Historique du Groupe de Travail et de Petite École de Combinatoire

Calendrier universitaire :

Jours fériés (susceptibles de concerner un vendredi) : 1er novembre, 11 novembre, 25 décembre, 1er janvier, 1er mai, 8 mai, jeudi de l'Ascension (vers la mi-mai)

Colloque annuel ALEA (vers fin mars) ! 78th Séminaire Lotharingien de combinatoire, Ottrott March 26 - 29 2017, ThibonFest

Friday, jj(th) mmmm: ...

Title: ...

Abstract: ...

plan tranches 1&2

Envoyez un courriel au secrétaire (Olivier Guibert) du Groupe de Travail si vous avez un exposé à présenter.

JCB 2015

journées ALÉA du ... au .../.../2015

Français English




* previous years


edit SideBar