Динамические системы и фракталы

Mandelbrot Set

Множество Мандельброта

актуальноТекущий рабочий стандарт

Множество параметров c, при которых итерации z → z² + c не уходят в бесконечность. Простейшее правило, дающее бесконечно сложную границу.

Ключевые тезисы

  • Граница множества имеет фрактальную размерность 2 — сложность не убывает при увеличении.
  • Множества Жюлиа связаны с ним точечно: каждая точка c задаёт своё множество Жюлиа.
  • Внутри границы обнаруживаются копии всего множества — предельная форма самоподобия.

Подробный разбор

2 подтем — раскройте любую, чтобы увидеть объяснение, формулы, примеры и интерактивные графики.

1

Определение и алгоритм

Пять строк кода, бесконечная сложность.

def in_set(c, max_iter=200):
    z = 0
    for i in range(max_iter):
        z = z * z + c
        if abs(z) > 2:      # доказано: если |z| > 2, точка уходит в бесконечность
            return i        # номер итерации задаёт цвет
    return max_iter         # точка принадлежит множеству
центр-0.7500 + 0.0000i
ширина окна3.00e+0
итераций120
Увеличивайте и двигайте центр: на любом масштабе граница остаётся столь же сложной
2

Структура границы

Что видно при увеличении.

  • Граница имеет фрактальную размерность 2 — предельно возможную для кривой на плоскости.
  • Внутри границы встречаются уменьшенные копии всего множества.
  • «Луковицы» вдоль главной кардиоиды соответствуют циклам разного периода — прямая связь с бифуркационной диаграммой логистического отображения.
На практике

Точки на действительной оси множества Мандельброта соответствуют в точности параметрам логистического отображения: два сюжета этой главы — один и тот же объект в разных координатах.

Связанные темы

Фракталы и самоподобие

Fractals85%

Фракталы · Динамические системы и фракталы

Объекты, устроенные одинаково на разных масштабах. Их размерность дробна, а длина зависит от линейки измерения.

Fractal Dimension85%

Фрактальная размерность · Динамические системы и фракталы

Число, показывающее, как растёт «объём» объекта при уменьшении масштаба. Для фракталов оно дробное.

Self-similarity85%

Самоподобие · Динамические системы и фракталы

Свойство структуры повторять себя на разных масштабах — точно или статистически.

1/f Noise85%

Розовый шум 1/f · Динамические системы и фракталы

Сигнал, спектральная плотность которого убывает обратно пропорционально частоте. Встречается в электронике, музыке, трафике и нейронной активности.

Topology basics85%

Основы топологии · Топологический анализ данных

Топология изучает свойства, сохраняющиеся при непрерывных деформациях: связность, число дыр, компактность.

Power Law85%

Степенное распределение · Теория вероятностей и распределения

Плотность убывает как степень: редкие события встречаются намного чаще, чем предсказывает нормальный закон. Распределения Парето и Ципфа — его классические формы.