English

Planar reinforced $k$-out percolation

Probability 2024-07-18 v1

Abstract

We investigate the percolation properties of a planar reinforced network model. In this model, at every time step, every vertex chooses k1k \ge 1 incident edges, whose weight is then increased by 1. The choice of this kk-tuple occurs proportionally to the product of the corresponding edge weights raised to some power α>0\alpha > 0. Our investigations are guided by the conjecture that the set of infinitely reinforced edges percolates for k=2k = 2 and α1\alpha \gg 1. First, we study the case α=\alpha = \infty, where we show the percolation for k=2k = 2 after adding arbitrarily sparse independent sprinkling and also allowing dual connectivities. We also derive a finite-size criterion for percolation without sprinkling. Then, we extend this finite-size criterion to the α<\alpha < \infty case. Finally, we verify these conditions numerically.

Keywords

Cite

@article{arxiv.2407.12484,
  title  = {Planar reinforced $k$-out percolation},
  author = {Gideon Amir and Markus Heydenreich and Christian Hirsch},
  journal= {arXiv preprint arXiv:2407.12484},
  year   = {2024}
}

Comments

14 pages, 3 figures

R2 v1 2026-06-28T17:44:19.755Z