Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Sanchayan Dutta's user avatar
1 vote
0 answers
88 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....
Ben Golub's user avatar
  • 1,068
1 vote
1 answer
94 views

What is the expected distance between the sides of a random subgraph of the grid?

Let $G$ be the $n \times n$ grid, in which each vertex is connected to the vertices above it, below it and on either side. Let $G_p$ be the random subgraph of $G$ obtained by keeping each edge with ...
Zur Luria's user avatar
  • 1,633
2 votes
1 answer
97 views

References on the structure of bond percolation on the (finite) 2D-grid in the sub-critical regime (e.g p=1/10)

Would appreciate references to the most up-to-date results for the structure of bond percolation on the (finite) 2D-grid in the sub-critical regime (e.g, $p=1/10$). Thank you.
user17282's user avatar
  • 131
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 ...
stochastic's user avatar