On percolation in one-dimensional stable Poisson graphs (Q2517278)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On percolation in one-dimensional stable Poisson graphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On percolation in one-dimensional stable Poisson graphs |
scientific article |
Statements
On percolation in one-dimensional stable Poisson graphs (English)
0 references
17 August 2015
0 references
This paper studies percolation in one-dimensional stable Poisson graphs. Equip each point \(x\) of a homogeneous Poisson point process on the real line with \(D_x\) edge stubs, where \(D_x\) are i.i.d. positive integer-valued random variables with distribution \(\mu\). The one-dimensional stable Poisson graph \(G_1(\mu)\) can be obtained by applying the stable multi-matching scheme mutatis mutandis. It is shown that if \(\mu(\{n\in\mathbb{N}:n\geq20\cdot3^i\})\geq2^{-i}\) for all but finitely many \(i\), then a.s. the graph \(G_1(\mu)\) contains an infinite path. Percolation may occur a.s. even if \(\mu\) has support over odd integers. Moreover, for any \(\varepsilon>0\) there is a distribution \(\mu\) satisfying \(\mu(\{1\})>1-\varepsilon\), but percolation a.s. occurs.
0 references
Poisson process
0 references
random graph
0 references
matching
0 references
percolation
0 references
0.93193036
0 references
0.9174677
0 references
0.9152474
0 references
0.9074508
0 references
0.8972423
0 references
0.8917327
0 references
0.8893577
0 references