Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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
0 answers
173 views

Why do larger random matrices maximize their number of clusters with lower densities?

Consider a matrix whose elements are independently assigned a value $1$ with probability $p$ and a value $0$ with probability $1-p$. Define a cluster of cells as a maximal connected component in the ...
alphauser's 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
2 votes
1 answer
299 views

Can this particular random matrix model be converted/related to any existing graph theory model?

Context: This a sequel to the question: Is the Erdős–Rényi giant component result applicable here? Consider a matrix whose elements are independently assigned a value $1$ with probability $p$ ...
user avatar