Analyticity of the growth rate of the longest path in Barak-Erdos graphs

Bastien Mallein (1) , Sanjay Ramassamy (2)

1 LAGA - Laboratoire Analyse, Géométrie et Applications
2 UMPA-ENSL - Unité de Mathématiques Pures et Appliquées

In this article, we prove that for any probability distribution µ on N one can construct a stationary version of the infinite-bin model –an interacting particle system introduced by Foss and Konstantopoulos– with move distribution µ. Using this result, we obtain a new formula for the speed of the front of infinite-bin models, as a series of positive terms. This implies that the growth rate C(p) of the longest path in a Barak-Erd˝ os graph of parameter p is analytic on (0, 1].

Domaines: Probabilités [math.PR]

Bastien Mallein, Sanjay Ramassamy. Analyticity of the growth rate of the longest path in Barak-Erdos graphs. 2018. ⟨hal-01689651v1⟩