Anne-Laure Basdevant

collaborators

5 papers

math.PR2026

Random sequential nearest-neighbor coloring on trees

Anne-Laure Basdevant, Arvind Singh

We study a nearest-neighbor coloring process in which vertices are revealed in random order and inherit the color of the closest vertex revealed before them. This model is a discre…

math.PR2026

The $K$ -th nearest neighbor random walk on a Poisson point process gets trapped

Anne-Laure Basdevant, David Coupier, Jean-Baptiste GouÃ©rÃ© +1

The $K$ -th nearest neighbor random walk $(X_{n})_{n \geq 0}$ on a homogeneous Poisson point process $I ¨ $ on $R^{d}$ ( $d \geq 1$ ), starts at the origin and at each step picks its next P…

math.CO2025

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process

Anne-Laure Basdevant, Lucas Gerin, Maxime Marivain

A famous result by Hammersley and Versik-Kerov states that the length $L_{n}$ of the longest increasing subsequence among $n$ iid continuous random variables grows like $2 n$ .…

math.PR2025

First-order behavior of the time constant in non-isotropic continuous first-passage percolation

Consider $I^$ a homogeneous Poisson point process on $R^{d}$ ( $d \geq 2$ ) with unit intensity with respect to the Lebesgue measure. For $ε \geq 0$ , we define the Boo…