23 citations · 38 across the 20 of their papers we have counts for
24 papers
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…
The -th nearest neighbor random walk on a Poisson point process gets trapped
Anne-Laure Basdevant, David Coupier, Jean-Baptiste Gouéré +1
The -th nearest neighbor random walk on a homogeneous Poisson point process on (), starts at the origin and at each step picks its next Po…
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 of the longest increasing subsequence among iid continuous random variables grows like .…
On cases where Litt's game is fair
Anne-Laure Basdevant, Olivier Hénard, Edouard Maurel-Segala +1
A fair coin is flipped times, and two finite sequences of heads and tails (words) and of the same length are given. Each time the word appears in the sequence of co…
First-order behavior of the time constant in non-isotropic continuous first-passage percolation
Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret
Consider a homogeneous Poisson point process on () with unit intensity with respect to the Lebesgue measure. For , we define the Bool…
Fractal properties of the frontier in Poissonian coloring
Anne-Laure Basdevant, Guillaume Blanc, Nicolas Curien +1
We study a model of random partitioning by nearest-neighbor coloring from Poisson rain, introduced independently by Aldous and Preater. Given two initial points in respec…