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.

اخر الاخبار

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

قسم الشؤون الفكرية يطلق باقة من النشاطات الرقمية الخاصة بشهر المحرم

العتبة العباسية المقدسة تختتم السلسلة الأولى لمشروع المحاضرات القرآنية العاشورائية في بابل

العتبة العباسية المقدسة تسلّم راية العزاء إلى تجمّع مواكب محافظة الديوانية

قسم الشؤون الفكرية يواصل إقامة المجالس الحسينية ضمن سلسلة (بيوت النعيم)

المزيد

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

تناول الجبن.. مفيد للجسم أم خطر يهدد صحتك؟

طبيبة أسنان تحذر.. لا تتجاهل هذه العلامة بعد التنظيف

يجب أن تأكل المزيد من الشمام هذا الصيف.. إليك السبب ؟

تأثير صحي كبير.. كم بيضة يجب أن تتناول يوميا؟

المزيد

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

أداء خلايا البيروفسكايت الشمسية تحت الماء قد يزيد كفاءة تحويل الكهرباء

مسافة الأمان: أساس القيادة الآمنة وتجنب الحوادث

هل القيادة السريعة تعني استهلاك اكثر للوقود؟

لماذا يعتبر كوكب المريخ غير صالح للحياة؟

المزيد

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

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