Абелевamodel кучки песка - Abelian Sandpile

Интерактивная визуализация модели абелевой кучки песка — Самоорганизованная критичность, каскадные лавины и степенные распределения

Сетка кучки песка
Распределение размеров лавин (log-log)
Временной ряд лавин

Что такое абелева кучка песка?

Модель введена Баком, Тангом и Визенфельдом в 1987 году как простейший пример самоорганизованной критичности.

Правила модели

  • Сброс: добавить одно зерно
  • Осыпание: при ≥ 4 зернах раздать по 1 четырём соседям
  • Каскад: осыпание может дестабилизировать соседей
  • Граница: зерна за краем сетки теряются
  • Свойство Абеля: результат не зависит от порядка осыпания

Размеры лавин и степенные законы

Модель самоорганизуется к критическому состоянию со степенным распределением размеров.

Самоорганизованная критичность

SOC — явление, при котором система естественно эволюционирует к критическому состоянию без настройки параметров.

Ключевые особенности

  • Безмасштабные распределения
  • 1/f шум
  • Маргинальная устойчивость
  • Универсальность
  • Устойчивость

SOC в природе

Землетрясения, лесные пожары, биржевые крахи, солнечные вспышки, речные сети.

Свойство Абеля

Конечная конфигурация не зависит от порядка осыпания — операторы коммутируют.

Группа кучки песка

Стабильные рекуррентные конфигурации образуют конечную абелеву группу порядка det(Δ̃).

Фрактальные узоры

Тождественная конфигурация создаёт прекрасные самоподобные фрактальные узоры.

Геофизика

Моделирование землетрясений, оползней, лесных пожаров, наводнений.

Сетевые каскады

Энергетические блэкауты, банковские крахи, виральный контент, нейронные лавины.

Информатика

Параллельные вычисления, обработка изображений, тропическая геометрия, криптография.