Questions tagged [percolation]
The percolation tag has no usage guidance.
50
questions with no upvoted or accepted answers
12
votes
0
answers
496
views
First passage percolation on a random geometric graph in the large connectivity limit
Let $V_\rho\subset\mathbb{R}^2$ be a point set in the plane obtained from a Poisson process of density $\rho$. The random geometric graph $G_\rho$ is obtained from $V_\rho$ by connecting points that ...
10
votes
0
answers
349
views
Riemann–Hilbert-type problem
Let $P$ be a fixed pentagon in the hyperbolic plane $\mathbb H^2$ with all the angles equal to $\pi / 3$. Let $w_1, w_2, \dots, w_5$ be the sides
of $P$ going in the counterclockwise order. We are ...
10
votes
0
answers
302
views
Among regular graphs, do cliques have the highest infection rate?
Consider a graph $G$ with a particular node $i$ labeled as “infected”. Other nodes start uninfected, and will become infected over time according to the following process: To each edge of the graph, ...
8
votes
0
answers
152
views
Pursuit-evasion with many slow pursuers
Question: Suppose that intelligent pursuers with speed $v<1$ are randomly scattered on the plane with area density $1/r$ ($r>0$ is distance from the origin). If you start at the origin ...
7
votes
0
answers
609
views
Constructing black noise with non-standard analysis
With noise in the sense of i.i.d. random sequence,
a noise is black if it is not isomorphic to standard Gaussian white noise.
Tsirelson showed the existence of black noise through the scaling limit ...
6
votes
0
answers
88
views
The uniform odd and even subgraph of $\mathbb{Z}^2$
Given a (first finite and later infinite) graph $G =(V,E)$ the uniform even graph is the uniform probability measure on the set of spanning even subgraphs. That is subgraphs (V, E') with $E' \subset E$...
6
votes
0
answers
117
views
What can be said about percolation clusters after deleting a positive fraction of edges in general?
Start with a bond-percolation process just above criticality, say $p=1/2+\varepsilon$ on the graph $\mathbb Z^2$ with $\varepsilon>0$.
Sample $D\in\{0,1\}^E$ from an independent product measure ...
6
votes
0
answers
248
views
Gaussian square-free moat
Is there a sequence $\{z_n\}_{n=1}^\infty$ of distinct square-free
Gaussian integers with $$\sup_{n \geq 1} |z_{n+1} - z_n| < \infty ?$$
For the analogous problem with Gaussian primes instead, ...
6
votes
0
answers
111
views
Probability of a maximal chain in a random subposet of a finite poset
Let $P$ be a finite poset, and let $0<p<1$. Choose a random subposet
$Q$ of $P$ by letting each $t\in P$ belong to $Q$ with probability
$p$. What is the best way to compute the probability that $...
5
votes
0
answers
69
views
How many loops separate $(0,0)$ from $(n,0)$ in the site percolation on $\mathbb{Z}^2$?
I ran into this problem on the Bernoulli site percolation on $\mathbb{Z}^2$ coming from another area. I know there's a lot of theory on this and I'm hoping that mathoverflow might help point me in ...
5
votes
0
answers
172
views
Is there any known construction of IIC as a limit from supercritical phase?
Consider a nearest-neighbor percolation model on $\Bbb{Z}^d$, where each bond is occupied with probability $p$ independent of each other. Let $\Bbb{P}_p$ denote the corresponding law on the ...
5
votes
0
answers
168
views
Semi-directed first-passage percolation on $\mathbb{Z}^2$ with deterministic vertical weights
Consider the following first-passage percolation problem on the plane grid $\mathbb{Z}^2$: all the horizontal edges are directed (pointing east) and carry an independent random weight, say standard ...
4
votes
0
answers
124
views
Percolation in torus under threshold rule
As part of my graduate research I am currently studying the last section in the paper "Random Majority Percolation" by Balister, Bollobas et al. The paper itself is very complicated but the last two ...
4
votes
0
answers
189
views
Remaining models conjectured to converge to SLE(6) or CLE(6)
I am wondering which models are conjectured (eg. numerically) to converge to SLE(6) (Schramm-Loewner evolution with $\kappa=6$) or CLE(6) (conformal loop ensemble). I am searching for a research topic ...
4
votes
0
answers
178
views
Does the concept of connective constant make sense for any tiling of the plane?
First let me define what is the "connective constant" of a two dimensional lattice.
Let $c_{n}$ denote the number of $n$ step self-avoiding walks starting from a fixed origin point in the lattice. ...
4
votes
0
answers
603
views
Expected number of components with multiple cycles in a subgraph of a square lattice
Short version
Is there an understanding of the emergence and subsequent disappearance of components with zero, one, or more cycles in a random subgraph of a square or cubic lattice, as the edge-...
3
votes
0
answers
92
views
Multi-scale 3- and 5-arm exponents for critical planar percolation
Consider critical site percolation on the planar triangular lattice. Denote by $A_j(m,n)$ the event that there are $j$ arms (paths from the inner boundary to the outer boundary) of alternating colour ...
3
votes
0
answers
161
views
Topology of level sets for meromorphic function
Let $F$ be a meromorphic function on $\mathbb{C}$.
I consider the "level set" $$E_\varepsilon=\{z:|F(z)|\leq\varepsilon\}.$$ My objective is to find conditions under which $E_\varepsilon$ ...
3
votes
0
answers
68
views
The boundary between infinite clusters connected by closed and open bonds
In the following, I'll heuristically describe a boundary between two infinite clusters arising in percolation on the triangular lattice. I expect this concept has been well-studied before. My hope is ...
3
votes
0
answers
77
views
super-critical percolation on $\mathbb{Z}^2$, number of corners in a directed open path
Define the planar percolation where each unit edge is open with probability $p$ very close to $1$.
Looking at the event where there exists a directed open path between $(0,0)$ and $(n,n)$. This event ...
3
votes
0
answers
129
views
Critical value of semi-oriented percolation
Has it been proved that the two dimensional semi-oriented percolation process exhibits a phase transition at $p_c < 1/2$ (STRICTLY less than 1/2!!)?
Semi-oriented Percolation: 2 dimensional ...
2
votes
0
answers
99
views
The fluctuations of a random path
Suppose I have a $n \times n$ square grid and for each square, I assign 1 with probability $\frac{1}{2}$ and 0 with probability $\frac{1}{2}$. On the boundary, I put 1s on the lower half and 0s on the ...
2
votes
0
answers
159
views
Ask for some reference about isoperimetric constant on Voronoi diagrams?
Given a Poisson point process $\mathcal{P}$ in $\mathbb{R}^2$, the $\textbf{Voronoi cells}$ of a point $p\in \mathcal{P}$ is defined by
$$V(x):=\{y\in \mathbb{R}^2: \|x-y\|=\min_{x'\in \mathcal{P}}\|x'...
2
votes
0
answers
102
views
Percolation-type question involving phase transition for graded acyclic directed graph
Let $G$ be an acyclic directed graph with $MN$ vertices arranged into $M$ generations of $N$ vertices each. We stipulate that edges may only go from generation $j$ to generation $j+1$, so there are $(...
2
votes
0
answers
102
views
Is this correct: Inflection points of Euler number graph in Island-Mainland transition correspond to spanning cluster site percolation threshold?
I'm writing with respect to the paper Khatun, Dutta, and Tarafdar - "Islands in Sea" and "Lakes in Mainland" phases and related transitions simulated on a square lattice.
Here's a link to a PDF ...
2
votes
0
answers
74
views
k-dependent oriented percolation system with small closure
I am studying the next result
Let $\Gamma=\{(m,n)\in\mathbb{Z}^{+}\times\mathbb{Z}\text{ such that }
> m+n \text{ even }\}$, $\Omega=\{0,1\}^{\Gamma}$, and $\mathcal{F}$ the
$\sigma$-algebra ...
2
votes
0
answers
126
views
Long paths in the supercritical percolation.
I have a question on the length of the longest path, denoted by $\ell_n$, in the supercritical percolation on $[0,n]^d$, denoted by $C_n$.
We know that $C_n$ has a giant component whose size is of ...
2
votes
0
answers
99
views
More positive pivotal edges than negative ones at critical bond percolation on Z^2?
Consider critical bond percolation on $\mathbb{Z}^2$ inside a fixed rectangle $(0,0) - (an,n), a \geq 1$ and write $A$ for the event that there is an open crossing in the long (left to right) ...
2
votes
0
answers
160
views
On randomly colored random chords
Let $Q=[-1/2,1/2]^2$ be a unit square and let $(\ell_n,\varepsilon_n)_{n\geq1}$ be an iid sequence of isotropic lines intersecting $Q$ (more precisely, distributed according to a Haar measure on the ...
1
vote
0
answers
69
views
Percolative process distribution not equivalent to coupon collector problem distribution
I have a process where; given a $n\times 1$ matrix initially empty, an element is inserted in it at a random position, with the possibility of repeating the insertion at a filled cell. Then, after a ...
1
vote
0
answers
46
views
Locality and restriction properties for self-avoiding and loop-erasing random walks
This question has been cross-posted from math.stackexchange.com : https://math.stackexchange.com/questions/4742746/locality-and-restriction-properties-for-self-avoiding-and-loop-erasing-random-wa
I ...
1
vote
0
answers
34
views
Crossing a slightly longer box in Bernoulli percolation
Consdier critical Bernoulli bond percolation on $\mathbb{Z}^2$. Given $a, b \in \mathbb{N}$ denote by $p(a,b)$ the probability that there is an open left-right crossing in the box $[0,a]\times [0,b]$....
1
vote
0
answers
26
views
How slowly can one be absorbed in the absorbing phase of the directed percolation universality class?
In absorbing state transitions on a lattice, one often considers "active" and "inactive" sites, with update rules describing how activity spreads or decays. When the lattice sites ...
1
vote
0
answers
87
views
In percolation on a lattice, how is "infected" status correlated for points in a region around the origin?
Consider independent bond percolation on $\mathbb{Z}^2$, with $p>p_c$ so that the process is supercritical. For any site $x$ let $Y_x$ be the indicator of $x$ belonging to the infinite open cluster....
1
vote
0
answers
59
views
Existence of a bigeodesic in last passage percolation is $0$-$1$ event
On the bottom of page two of This paper, the authors remark the following:
'...by translation invariance and ergodicity, we know that existence of a bigeodesic is a $0−1$ event and hence it follows ...
1
vote
0
answers
50
views
Vertical and horizontal percolation on heterogeneous honeycomb lattice
I have a regular honeycomb lattice where a bond in the unit cell aligns with $(1,0)$; call this the horizontal direction. Each horizontal bond in the lattice is open with probability $p$ and each "...
1
vote
0
answers
89
views
Percolation and diameter of graph
Is the critical probability in percolation and diameter of graph related. I guess larger the diameter higher the probability. Is there any result like this?
By critical probability I mean the ...
1
vote
0
answers
71
views
The invariant of a shape which determines percolation
Suppose we have a shape bounded by a simple closed curve $\gamma \subset \mathbb{C}$, with points $A,B,C,D$ in cyclic order on the curve.
If we randomly color the interior of that shape in half red ...
1
vote
0
answers
202
views
Random Cluster Model only for bond percolation?
Can someone please tell me which of the following statements I make are true of the current state of the art:
The Random Cluster Model is a generalization of bond percolation (with possibly different ...
1
vote
0
answers
217
views
Percolation on infinite percolation clusters
Let's consider an infinite percolation cluster $\mathcal{C}_p$ that takes shape in the supercritical phase ($p>p_c$) of a bond percolation in $\mathbb{Z}^d$. What could be said about a bond ...
0
votes
0
answers
27
views
Do finite components get smaller as supercritical random graphs with an arbitrary degree sequence get denser?
I asked this question a few weeks ago on MSE but did not receive any responses so I am going to ask a related but more specific question here.
First some notation.
Let $\mathbb{G} = \mathbb{G}(n,\...
0
votes
0
answers
54
views
Can I explore the infinite cluster of Bernoulli percolation in $\mathbb{Z}^2$?
In Bernoulli percolation on the square lattice $\mathbb{Z}^2$ every edge is kept with a probability $q$ and erased with probability $1-q$. It is classical that whenever $q > \frac{1}{2}$ there is ...
0
votes
0
answers
69
views
Likelihood ratio of non-trivial cycles in an inhomogeneous random square lattice graph embedded on a toroidal surface
Consider a square lattice (random) graph $G$ embedded on a toroidal surface. Each edge $(i, j)$ of the graph has an associated likelihood probability $p_{ij}$. The probabilities $p_{ij}$ come from a ...
0
votes
0
answers
123
views
Ask for some percolation reference textbook
I try to learn Bernoulli percolation recently. Could anyone provide some lecture notes or textbooks to enter this field? Thanks.
0
votes
0
answers
114
views
How to mathematically justify the "sampling" over only $100$ random matrices to estimate percolation thresholds?
As mentioned in the textbook "Introduction to Percolation Theory" (Chapter 4) by Stauffer et al., the variation of spanning cluster percolation probability $\Pi$ in a finite $L < \infty$ square ...
0
votes
0
answers
80
views
How to calculate the exact probability $p$ at which maxima occurs in the curves in an infinite system?
I'm writing with respect to this paper: Khatun, Dutta, and Tarafdar - "Islands in Sea" and "Lakes in Mainland" phases and related transitions simulated on a square lattice
Here's a ...
0
votes
0
answers
80
views
Not exactly directed percolation
Is the following problem known/well-studies? I'm looking for references or a name that I can look up.
I start with $N$ cell, each one divides into two cells, each one of the new cells either dies ...
0
votes
0
answers
3k
views
What is a self-consistent equation in percolation theory
I was reading papers about percolation theory in which I was confused by the expression "self-consistent equation", for example in Temporal percolation in activity-driven networks. I read some ...
0
votes
0
answers
72
views
A random variable standing for the size of connected component including a given node in a tree
Suppose we have a tree $T = (V,E)$, in which each nodes $v_i \in V$ has a probability $p_i$ to vanish. Let $v_0\in V$, we define random variable $\boldsymbol{X} = \boldsymbol{X}(T, v_0)$ stands for ...
0
votes
0
answers
217
views
Branching process question
(Cross-posted to math stackexchange question 130154)
I am trying to analyze the following branching process. We start with a root (level 0) node. Each surviving node has two children, each of which ...