Two-sided infinite-bin models and analyticity for Barak-Erdos graphs

Abstract : 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].
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01689651
Contributor : Sanjay Ramassamy <>
Submitted on : Friday, November 23, 2018 - 6:24:25 PM
Last modification on : Wednesday, February 6, 2019 - 1:24:57 AM

File

newspeed.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01689651, version 2

Citation

Bastien Mallein, Sanjay Ramassamy. Two-sided infinite-bin models and analyticity for Barak-Erdos graphs. 2018. ⟨hal-01689651v2⟩

Share

Metrics

Record views

31

Files downloads

29