Open Access
February 2021 Absence of WARM percolation in the very strong reinforcement regime
Christian Hirsch, Mark Holmes, Victor Kleptsyn
Author Affiliations +
Ann. Appl. Probab. 31(1): 199-217 (February 2021). DOI: 10.1214/20-AAP1587


We study a class of reinforcement models involving a Poisson process on the vertices of certain infinite graphs G. When a vertex fires, one of the edges incident to that vertex is selected. The edge selection is biased towards edges that have been selected many times previously, and a parameter α governs the strength of this bias.

We show that for various graphs (including all graphs of bounded degree), if α1 (the very strong reinforcement regime) then the random subgraph consisting of edges that are ever selected by this process does not percolate (all connected components are finite).

Combined with results appearing in a companion paper, this proves that on these graphs, with α sufficiently large, all connected components are in fact trees. If the Poisson firing rates are constant over the vertices, then these trees are of diameter at most 3.

The proof of nonpercolation relies on coupling with a percolation-type model that may be of interest in its own right.


Download Citation

Christian Hirsch. Mark Holmes. Victor Kleptsyn. "Absence of WARM percolation in the very strong reinforcement regime." Ann. Appl. Probab. 31 (1) 199 - 217, February 2021.


Received: 1 February 2019; Revised: 1 December 2019; Published: February 2021
First available in Project Euclid: 8 March 2021

Digital Object Identifier: 10.1214/20-AAP1587

Primary: 60K35
Secondary: 60K37

Keywords: coupling , percolation , Poisson point process , Pólya’s urn , Reinforcement

Rights: Copyright © 2021 Institute of Mathematical Statistics

Vol.31 • No. 1 • February 2021
Back to Top