Про теорію перколяції
Ця симуляція моделює ситову та зв'язкову перколяцію на 2D квадратній ґратці. У ситовому режимі кожна клітина заповнюється незалежно з ймовірністю p; у зв'язковому режимі ребра між сусідніми клітинами відкриваються з ймовірністю p. Зв'язані кластери виявляються алгоритмом об'єднання-пошуку зі стисненням шляху і об'єднанням за рангом, а модель перевіряє, чи існує кластер, що пронизує ґратку від верхнього до нижнього рядка.
Повзунки задають ймовірність заповнення p (від 0 до 1) і розмір ґратки N (від 20 до 200), кнопки перемикають між ситовим і зв'язковим режимами, генерують нову випадкову конфігурацію або сканують p по всьому діапазону, щоб побудувати графік переходу пронизування. Коли p перетинає критичний поріг p_c, скінченні кластери зливаються в один гігантський пронизуючий кластер. Та сама математика описує фільтрацію нафти через пористі породи, поширення лісових пожеж, епідемії в мережах і провідність випадкових резисторних ґраток.
Поширені запитання
Що таке теорія перколяції?
Теорія перколяції вивчає, як у випадкових системах виникає зв'язність. На ґратці кожний вузол або ребро відкритий з ймовірністю p, і головне питання — чи зв'язуються відкриті елементи в шлях, що пронизує всю структуру. Це фундаментальна модель випадкової зв'язності та фазових переходів.
Що саме показує симуляція?
На екрані малюється 2D ґратка, де заповнені вузли (або відкриті ребра) забарвлені за кластером, до якого належать. Пронизуючий кластер, що з'єднує верхній і нижній краї, виділяється зеленим. Бічна панель відображає p, кількість заповнених вузлів, кількість кластерів, розмір найбільшого кластера та наявність пронизування.
Що таке критичний поріг p_c?
p_c — це ймовірність, при якій у нескінченній ґратці вперше з'являється пронизуючий кластер. Для ситової перколяції на квадратній ґратці він становить приблизно 0.5927, а для зв'язкової на тій самій ґратці — рівно 0.5. Нижче p_c існують лише скінченні кластери; вище — з'являється гігантський пронизуючий кластер.
Як працює алгоритм об'єднання-пошуку для кластеризації?
Кожен заповнений вузол спочатку є окремим кластером. Алгоритм сканує ґратку і при кожній парі сусідніх заповнених вузлів об'єднує їхні кластери за рангом. Стиснення шляху вирівнює дерево при кожному зверненні, тому визначення кластера вузла займає майже сталий час. Це основа методу маркування Хошена-Копельмана.
У чому різниця між ситовою та зв'язковою перколяцією?
При ситовій перколяції самі клітини ґратки випадково заповнюються, і дві заповнені клітини з'єднані, лише якщо вони суміжні. При зв'язковій перколяції всі клітини присутні, але ребра між сусідами відкриваються випадково. Обидва варіанти демонструють різкий перехід перколяції, проте критичні пороги різні: приблизно 0.5927 для вузлів і 0.5 для ребер на квадратній ґратці.
Що роблять елементи керування?
Повзунок ймовірності задає p від 0 до 1, повзунок розміру ґратки — N від 20 до 200. Кнопки «Ситова» і «Зв'язкова» перемикають тип ґратки. «Нова вибірка» генерує нову випадкову конфігурацію при поточному p, а «Сканування p» поступово змінює p по всьому діапазону і будує графік результатів пронизування на малому графіку під ґраткою.
Чому перехід називають фазовим?
Зі зростанням p через p_c система різко змінюється від стану з лише малими скінченними кластерами до стану, де є кластер, що пронизує ґратку. Ця раптова якісна зміна макроскопічної зв'язності є фазовим переходом другого роду, математично аналогічним появі спонтанної намагніченості в моделі Ізінга при зниженні температури.
Чому кластер при p_c є фракталом?
Саме при p_c пронизуючий кластер не має характерного масштабу довжини: він містить порожнини і відростки будь-якого розміру. Його маса зростає з розміром системи як нецілий степінь, з фрактальним виміром близько 1.896 у двох вимірах, а не пропорційно до площі, як це було б для суцільної ділянки.
Наскільки точна ця симуляція фізично?
Модель є точною реалізацією стандартної 2D перколяції: незалежне випадкове заповнення та точна зв'язність за алгоритмом об'єднання-пошуку. Оскільки ґратка скінченна (N до 200), видимий поріг дещо розмитий і варіюється між вибірками; різкий p_c близько 0.5927 досягається лише на нескінченно великій ґратці.
Які реальні системи описує перколяція?
Перколяція лежить в основі фільтрації нафти та води через пористі породи, поширення лісових пожеж (де кожне дерево займається від сусіда з ймовірністю p), передачі хвороб через мережі контактів, гелеутворення полімерів і провідності суміші випадкових резисторів і провідників. Багато таких систем демонструють однакову критичну поведінку відповідно до гіпотези універсальності.