16 citations · 26 across the 6 of their papers we have counts for
Showing 2004Show all
3 papers · 1 filter
math.PR2004
Large deviations for the chemical distance in supercritical Bernoulli percolation
Olivier Garet, Régine Marchand
The chemical distance D(x,y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic…
math.PR2004★ 1 cited
Limit law of the standard right factor of a random Lyndon word
Regine Marchand, Elahe Zohoorian Azad
Consider the set of finite words on a totally ordered alphabet with letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word w…
math.PR2004★ 4 cited
Merging costs for the additive Marcus-Lushnikov process, and Union-Find algorithms
Philippe Chassaing, Regine Marchand
Starting with a monodisperse configuration with size-1 particles, an additive Marcus-Lushnikov process evolves until it reaches its final state (a unique particle with mass …