The tag has no wiki summary.

learn more… | top users | synonyms

8
votes
0answers
157 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 ...
5
votes
0answers
121 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 ...
5
votes
0answers
139 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 ...
4
votes
0answers
141 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
0answers
210 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 ...
3
votes
0answers
80 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
0answers
52 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
0answers
125 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
0answers
138 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
0answers
163 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 ...