Теорія Перколяції: Фазові Переходи у Випадкових Мережах

Застосування теорії Перколяції

Розглянемо сітку та незалежно позначте кожен сайт — або кожне з’єднання між сусідніми сайтами — як «відкритий» з ймовірністю p. Коли p мале, відкриті елементи розкидані і утворюють лише дуже маленькі ізольовані кластери. Зі збільшенням p кластери об'єднуються та зростають. Теорія Перколяції ставить химерне запитання: в якій точці відкриті елементи з’єднуються в кластер, достатньо великий, щоб охопити всю структуру? Відповідь виявляється однією з найчистіших та найбільш різких фазових переходів у фізиці статистичної системи — і вона проявляється скдесь, де зв'язність, провідність або контагіозність залежать від випадковості.

Критичний поріг p_c

Для нескінченної решітки існує різкий критичний параметр, поріг перколяції p_c, при якому спочатку з'являється кластер, що охоплює всю систему. Нижче p_c ймовірність того, що будь-який заданий сайт належить до нескінченного кластера, дорівнює точно нулю; вище – ця ймовірність є строго позитивною. Значення p_c залежить від геометрії та розмірності решітки, а не від будь-якої універсальної константи:

Перколяція на місцях, 2D квадратна решітка: p_c ≈ 0.5927 Перколяція по зв’язках, 2D квадратна решітка: p_c = 0.5 (точне) Перколяція на місцях, 2D трикутна решітка: p_c = 0.5 (точне) Вище порогу сила перехресного кластера – ймовірність P(p) того, що заданий відкритий сайт належить до нього – безперервно зростає від нуля за законом степені, P(p) ~ (p − p_c)^β, де β є критичним показником.

Site percolation, 2D square lattice:      p_c ≈ 0.5927
Bond percolation, 2D square lattice:      p_c  = 0.5   (exact)
Site percolation, 2D triangular lattice:  p_c  = 0.5   (exact)

Масштабна незмінність та універсальність

Наближаючись до p_c з обох боків, система розвиває характеристичний масштаб – довжину кореляції ξ, типовий розмір кінцевих кластерів – який розбігається як ξ ~ |p − p_c|^(−ν). Точно на порозі не існує жодного кінцевого масштабу: кластери будь-якого розміру співіснуються, і перекриваючий кластер стає фракталом з виміром близько 1.896 у двох вимірах, а не цілим виміром твердої області. Критичні показники β та ν є універсальними – вони залежать лише від просторового виміру, не від того, чи це трикутник або квадратна сітка, чи від використання сайтів чи зв’язків – тому один модель описує гелювання полімерів і фрагментацію комунікаційних мереж однаково.

Чому перехід є різким, а не поступовим

Поширена помилка полягає в тому, що перколяція перемикається поступово. Для нескінченної системи поява провідного кластера відбувається абсолютно чітко: глобальна зв’язність до p_c дорівнює нулю, а певне рівень зв’язку спостерігається вище нього. Більш гладкий перехід, який видно у комп’ютерних симуляціях кінцевих розмірів – включаючи цю, обмежену кількома сотнями клітин з боку на бік – є ефектом кінцевого розміру, а не властивістю справжнього переходу на нескінченій решітці. Перколяція за місцем та по зв’язках також часто помилково вважають, що вони мають один поріг; насправді ці два параметри відрізняються навіть на одній самій решітці, як показано у таблиці вище.

Реальний перехід

Оскільки перколяція захоплює універсальну математику виникаючої зв’язності, той самий поріг поведінки визначає потік нафти та води через пористу породу, проведення електрики через композитні матеріали після того, як перевищено частку заповнювача, поширення лісових пожеж і епідемій у контактній мережі, а також стійкість інтернету або електромережі до випадкових збоїв вузлів — де видалення вузлів є просто перколяцією назад.

Часті запитання

Спробуйте наживо

Усе, що вище, працює прямо у вашому браузері — відкрийте the simulation і змінюйте параметри під час роботи. Нічого не встановлюється, нічого не завантажується на сервер, уся модель живе в одній вкладці.