Discrete randomness in Créteil

Organisée par Aurelia Deshayes et moi, et financée par le LAMA et l’Université Paris Est Créteil, on vous invite à nous rejoindre pour cette journée sur quelques modèles discrets de probabilité.

Quand : mardi 12 décembre 2023 de 9h30 à 17h

Où : salle P1 033 à la Faculté des Sciences et Technologie de l’Université Paris Est Créteil | Plan d’accès et PDF du planning du campus

Orateurs :

• Eleanor Archer (Modal’X, Université de Nanterre)
• Anne Laure Basdevant (LPSM, Sorbonne Université )
• Lucile Laulin (Modal’X, Université de Nanterre)
• Nahuel Soprano Loto (LAAS, CNRS et CONICET)
• Niccolo Torri (Modal’X, Université de Nanterre)
• Nicolás Zalduendo (IECL, Université de Lorraine et INRIA Grand Est)

---

Programme

---

Résumés

Lucile Laulin

À propos de la limite super-diffusive de la marche aléatoire de l’éléphant

La marche aléatoire de l’éléphant a été introduite en 2004 par des physiciens. C’est une marche aléatoire qui un a une mémoire de tout son passé mais aussi un exemple simple de processus de Markov inhomogène en temps. Son comportement dépend d’un paramètre de mémoire et est catégorisé en trois régimes : diffusif, critique et super-diffusif. Dans cet exposé, on commencera par présenter le modèle puis le lien entre la marche, les urnes de Pòlya à remplacement aléatoire et les arbres aléatoires récursifs avec percolation de Bernoulli. On expliquera comme l’approche par les urnes permet d’obtenir une équation de point fixe sur la variable aléatoire limite qui apparait dans le régime super-diffusif et d’en déduire des informations sur cette variable.

Travail en collaboration avec Hélène Guérin et Kilian Raschel.

Nicolás Zalduendo

The multi-type bisexual Galton-Watson branching process

The bisexual Galton-Watson process is an extension of the classical Galton-Watson process, but taking into account the mating of females and males, which form couples that can accomplish reproduction. Properties such as extinction conditions and asymptotic behaviour have been studied in the past years, but multi-type versions have only been treated in some particular cases. In this work we deal with a general multi-dimensional version of Daley’s model, where we consider different types of females and males, which mate according to a “mating function”. We consider that this function is superadditive, which in simple words implies that two groups of females and males will form a larger number of couples together rather than separate. One of the main difficulties in the study of this process is the absence of a linear operator that is the key to understand its behavior in the asexual case, but in our case it turns out to be only concave. To overcome this issue, we use a concave Perron-Frobenius theory which ensures the existence of eigen-elements for some concave operators. Using this tool, we find a necessary and sufficient condition for almost sure extinction as well as a law of large numbers. Finally, we study the convergence of the process in the long-time through the identification of a supermartingale.

Anne Laure Basdevant

Coloriage poissonien du plan

Dans cet exposé, nous considérerons un modèle où des points tombent successivement au hasard sur une région du plan et prennent alors la couleur du point déjà présent le plus proche de lui. Nous donnerons quelques propriétés topologiques du coloriage limite et nous regarderons en particulier la dimension de Hausdorff de la frontière des clusters de chaque couleur.

Travail avec G. Blanc, N. Curien et A. Singh.

Niccolo Torri

Limite hydrodynamique du modèle de Schelling

Le sujet principal de cet exposé est le modèle de Schelling, un modèle d’agents qui décrit une dynamique de ségrégation quand nous avons la cohabitation de deux groupes sociaux. Le comportement de ce modèle a été étudié en utilisant plusieurs approches, notamment en utilisant des outils de la physique théorique et de la simulation numérique. Ces approches amènent à conjecturer un diagramme de phase où soit les différents groupes sociaux sont ségrégués dans des clusters macroscopiques, soit ils sont mélangés. D’un point de vue mathématique, à notre connaissance, ce modèle a été étudié pour la première fois par Holden et Sheffield (2020). Dans cet exposé nous allons présenter les résultats que nous avons obtenu concernant l’existence d’une limite hydrodynamique en considérant le modèle de Schelling perturbé par une dynamique de Glauber et une de Kawasaki.

Travail en collaboration avec Florent Barret, Université Paris-Nanterre.

Eleanor Archer

La percolation critique sur les arbres de Galton-Watson

Dans cet exposé, nous prendrons un arbre de Galton-Watson sur-critique d’espérance $m > 1$, et nous echantillons une percolation sur l’arbre. Il est bien connu que la probabilité critique pour ce modèle est $1/m$ et que l’amas de la racine à la loi d’un arbre de Galton-Watson critique. Pour cette raison de nombreuses propriétés de l’amas sont bien comprises, par exemple la probabilité à survivre jusqu’à la $k$-ieme génération, la loi de la taille de la $k$-ieme génération conditionnée à être strictement positive (la “limite de Yaglom”), et la convergence vers un processus du branchement. Tous ces résultats sont annealed, c’est-à-dire que nous prenons l’espérance par rapport à la loi de l’arbre et de la percolation simultanément. L’objectif de cet exposé est de considérer le régime quenched : ses propriétés sont-elles vraies pour presque toute réalisation de l’arbre ? Nous allons voir que c’est bien le cas.

Basé sur un travail en cours avec Quirin Vogel.

Nahuel Soprano Loto

Stochastic matching and online matching algorithms

In this talk, we will delve into two distinct models that originate from different backgrounds: stochastic matching models and online matching algorithms.

Stochastic matching models are models in which items arrive in the system in a random fashion. The system works as an environment to put them in contact. Pairs of items present in the system can be matched based on a predefined compatibility structure between them, and once a matching occurs, the involved items leave the system. The problem behind is to schedule these matchings in order to optimize some performance criteria. In our case, this criteria will be stability, that is the property that prevents accumulation of items in the system.

In the second context, online stochastic matching, the word “matching” refers to something different. Given a graph, a matching is a subset of edges without extreme vertices in common. It is a classical problem to find large matchings in graphs. A new perspective, mainly motivated in internet applications, is to study online algorithms, that are the kind of algorithms that have to make decisions “on the fly”, or as the graph is discovered. We will focus on the case in which the underlying graph is random.

We will explain how these two contexts are related, and show how the understanding of one context can help to the understanding of the second one.

This work is based on the following papers:

[1] M. Jonckheere, P. Moyal, C. Ramírez, and N. Soprano-Loto. Generalized Max-Weight Policies in Stochastic Matching. Stochastic Systems 2023 13:1, 40-58.

[2] N. Soprano-Loto, M. Jonckheere, P. Moyal. Online matching for the multiclass stochastic block model. arXiv:2303.15374, 2023.

---