Site Percolation

In discrete percolation theory, site percolation is a percolation model on a regular point lattice  in -dimensional Euclidean space which considers the lattice vertices as the relevant entities (left figure). The precise mathematical construction for the Bernoulli version of site percolation is as follows.

First, designate each vertex of  to be independently "open" with probability  and closed otherwise. Next, define an open path to be any path in  all of whose vertices are open, and define at the vertex  the so-called open cluster  to be the set of all vertices which may be attained following only open paths from . Write . The main objects of study in the site percolation model are then the percolation probability

(1)

and the critical probability

{p:theta(p)=0} " src="https://mathworld.wolfram.com/images/equations/SitePercolation/NumberedEquation2.svg" style="height:21px; width:155px" />

(2)

where here,  is defined to be the product measure

(3)

 is the Bernoulli measure which assigns  whenever  is closed and assigns  when  is open, and  is the percolation threshold. Site models for which  will have infinite connected components (i.e., percolations) whereas those for which  will not.

In general, site percolation is considered more general than bond percolation due to the fact that every bond model may be reformulated as a site model on a different lattice but not vice versa. Mixed percolation is considered to be a bridge between the two. Note, too, the existence of several other variants of site percolation; for example, one could drop the assumption of independence to obtain a non-Bernoulli, dependent site model.

---

REFERENCES

Chayes, L. and Schonmann, R. H. "Mixed Percolation as a Bridge Between Site and Bond Percolation." Ann. Appl. Probab. 10, 1182-1196, 2000.

Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.Hammersley, J. M. "A Generalization of McDiarmid's Theorem for Mixed Bernoulli Percolation." Math. Proc. Camb. Phil. Soc. 88, 167-170, 1980.

اخر الاخبار

اخبار العتبة العباسية المقدسة

قسم صناعة الشبابيك يستعرض أعماله للمشاركين في البرنامج المركزي الأسبوعي

جامعة الكفيل تنظم حملة للتبرع بالدم للأطفال المصابين بالثلاسيميا والأورام السرطانية

قسم الشؤون الفكرية يصدر العدد 55 من مجلة العميد المحكمة

المجمع العلمي يجري اختبار القبول للمتقدمين إلى دورة ربيع القرآن في كربلاء

المزيد

الآخبار الصحية

كنز غذائي على طبقك.. ماذا تفعل السبانخ بجسمك؟

ما لا يتوقعه أحد.. "سر غذائي" في الجبن الدسم

لتحسين الهضم والنوم.. هذا أفضل وقت لتناول العشاء

10 طرق بسيطة وغير مألوفة لحرق المزيد من السعرات يوميا

المزيد

الآخبار التكنلوجية

سابقة بعالم الطيران.. طائرة تقرر الهبوط بنفسها بعد ظرف طارئ

"الإنفلونزا الخارقة" تكتسح دول العالم.. وتثير قلقا كبيرا

مرحلة ما قبل الأعراض.. دواء جديد يستهدف "شرارة" الزهايمر

إزالة ثاني أكسيد الكربون من الغلاف الجوي.. ما دور المحيطات والبحار؟

المزيد

مواضيع ذات صلة

Minimum Spanning Tree

Maximum Leaf Number

Lobster Graph

Labeled Tree

Internal Path Length

Red-Black Tree

Pseudotree

Pseudoforest

Prüfer Code

Planted Tree

Planted Planar Tree

Graph Strength