中文
相关论文

相关论文: Percolation on a product of two trees

200 篇论文

For the FK representation of the Ising model, we prove that the slab percolation threshold coincides with the critical temperature in any dimension larger or equal to three.

概率论 · 数学 2007-05-23 Thierry Bodineau

We consider bond percolation on high-dimensional product graphs $G=\square_{i=1}^tG^{(i)}$, where $\square$ denotes the Cartesian product. We call the $G^{(i)}$ the base graphs and the product graph $G$ the host graph. Very recently, Lichev…

组合数学 · 数学 2024-01-29 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

We prove up-to-constants bounds on the two-point function (i.e., point-to-point connection probabilities) for critical long-range percolation on the $d$-dimensional hierarchical lattice. More precisely, we prove that if we connect each pair…

概率论 · 数学 2021-04-01 Tom Hutchcroft

We give a self-contained and detailed presentation of Kesten's results that allow to relate critical and near-critical percolation on the triangular lattice. They constitute an important step in the derivation of the exponents describing…

概率论 · 数学 2007-12-03 Pierre Nolin

We consider the discrete Boolean model of percolation on graphs satisfying a doubling metric condition. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the…

概率论 · 数学 2018-09-27 Cristian F. Coletti , Sebastian P. Grynberg , Daniel Miranda

We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d.…

概率论 · 数学 2023-01-03 Ivailo Hartarsky , Bernardo N. B. de Lima

Scale-free percolation is a percolation model on $\mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs.…

概率论 · 数学 2018-01-11 Markus Heydenreich , Tim Hulshof , Joost Jorritsma

Suspensions of hard core spherical particles of diameter $D$ with inter-core connectivity range $\delta$ can be described in terms of random geometric graphs, where nodes represent the sphere centers and edges are assigned to any two…

无序系统与神经网络 · 物理学 2017-09-12 Claudio Grimaldi

Three-dimensional quantum percolation problems are studied by analyzing energy level statistics of electrons on maximally connected percolating clusters. The quantum percolation threshold $\pq$, which is larger than the classical…

无序系统与神经网络 · 物理学 2009-10-31 Atsushi Kaneko , Tomi Ohtsuki

We consider invasion percolation on a rooted regular tree. For the infinite cluster invaded from the root, we identify the scaling behavior of its $r$-point function for any $r\geq2$ and of its volume both at a given height and below a…

概率论 · 数学 2008-04-22 Omer Angel , Jesse Goodman , Frank den Hollander , Gordon Slade

We present the results of a percolation-like model that has been restricted compared to standard percolation models in the sense that we do not allow finite sized clusters to break up once they have formed. We calculate the critical…

统计力学 · 物理学 2012-12-13 Tom Heitmann , John Gaddy , Wouter Montfrooij

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

概率论 · 数学 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

We describe the critical window for percolation in the universality class of sparse growing random graphs. In our models, vertices arrive sequentially and connect independently to each earlier vertex $v$ with probability proportional to a…

概率论 · 数学 2025-12-23 Joost Jorritsma , Pascal Maillard , Peter Mörters

We study intersection properties of two or more independent tree-like random graphs. Our setting encompasses critical, possibly long range, Bernoulli percolation clusters, incipient infinite clusters, as well as critical branching random…

概率论 · 数学 2024-12-02 Amine Asselah , Bruno Schapira

We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…

无序系统与神经网络 · 物理学 2014-10-08 Hongting Yang , Stephan Haas

We investigate a spatial random graph model whose vertices are given as a marked Poisson process on $\mathbb{R}^d$. Edges are inserted between any pair of points independently with probability depending on the spatial displacement of the…

概率论 · 数学 2025-03-25 Matthew Dickson , Markus Heydenreich

We consider bond and site Bernoulli Percolation in both the oriented and the non-oriented cases on $\mathbb{Z}^d$ and obtain rigorous upper bounds for the critical points in those models for every dimension $d \geq 3$.

概率论 · 数学 2026-03-17 Pablo A. Gomes , Alan Pereira , Remy Sanchis

The arboreal gas is the probability measure on (unrooted spanning) forests of a graph in which each forest is weighted by a factor $\beta>0$ per edge. It arises as the $q\to 0$ limit of the $q$-state random cluster model with $p=\beta q$.…

概率论 · 数学 2024-07-11 Roland Bauerschmidt , Nicholas Crawford , Tyler Helmuth

We study critical site percolation on the triangular lattice. We find the difference of the probabilities of having a percolation interface to the right and to the left of two given points in the scaling limit. This generalizes both Cardy's…

概率论 · 数学 2025-04-22 Mikhail Khristoforov , Mikhail Skopenkov , Stanislav Smirnov

A new ``Percolation with Clustering'' (PWC) model is introduced, where (the probabilities of) site percolation configurations on the leaf set of a binary tree are rewarded exponentially according to a generic function, which measures the…

概率论 · 数学 2025-07-15 Aser Cortines , Itamar Harel , Dmitry Ioffe , Oren Louidor