Slides of some presentations (mostly in English, though some old ones in French)


2023

Non-uniform permutations biased according to their records
March 23rd, at the Dagstuhl Seminar on Pattern Avoidance, Statistical Mechanics and Computational Complexity. Slides.

Baxter Tree-like Tableaux
July 6, at Permutation Patterns 2023, Dijon, France. Slides

2022

Limits of constrained permutations and graphs avoiding substructures, via decomposition trees
May 11, at the London Colloquia in Combinatorics, QMUL, London. Slides.
June 2nd, at on-line Copenhagen-Jerusalem Combinatorics seminar. Slides.
June 21, at the Permutation Patterns conference, Valparaiso University, Indiana. Slides.

Generating trees: a method for enumeration and local (and scaling) limits
Mini-course at the journées Aléa, CIRM. Slides, exercise sheet including bibliographic references, and solutions of the exercises.

2021

Non-uniform permutations biased according to their records
June 14, at the on-line conference Analysis of Algorithms 2021. Slides.
September 23rd, at the Banff hybrid workshop "Permutations and probability". Slides.

Graphon limit of random cographs.
January 25, au groupe de travail combinatoire du LaBRI, virtuellement à Bordeaux. Slides.
  The talk (in French) was recorded here.
April 1st, at the séminaire Philippe Flajolet, on-line. Slides.
  The talk (in French) was recorded here.
June 10 and 17, at the Groupe de Travail ProbaStats de l'IECL, Nancy (on-line). Slides.
  This talk was preceded by an introduction to Analytic Combinatorics, whose slides are available here.

2019

Limit shapes of pattern-avoiding permutations.
February 11, at the Journées combinatoires de Bordeaux, Bordeaux. Slides.
February 20, at the Winter Combinatorics Meeting, The Open University, Milton Keynes. Slides.

2018

First-order logic for permutations.
March 26, at the 80rd Séminaire Lotharingien de Combinatoire, Lyon. Slides.
May 7, at the Discrete Math Seminar, Uni. Zürich. Slides.
May 17, at the meeting on Enumerative Combinatorics, Oberwolfach. Slides.

2017

Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence.
February 28, at the Discrete Math Seminar, Uni. Zürich. Blackboard talk with a few accompanying slides.

Studying permutation classes using the substitution decomposition
January 9, at the introductory school Combinatorics and Interactions, at the CIRM, Marseille. Slides.

2016

The Brownian limit of separable permutations
June 28, at Permutation Patterns 2016 in Howard University. Slides.

Decomposition trees of permutations, and how to use them for a (realistic ?) study of perfect sorting by reversals
February 18, at the Dagstuhl workshop on Pattern Avoidance and Genome Sorting. Slides.
May 3rd, at the Discrete Math Seminar, Uni. Zürich. Slides.

2014

A general theory of Wilf-equivalence for Catalan structures
October 21, au Séminaire de l'équipe CALIN au LIPN. Slides.
September 23, at the Discrete Math Seminar, Uni. Zürich. Slides.
September 8, at the 73rd Séminaire Lotharingien de Combinatoire, Strobl. Slides.

A general theory of Wilf-equivalence for permutation classes Av(231, π), and other Catalan structures
July 7, at Permutation Patterns 2014 in ETSU. Slides.

Combinatorial specifications of permutation classes, via their decomposition trees
May 20, at the Discrete Mathematics Seminar of the University of Zurich. Slides.
March 17, at Aléa 2014 in the CIRM, Marseille. Slides.
A video of this talk is available here.

2013

Permutation classes: structure and combinatorial properties
December 17, at the University of Zurich. Slides.

Some simple varieties of trees arising in permutation analysis
June 24, our poster at FPSAC 2013. Poster.

Operators of equivalent sorting power and related Wilf-equivalences
December 5, for the Séminaire Philippe Flajolet, at IHP, Paris. Slides.
June 25, our poster at FPSAC 2013. Poster.
June 10, at CanaDAM, Memorial University, Saint John's, Newfoundland. Slides.
March 29 and April 12, au groupe de travail combinatoire du LaBRI. Slides of the first and the second talk.

2012

Permutation patterns and permutation classes in (enumerative) combinatorics
October 16, at the Institut für Mathematik, Universität Zürich. Slides.

