Percolation Problem Homework: Probability of Cluster Size s

Click For Summary
SUMMARY

The discussion focuses on calculating the probability that a given site in a 1-D lattice of size L is part of a cluster of size s, where sites are occupied with probability p. The probability that a cluster of size s exists is derived as Pr(Make Cluster s) = (1-p)²p^s. The reasoning presented confirms that the probability of a site being the first member of an s-cluster is also s(1-p)²p^s, validating the calculations against textbook results.

PREREQUISITES
  • Understanding of basic probability theory
  • Familiarity with combinatorial notation, specifically binomial coefficients
  • Knowledge of cluster theory in statistical mechanics
  • Concept of lattice structures in probability models
NEXT STEPS
  • Study the derivation of probabilities in percolation theory
  • Explore the implications of cluster size distributions in statistical mechanics
  • Learn about the effects of boundary conditions on cluster probabilities
  • Investigate advanced topics in probability theory, such as Markov chains and their applications in lattice models
USEFUL FOR

Students and researchers in statistical physics, mathematicians focusing on probability theory, and anyone interested in the mathematical modeling of percolation processes.

bananabandana
Messages
112
Reaction score
5

Homework Statement


We have a 1-D lattice [a line] of ##L## sites. Sites are occupied with probability ##p##. Find the probability that a given site is a member of a cluster of size ##s##. (A cluster is a set of adjacent occupied sites. The cluster size is the number of occupied sites in the cluster)

Homework Equations


[/B]

The Attempt at a Solution


For some site ##x##, I'd say:
$$ Pr( x \in s) = \begin{pmatrix} L \\ 1 \end{pmatrix} \ \frac{ s \times Pr( \text{Make cluster s}) }{L} = sPr(\text{Make Cluster s})$$

##Pr(\text{Make Cluster s})## is the probability that a cluster of size s exists. This is given by (supposing we are not near the ends of the lattice) :
$$Pr(\text{Make Cluster s}) = (1-p)^{2}p^{s}$$

Is this reasoning correct? My textbook also gets to the same answer, but simply states the result, so I am curious [being very rusty on anything to do with statistics] if I have actually done this correctly. (Apologies if this is the wrong forum - I'm aware it's elementary probability theory, but the rest of the text isn't)
 
Last edited by a moderator:
Physics news on Phys.org
The probability that a cluster of size s exists in the range depends on L. I guess your Pr(Make Cluster s) is the probability to have a cluster at a given place. In that case the derivation works, as the events are all mutual exclusive you can add the probabilities. This assumes that you are at least s steps away from the border.
 
bananabandana said:

Homework Statement


We have a 1-D lattice [a line] of ##L## sites. Sites are occupied with probability ##p##. Find the probability that a given site is a member of a cluster of size ##s##. (A cluster is a set of adjacent occupied sites. The cluster size is the number of occupied sites in the cluster)

Homework Equations


[/B]

The Attempt at a Solution


For some site ##x##, I'd say:
$$ Pr( x \in s) = \begin{pmatrix} L \\ 1 \end{pmatrix} \ \frac{ s \times Pr( \text{Make cluster s}) }{L} = sPr(\text{Make Cluster s})$$

##Pr(\text{Make Cluster s})## is the probability that a cluster of size s exists. This is given by (supposing we are not near the ends of the lattice) :
$$Pr(\text{Make Cluster s}) = (1-p)^{2}p^{s}$$

Is this reasoning correct? My textbook also gets to the same answer, but simply states the result, so I am curious [being very rusty on anything to do with statistics] if I have actually done this correctly. (Apologies if this is the wrong forum - I'm aware it's elementary probability theory, but the rest of the text isn't)

The probability that site ##x## is the first member of an ##s##-cluster is ##(1-p)^2 p^s##, because the site immediately before ##x## must be unoccupied, then sites ##x, x+1, \ldots, x+s## must be occupied and finally site ##x+s+1## must be unoccupied. You get the same probability if site ##x## is the second or third or fourth or ... or last site in the ##s##-cluster. So, indeed, the probability you want is ##s (1-p)^2 p^s##.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
793
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K