RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2024 Volume 235, Pages 15–33 (Mi into1305)

Hierarchical models in discrete percolation theory and Markov branching processes

Yu. P. Virchenko, D. A. Cherkashin

Belgorod Shukhov State Technological University

Abstract: A brief introduction to percolation theory is given. Within the framework of the discrete percolation theory on infinite graphs, we develop a method for approximating the percolation probability based on the construction of a sequence of infinite graphs of a special type called the hierarchical graphs. The calculation of the percolation probability for graphs of this type is reduced to the analysis of a suitable Markov branching process with discrete time.

Keywords: infinite graph, percolation probability, branching random process, supercritical regime, connectedness relation

UDC: 519.24

MSC: 60K35, 60J85

DOI: 10.36535/2782-4438-2024-235-15-33



© Steklov Math. Inst. of RAS, 2024