Refined enumeration of permutations sorted with two stacks and a D8-symmetry
July 31, my poster at FPSAC 2012. Poster.
June 11, at Permutation Patterns 2012, University of Strathclyde. Slides.
8 juin, au groupe de travail combinatoire du LaBRI. Slides.

Average-case complexity analysis of perfect sorting by reversals
February 20, Algorithms and Permutations 2012 workshop, Paris. Slides.

An algorithm for computing the generating function of permutation classes and for their random generation
17 janvier, au séminaire graphes et structures discrètes au LIP. Slides.

2011

An algorithm for computing the generating function of permutation classes and for their random generation
9 décembre, au groupe de travail combinatoire du LaBRI. Slides.
15 novembre, au séminaire algo du GREYC. Slides.

Perfect sorting by reversals: Average-case complexity analysis, and non-uniform extensions
29 septembre, au groupe de travail MaBioVis du LaBRI. Slides.

2010

Bubble sort and permutation classes
9 décembre, au séminaire de combinatoire du LIAFA. Slides.
3 décembre, au groupe de travail combinatoire du LaBRI. Slides.

Permutations en combinatoire et algorithmique
16 novembre, pour la journée de rentrée de l'équipe combinatoire et algorithmique du LaBRI. Transparents.

Substitution decomposition of permutations in enumerative combinatorics
October 21, for the Workshop on Graph Decomposition: Theoretical, Algorithmic and Logical Aspects, at the CIRM, Marseille. Slides.

Simple permutations in permutation classes (A polynomial algorithm for deciding the finiteness of the number of simple permutations in permutation classes)
August 10, at the conference Permutation Patterns in Dartmouth College (Hanover, NH, USA). Slides.

Average-case analysis of perfect sorting by reversals
18 mars, au séminaire combinatoire du LIAFA. Transparents.

Motifs et classes de permutations : le point de vue des arbres de décomposition
4 mai, au séminaire de l'équipe ALGO du LRI. Transparents.
19 mars, au séminaire de l'équipe APR du LIP6. Transparents.
12 mars, au groupe de travail combinatoire du LaBRI. Transparents.

2009

Soutenance de thèse, le 4 décembre 2009
Transparents en français de mon exposé.
English version of the slides of my PhD defense.

Motifs et classes de permutations : le point de vue des arbres de décomposition
8 décembre, au séminaire de l'équipe OCAD du LIPN, Villetaneuse. Transparents.
17 novembre, au séminaire de l'équipe Algo du l'Institut Gaspard Monge, Marne-la-Vallée. Transparents.

Average-case analysis of perfect sorting by reversals
June 24, at the conference Combinatorial Pattern Matching (Lille, France). Slides.
25 mars, au séminaire des doctorants du LIRMM à Montpellier. Transparents.

Enumeration of pin-permutations
March 16, yearly meeting of the working group Aléa. Slides.
11 février, au groupe de travail des thésards de PPS et du LIAFA. Transparents.
February 6, Journées Combinatoires de Bordeaux. Slides.

2008

Pin-permutations: characterization and generating function
November 12, at the workshop "Permutations and combinatorics" organized by the ANR project GAMMA. Slides.

Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents
June 17, at the conference GASCom 2008 (Bibbiena, Italy). Slides.

2007

A variant of the tandem duplication - random loss model of genome rearragement
21 novembre, au groupe de travail des thésards de PPS et du LIAFA. Transparents.
October 29, for the Journées Algorithmiques en l'honneur de Donald E. Knuth in Bordeaux. Slides.
June 12, at the conference Permutation Patterns 2007 (Saint Andrews University, Scotland). Slides.

2006

Recherche de motifs dans les permutations
20 décembre, au groupe de travail combinatoire du LIX. Transparents.

Introduction à la combinatoire : autour des nombres de Catalan
4 octobre au groupe de travail des thésards de PPS et du LIAFA. Transparents.

Permutations séparables : combinatoire et algorithmique
15 septembre, ma soutenance de stage de Master. Transparents.

Some Statistics on permutations avoiding Generalized Patterns
September 14, at the conference GASCom 2006 (Dijon, France). Slides.

2005

Recherche combinatoire sur les graphes
début septembre, ma soutenance de stage de deuxième année à l'ENS Cachan. Transparents.

2004

Enumération des permutations à motif exclu
début septembre, ma soutenance de stage de première année à l'ENS Cachan. Transparents.