Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On percolation in one-dimensional stable Poisson graphs - MaRDI portal

On percolation in one-dimensional stable Poisson graphs (Q2517278)

From MaRDI portal





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
    0 references
    0 references
    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
    0 references
    Poisson process
    0 references
    random graph
    0 references
    matching
    0 references
    percolation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references