English

Boolean percolation on digraphs and random exchange processes

Probability 2024-11-20 v2

Abstract

We study, in a general graph-theoretic formulation, a long-range percolation model introduced by Lamperti. For various underlying directed graphs, we discuss connections between this model and random exchange processes. We clarify, for nNn \in \mathbb{N}, under which conditions the lattices N0n\mathbb{N}_0^n and Zn\mathbb{Z}^n are essentially covered in this model. Moreover, for all n2n \geq 2, we establish that it is impossible to cover the directed nn-ary tree in our model.

Keywords

Cite

@article{arxiv.2111.04772,
  title  = {Boolean percolation on digraphs and random exchange processes},
  author = {Georg Braun},
  journal= {arXiv preprint arXiv:2111.04772},
  year   = {2024}
}

Comments

14 pages

R2 v1 2026-06-24T07:31:19.783Z