English
Related papers

Related papers: Monochromatic path crossing exponents and graph co…

200 papers

For two-dimensional percolation on a domain with the topology of a disc, we introduce a nested-path operator (NP) and thus a continuous family of one-point functions $W_k \equiv \langle \mathcal{R} \cdot k^\ell \rangle $, where $\ell$ is…

Statistical Mechanics · Physics 2022-05-04 Yu-Feng Song , Xiao-Jun Tan , Xin-Hang Zhang , Jesper Lykke Jacobsen , Bernard Nienhuis , Youjin Deng

We consider the effects of spatial correlations in a two-dimensional site percolation model. By generalizing the Newman-Ziff Monte Carlo algorithm to include spatial correlations, percolation thresholds and fractal dimensions of percolation…

Disordered Systems and Neural Networks · Physics 2009-08-09 Hongting Yang , Wen Zhang , Noah Bray-Ali , Stephan Haas

We study the geometry of the critical clusters in fully coordinated percolation on the square lattice. By Monte Carlo simulations (static exponents) and normal mode analysis (dynamic exponents), we find that this problem is in the same…

Statistical Mechanics · Physics 2009-10-31 Eduardo Cuansing , Jae Hwa Kim , Hisao Nakanishi

An edge-coloured path is monochromatic if all of its edges have the same colour. For a $k$-connected graph $G$, the monochromatic $k$-connection number of $G$, denoted by $mc_k(G)$, is the maximum number of colours in an edge-colouring of…

Combinatorics · Mathematics 2024-02-15 Qingqiong Cai , Shinya Fujita , Henry Liu , Boram Park

We conjecture an exact form for an universal ratio of four-point cluster connectivities in the critical two-dimensional $Q$-color Potts model. We also provide analogous results for the limit $Q\rightarrow 1$ that corresponds to percolation…

Statistical Mechanics · Physics 2018-12-24 Giacomo Gori , Jacopo Viti

We calculate the scaling exponents of the two-dimensional correlated percolation cluster's hull and unscreened perimeter. Correlations are introduced through an underlying correlated random potential, which is used to define the state of…

Statistical Mechanics · Physics 2013-03-05 Indrek Mandre , Jaan Kalda

We study a percolation problem on a substrate formed by two-dimensional XY spin configurations, using Monte Carlo methods. For a given spin configuration we construct percolation clusters by randomly choosing a direction $x$ in the spin…

Statistical Mechanics · Physics 2011-02-14 Hao Hu , Youjin Deng , Henk W. J. Blöte

We investigate percolation in the Boolean model with convex grains in high dimension. For each dimension d, one fixes a compact, convex and symmetric set K $\subset$ R d with non empty interior. In a first setting, the Boolean model is a…

Probability · Mathematics 2020-12-09 Jean-Baptiste Gouéré , Florestan Labéy

We study the history-dependent percolation in two dimensions, which evolves in generations from standard bond-percolation configurations through iteratively removing occupied bonds. Extensive simulations are performed for various…

Statistical Mechanics · Physics 2020-11-23 Minghui Hu , Yanan Sun , Dali Wang , Jian-Ping Lv , Youjin Deng

Consider subcritical Bernoulli bond percolation with fixed parameter p<p_c. We define a dependent site percolation model by the following procedure: for each bond cluster, we colour all vertices in the cluster black with probability r and…

Probability · Mathematics 2007-08-27 Andras Balint , Federico Camia , Ronald Meester

Crossing probabilities for critical 2-D percolation on large but finite lattices have been derived via boundary conformal field theory. These predictions agree very well with numerical results. However, their derivation is heuristic and…

Statistical Mechanics · Physics 2011-04-15 Peter Kleban

We consider here the percolation problem in thin films, both in the direction normal to the film and in the direction parallel to the film. We thereby describe here the cross-over between 2D and 3D percolation, which we do on cubic and…

Statistical Mechanics · Physics 2007-05-23 P. Sotta , D. Long

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

Let $X_1, X_2, \ldots$ be i.i.d. random variables with values in $\mathbb{Z}^d$ satisfying $\mathbb{P} \left(X_1=x\right) = \mathbb{P} \left(X_1=-x\right) = \Theta \left(\|x\|^{-s}\right)$ for some $s>d$. We show that the random walk…

Probability · Mathematics 2023-08-29 Johannes Bäumler

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

We study the probability that the origin is connected to the sphere of radius r (an arm event) in critical percolation in high dimensions, namely when the dimension d is large enough or when d>6 and the lattice is sufficiently spread out.…

Probability · Mathematics 2009-11-05 Gady Kozma , Asaf Nachmias

We relate various concepts of fractal dimension of the limiting set C in fractal percolation to the dimensions of the set consisting of connected components larger than one point and its complement in C (the "dust"). In two dimensions, we…

Probability · Mathematics 2012-03-08 Erik Broman , Federico Camia , Matthijs Joosten , Ronald Meester

We study the critical behavior of various geometrical and transport properties of percolation in 6 dimensions. By employing field theory and renormalization group methods we analyze fluctuation induced logarithmic corrections to scaling up…

Statistical Mechanics · Physics 2009-11-10 Olaf Stenull , Hans-Karl Janssen

Let $\vec{K}_{\mathbb{N}}$ be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a 2-colouring of the edges of $\vec{K}_{\mathbb{N}}$ in which every monochromatic path has…

Combinatorics · Mathematics 2017-10-31 Hannah Guggiari

We prove that the probability the cluster of the origin in a subcritical Poisson random connection model (RCM) has size at least $n$ decays exponentially as $n$ increases, under minimal assumptions. We extend a recent method of Vanneuville…

Probability · Mathematics 2025-09-03 Frankie Higgs