English
Related papers

Related papers: Corner percolation with preferential directions

200 papers

We consider the cardinality of supercritical oriented bond percolation in two dimensions. We show that, whenever the origin is conditioned to percolate, the process appropriately normalized converges asymptotically in distribution to the…

Probability · Mathematics 2018-05-23 Achillefs Tzioufas

We consider the first passage percolation model on $\mathbf{Z}^2$. In this model, we assign independently to each edge $e$ a passage time $t(e)$ with a common distribution $F$. Let $T(u,v)$ be the passage time from $u$ to $v$. In this…

Probability · Mathematics 2011-11-10 Yu Zhang

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

In $H$-percolation, we start with an Erd\H{o}s--R\'enyi graph ${\mathcal G}_{n,p}$ and then iteratively add edges that complete copies of $H$. The process percolates if all edges missing from ${\mathcal G}_{n,p}$ are eventually added. We…

Combinatorics · Mathematics 2025-11-18 Zsolt Bartha , Brett Kolesnik , Gal Kronenberg

We analyze the percolation properties of certain clusters defined on configurations of the 2--dimensional Heisenberg model. We find that, given any direction \vec{n} in O(3) space, the spins almost perpendicular to \vec{n} form a…

High Energy Physics - Lattice · Physics 2009-10-31 B. Alles , J. J. Alonso , C. Criado , M. Pepe

We consider inhomogeneous percolation on a hierarchical configuration model with a heavy-tailed degree distribution. This graph is the configuration model where all the half-edges are colored either black or white, and edges are formed by…

Probability · Mathematics 2024-01-11 David Clancy

The jigsaw percolation process on graphs was introduced by Brummitt, Chatterjee, Dey, and Sivakoff as a model of collaborative solutions of puzzles in social networks. Percolation in this process may be viewed as the joint connectedness of…

Combinatorics · Mathematics 2017-08-22 Béla Bollobás , Oliver Cooley , Mihyun Kang , Christoph Koch

Bootstrap percolation is a type of cellular automaton which has been used to model various physical phenomena, such as ferromagnetism. For each natural number $r$, the $r$-neighbour bootstrap process is an update rule for vertices of a…

Probability · Mathematics 2013-04-09 Béla Bollobás , Karen Gunderson , Cecilia Holmgren , Svante Janson , Michał Przykucki

We study the passive particle transport generated by a circular vortex path in a 2D ideal flow confined in a circular domain. Taking the strength and angular velocity of the vortex path as main parameters, the bifurcation scheme of relative…

Dynamical Systems · Mathematics 2017-02-28 David Rojas , Pedro J. Torres

We consider independent and $m$-dependent two-dimensional oriented site percolation with open-site density close to one started from Bernoulli product measures. We show that the probability of an occupied interval in the former process…

Probability · Mathematics 2020-11-24 Achillefs Tzioufas

We introduce a non-standard model for percolation on the integer lattice $\mathbb Z^2$. Randomly assign to each vertex $a \in \mathbb Z^2$ a potential, denoted $\phi_a$, chosen independently and uniformly from the interval $[0, 1]$. For…

Probability · Mathematics 2021-10-26 James Campbell , Alexandra Deane , Anthony Quas

In this note we study the phase transition for percolation on quasi-transitive graphs with quasi-transitively inhomogeneous edge-retention probabilities. A quasi-transitive graph is an infinite graph with finitely many different "types" of…

Probability · Mathematics 2018-02-12 Thomas Beekenkamp , Tim Hulshof

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous…

Probability · Mathematics 2020-08-26 Matthew Junge

The secrecy graph is a random geometric graph which is intended to model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely in the…

Probability · Mathematics 2012-08-15 Amites Sarkar , Martin Haenggi

The state space of our model is the Euclidean space in dimension d = 2. Simultaneously, from all points of a homogeneous Poisson point process, we let grow independent and identically distributed random continuum paths. Each path stops…

Probability · Mathematics 2024-09-25 David Coupier , David Dereudre , Jean-Baptiste Gouéré

We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely…

Disordered Systems and Neural Networks · Physics 2015-06-03 Justin Coon , Carl P. Dettmann , Orestis Georgiou

In site percolation, vertices (sites) of a graph are open with probability p, and there is critical p, for which open vertices form an open path the long way across a graph, so a vertex at the origin is a part of an infinite connected open…

Mathematical Physics · Physics 2013-08-22 Marko Pujic

In this paper we study the strict majority bootstrap percolation process on graphs. Vertices may be active or passive. Initially, active vertices are chosen independently with probability p. Each passive vertex becomes active if at least…

Social and Information Networks · Computer Science 2013-11-21 Marcos Kiwi , Pablo Moisset de Espanés , Ivan Rapaport , Sergio Rica , Guillaume Theyssier

Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by Brummitt, Chatterjee, Dey and Sivakoff. In the model there are two graphs on a single vertex set (the `people' graph…

Probability · Mathematics 2017-06-28 Béla Bollobás , Oliver Riordan , Erik Slivken , Paul Smith

We consider the Bernoulli bond percolation model in a box $\Lambda$ (not necessarily parallel to the directions of the lattice) in the regime where the percolation parameter is close to $1$. We condition the configuration on the event that…

Probability · Mathematics 2019-07-04 Raphaël Cerf , Wei Zhou
‹ Prev 1 4 5 6 7 8 10 Next ›