Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
508 views

Proof and interpretation of the following percolation theory result for $n\times n$ square grid

While I was discussing this question with @JamesMartin, he mentioned a result here that: In a $n\times n$ finite square grid, if $p\geq p_c+\epsilon$, such that $\epsilon>0$ and $p_c$ is the ...
user avatar
4 votes
0 answers
617 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-...
Niel de Beaudrap's user avatar
3 votes
1 answer
184 views

Why is number of single cell clusters always greatest in a random matrix?

Consider a large $N\times N$ square lattice, where each cell has a probability $p$ of being "occupied" (let's call denote them as "black") and a probability $1-p$ of being empty (let's denote them as "...
user avatar
2 votes
1 answer
90 views

Generalization: (The "number" of) smaller sized clusters in large random binary matrices follow a descending order. Why?

This is a sequel to the question: Why is number of single cell clusters always greatest in a random matrix? In their answer, @Aaron Meyerowitz came up with a nice strategy to prove why the number of ...
user avatar