2024


Retour à la vue des calendrier
Jeudi 3 Octobre
Heure: 09:30 - 17:30
Lieu: Amphithéâtre Euler, Institut Galilée
Résumé: Journées MathStic Probabilités-Combinatoire 1
Description: Mireille Bousquet-Mélou, Mingkun Liu, Armand Riera, Meltem Ünel, Baptiste Louf Ces journées s'inscrivent dans le cadre de l'axe 3 (Physique mathématique, Physique Statistique, Combinatoire) de la fédération de recherche Math-STIC de l'Université Sorbonne Paris Nord, qui associe les laboratoires de mathématiques (LAGA), d'informatique (LIPN) et de traitement et transmission de l'information (L2TI).

Les exposés auront lieu dans l'amphi Euler de l'Institut Galilée.

Des repas (buffets) seront proposés le midi.

L'inscription est gratuite mais obligatoire (avant le 20 septembre) pour faciliter l'organisation.

Jeudi 3/10

Mireille Bousquet-Mélou : Combinatorics of 3-coloured quadrangulations

This talk deals with the enumeration of (planar) maps equipped with a proper 3-colouring of their vertices. The case of triangulations is well-understood, with an algebraic generating function and bijective solutions. The case of general planar maps is still algebraic, but the combinatorial explanations for that are missing. We will focus on quadrangulations, for which algebraicity is lost.
We will see that this problem admits several interesting reformulations (in terms of orientations, of height functions...), which suggest to record in the enumeration other statistics, beyond the edge number.
We will present solutions for some bivariate problems, obtained in collaboration with Andrew Elvey Price (Tours).

Mingkun Liu : Length spectra of random metric maps: a Teichmüller theory approach

In this talk, I will first discuss short closed geodesics on a random hyperbolic surface of large genus, and we will see that the lengths of these geodesics are distributed in exactly the same way as those of the short cycles in a big random map (following the work of Mirzakhani­­-Petri and Janson-Louf). Next, I will present a joint work with Simon Barazer and Alessandro Giacchetto, where we study random maps of large genus with a Teichmüller theory approach.

Armand Riera : TBA

Meltem Ünel : TBA

Baptiste Louf : Counting with random walks

We are interested in an enumerative problem, namely counting geometric objects called combinatorial maps, which can be parametrized by two numbers: their size, and a topological parameter called the genus. We are interested in an asymptotic estimation of the number of these objects when both the size and the genus go to infinity.
While enumeration in one parameter is a very well studied topic with many powerful tools available, this problem is a case of bivariate enumeration, is a rather new topic with very few results known at the moment.
Our method consists in studying a recurrence formula for these maps and modeling it by a random walk, forgetting completely about the combinatorics of the model.
This is a work in progress with Andrew Elvey-Price, Wenjie Fang and Michael Wallner.
Vendredi 4 Octobre
Heure: 09:00 - 16:00
Lieu: Amphithéâtre Euler, Institut Galilée
Résumé: Journées MathStic Probabilités-Combinatoire 2
Description: Michael Drmota, Alice Contat, Andrew Elvey Price, Enrica Duchi, Quentin Berger Ces journées s'inscrivent dans le cadre de l'axe 3 (Physique mathématique, Physique Statistique, Combinatoire) de la fédération de recherche Math-STIC de l'Université Sorbonne Paris Nord, qui associe les laboratoires de mathématiques (LAGA), d'informatique (LIPN) et de traitement et transmission de l'information (L2TI).

Les exposés auront lieu dans l'amphi Euler de l'Institut Galilée.

Des repas (buffets) seront proposés le midi.

L'inscription est gratuite mais obligatoire (avant le 20 septembre) pour faciliter l'organisation.

Vendredi 4/10

Michael Drmota : The method of moments revisited with applications to planar maps

The classical method of moments is used to prove limiting distributions by showing that properly centralized and/or scaled moments of a random variable converge to the corresponding moments of the limit. However, it is not always easy to obtain precise asymptotics for centralized moments - for example for proving a central limit theorem - due to "heavy cancellations". The main goal of this talk is to show some applications to random planar maps of a method of moments by Gao and Wormald that proves a central limit theorem without centralized moments.
This is joint work with Eva-Maria Hainzl and Nick Wormald.

Alice Contat : Parking on Cayley trees & Frozen Erdös-Rényi

Consider a uniform rooted Cayley tree T_n with n vertices and let m cars arrive sequentially, independently, and uniformly on its vertices. Each car tries to park on its arrival node, and if the spot is already occupied, it drives towards the root of the tree and parks as soon as possible. Using combinatorial enumeration, Lackner & Panholzer established a phase transition for this process when m is approximately n/2 . We couple this model with a variation of the classical Erdös-Rényi random graph process. This enables us to describe completely the phase transition for the size of the components of parked cars using a modification of the standard multiplicative coalescent which we named the frozen multiplicative coalescent.
The talk is based on joint work with Nicolas Curien.

Andrew Elvey Price : Classification of D-finite walks in the quarter plane via elliptic functions

Given a set of small steps, we consider the three variable generating function counting walks in the quarter plane using these steps. Since the seminal paper by Bousquet-Mélou and Mishna, the problem of characterising the generating function into the hierarchy Algebraic < D-finite < D-algebraic has received a lot of attention. For unweighted walks this characterisation is complete, however the existing proof of D-finiteness does not generalise to unweighted walks. In this talk I will describe our new proof that the generating function is D-finite in each variable if and only if the group of the walk is finite. This result applies to any weighted model is based on the elliptic function method.
This is joint work with Thomas Dreyfus and Kilian Raschel.

Enrica Duchi : TBA

Quentin Berger : FK-percolation and Recursions on Galton-Watson Trees

Some statistical mechanics models on trees may sometimes reduce to the study of some "simple" tree recursion; this is for instance the case for the FK-percolation model. It turns out that when the recursion is concave, we can compare this tree recursion to the one verified by (possibly non-linear) resistive networks.
I will present a recent work with Irene Ayuso Ventura (Créteil), in which we obtain precise estimates on the asymptotic behaviour of non-linear conductances of Galton-Watson tree, also deriving some information on the FK-percolation model on random trees.