{"id":2205,"date":"2024-04-26T23:30:56","date_gmt":"2024-04-27T03:30:56","guid":{"rendered":"http:\/\/underthehood.blogwyrm.com\/?p=2205"},"modified":"2024-04-26T20:05:06","modified_gmt":"2024-04-27T00:05:06","slug":"percolation-cluster-size-distribution","status":"publish","type":"post","link":"https:\/\/underthehood.blogwyrm.com\/?p=2205","title":{"rendered":"Percolation Cluster Size Distribution"},"content":{"rendered":"\n<p>Over the past two installments, we\u2019ve seen that the percolation model, which has at its core simple, static probabilistic rules, exhibits three distinct behaviors.&nbsp; For the occupation probability $p$ well below the critical probability $p_c$, the lattice is mostly empty with a few isolated islands of filled sites but with extremely little likelihood to have a spanning cluster joining opposites of the lattice.&nbsp; For the occupation probability well above the critical probability, the lattice is mostly filled and, as a sort of mirror image, the lattice is mostly filled with a few isolated islands of vacant sites and with nearly perfect certainty that a spanning cluster is present.&nbsp; The third behavior exists in the \u2018local\u2019 neighborhood near the critical probability where the observation evidence from computer experiments and the conventional wisdom indicates that many different length sizes exist.<\/p>\n\n\n\n<p>In order to go from that qualitative picture summarized above to a quantitative structure, we need to define the measurements that we can make to the computational lattice.&nbsp; The most important one is the cluster size distribution $n_s$ defined as the number $n$ of clusters with a size $s$.<\/p>\n\n\n\n<p>The best way to understand $n_s$ is with a few sample lattices.&nbsp; For the first example, let\u2019s look at a percolation lattice of size $16 \\times 16$ with an occupation probability of $p_{occ} = 0.4$.&nbsp;<\/p>\n\n\n\n<p>**image**<\/p>\n\n\n\n<p>With a bit of patience one might convince oneself that there are 30 distinct clusters.&nbsp; With a bit more effort, it becomes clear that there 13 distinct clusters with only one site and so we would assign $n_s(1) = 13$.&nbsp; Likewise, there are 4 distinct clusters of size 2 so that $n_s(2) = 4$, and so on.<\/p>\n\n\n\n<p>The full listing of Cluster ID versus Cluster Size for this lattice is:<\/p>\n\n\n\n<p>note that a cluster with an ID of zero means that the site was not occupied.&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Over the past two installments, we\u2019ve seen that the percolation model, which has at its core simple, static probabilistic rules, exhibits three distinct behaviors.&nbsp; For the occupation probability $p$ well&#8230; <a class=\"read-more-button\" href=\"https:\/\/underthehood.blogwyrm.com\/?p=2205\">Read more &gt;<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-2205","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/posts\/2205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2205"}],"version-history":[{"count":1,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/posts\/2205\/revisions"}],"predecessor-version":[{"id":2206,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=\/wp\/v2\/posts\/2205\/revisions\/2206"}],"wp:attachment":[{"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/underthehood.blogwyrm.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}