Что такое фракталы Ляпунова

Большинство фракталов рисуют, спрашивая, куда попадёт точка. Фрактал Ляпунова задаёт другой вопрос: если чуть сдвинуть начальную точку, затухнет этот сдвиг или вырастет? Ответ — одно число, показатель Ляпунова, и если раскрасить плоскость по этому числу, получатся картины, похожие на полосы полированного металла, которые скрещиваются над тёмным зернистым морем. За ними стоит одно из простейших уравнений в науке — логистическое отображение, которое перебрасывают туда и обратно между двумя коэффициентами роста.

Фрактал Ляпунова для последовательности AB: золотые полосы порядка пересекаются и заканчиваются заострёнными фигурами, похожими на ласточек, в тёмно-синем море хаоса
Фрактал Ляпунова для последовательности AB: золотые полосы порядка пересекаются и заканчиваются заострёнными фигурами, похожими на ласточек, в тёмно-синем море хаоса

Логистическое отображение

Возьмём популяцию x, записанную как доля от наибольшей численности, которую может прокормить среда обитания, так что x лежит между 0 и 1. Численность в следующем году равна r·x·(1 − x): чем больше животных, тем больше потомства, но чем теснее в среде обитания, тем меньше пищи достаётся каждому. Биолог Роберт Мэй прославил это уравнение в 1976 году, показав, как много в нём скрыто. При коэффициенте роста r меньше 1 популяция вымирает, а между 1 и 3 устанавливается на значении 1 − 1/r. При r = 3 это значение теряет устойчивость, и численность колеблется между двумя значениями, примерно при 3,449 — между четырьмя, затем восемью, шестнадцатью и так далее, причём каждое удвоение наступает скорее предыдущего. Примерно при 3,57 удвоения сгущаются и начинается хаос: численность никогда не повторяется, хотя в правиле нет ничего случайного. Но и тогда порядок возвращается в узких окнах, таких как цикл из трёх значений около r = 3,83.

Показатель Ляпунова

Русский математик Александр Ляпунов в 1890-х годах изучал устойчивость движения: когда малое возмущение остаётся малым? Для логистического отображения ответ можно вычислить. Один шаг умножает малую разницу между двумя популяциями на |r·(1 − 2x)| — наклон отображения в точке x. Показатель Ляпунова λ — это среднее значение логарифма этого множителя вдоль длинной орбиты. При r = 2,5 численность устанавливается на 0,6, где наклон равен −0,5, так что каждый шаг уменьшает разницу вдвое и λ = ln 0,5 ≈ −0,69. При r = 4 показатель равен ln 2 ≈ +0,69: разница в среднем удваивается с каждым шагом, и начальное значение, известное с точностью до десяти знаков после запятой, обесценивается примерно через 33 шага. Отрицательный показатель означает порядок, положительный — хаос, а ноль — это граница, которая достигается ровно там, где один цикл сменяется другим.

Два коэффициента роста и последовательность

В конце 1980-х годов физик Марио Маркус (Mario Markus), работавший в одном из институтов Общества Макса Планка в Дортмунде, задался вопросом, что будет, если коэффициент роста не постоянен, а принудительно меняется то в одну, то в другую сторону, как у популяции, которая переживает хорошие и плохие сезоны. Он заставил r переключаться между двумя значениями, a и b, в порядке заданной последовательности букв: AB чередует их, AAB дважды берёт a, а затем один раз b. Раз выбирать нужно два числа, каждый выбор — это точка на плоскости, где a отложено по горизонтальной оси, а b — по вертикальной. Если вычислить показатель Ляпунова для каждой точки и раскрасить по нему плоскость, получится фрактал Ляпунова. Эту плоскость иногда называют пространством Ляпунова.

Как читать картину

Светлые области — это порядок. Там показатель отрицателен, и популяция приходит к циклу, какое бы малое возмущение ей ни встретилось. Цвет темнеет по мере того, как цикл становится устойчивее, вплоть до тонких тёмных кривых, где показатель уходит в минус бесконечность. Это сверхустойчивые орбиты, которые проходят через x = ½, вершину параболы, где наклон равен нулю. Тёмные зернистые области — хаос с положительным показателем. Вдоль диагонали a равно b, и картина повторяет историю одиночного логистического отображения: одно значение, два, четыре, хаос и окна порядка внутри него. В стороне от диагонали полосы изгибаются, пересекаются и заканчиваются острыми концами.

Ласточки и пересекающиеся полосы

У островов порядка внутри хаоса своя особая форма — тело с двумя отведёнными назад крыльями, и их часто называют ласточками. Вокруг каждой ласточки есть ласточки поменьше, и при увеличении находятся всё новые — за это картину и называют фракталом. Там, где две полосы пересекаются, кажется, что одна проходит поверх другой. Ничего там не спрятано: при этих значениях a и b у отображения сразу два устойчивых цикла, и начальное значение решает, на какой из них выйдет орбита, а значит, какая полоса будет нарисована сверху. То, что каждая орбита стартует с x = 0,5 и с первой буквы последовательности, нарушает к тому же симметрию между буквами, поэтому картина для BA — зеркальное отражение картины для AB относительно диагонали, а не та же самая картина.

Из лаборатории на домашние компьютеры

Маркус (Markus) опубликовал этот метод вместе с Бенно Хессом в 1989 году и дал некоторым своим картинам имена. Самая известная — Zircon Zity, последовательность BBBBBBAAAAAA, где a лежит между 3,4 и 4, а b — между 2,5 и 3,4; полосы там стоят как башни. В сентябре 1991 года А. К. Дьюдни (A. K. Dewdney) описал эти картины в своей колонке в журнале Scientific American под заголовком «Leaping into Lyapunov Space» («Прыжок в пространство Ляпунова»), и читатели, у которых были домашние компьютеры, начали рисовать собственные. Им требовалось терпение: на каждую точку картины уходят сотни шагов отображения, а в картине сотни тысяч точек.

Как вычисляется картина

Для каждой точки приложение начинает с численности x₀ = 0,5 и сначала даёт отображению поработать без измерений, чтобы орбита успела установиться. Затем оно выполняет столько шагов, сколько вы задали в поле итераций, и усредняет логарифм наклона. Картина 600 на 600 точек при 200 итерациях требует около ста миллионов шагов отображения — браузер справляется с этим меньше чем за секунду. У границы хаоса, где орбиты устанавливаются медленно, оценка получается грубой, и это видно как крапинки. Увеличение числа итераций их убирает. Картина рисуется в несколько проходов, сначала каждая восьмая точка, поэтому при изменении масштаба или сдвиге сразу видна грубая картина, которая становится чётче на глазах.

Попробуйте сами

Откройте фрактал Ляпунова, чтобы ввести любую последовательность длиной до 24 букв или начать с примера, такого как AB, AABAB или Zircon Zity. Прокручивайте колесо, разводите пальцы или дважды щёлкайте, чтобы приближать — вплоть до окна шириной в одну миллиардную единицы, — и перетаскивайте, чтобы двигать. Щёлкните по точке, чтобы отметить её: плитки покажут её показатель Ляпунова, устойчива она, сверхустойчива или хаотична и какова длина её цикла, а график нарисует первые 64 шага её орбиты, окрашенные по букве, которая сделала каждый шаг. Ещё одна плитка показывает, какая доля окна хаотична. Выберите одну из пяти цветовых схем, измените начальное значение, чтобы найти места с двумя циклами, и сохраните изображение, PDF или настройки.

Часто задаваемые вопросы

Действительно ли фрактал Ляпунова — фрактал?

Не в строгом смысле фигуры, построенной повторением одного правила во всё более мелких масштабах, как снежинка Коха; к тому же в нём есть большие гладкие области. Но у границы между порядком и хаосом есть детали в любом масштабе, а ласточки возвращаются во всё более мелких копиях, так что название прижилось.

Что означает нулевой показатель Ляпунова?

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

Почему плоскость заканчивается на 4?

При коэффициентах роста от 0 до 4 численность остаётся между 0 и 1. Выше 4 она может выскочить из этого интервала, а оттуда убегает в минус бесконечность, так что орбиты, которую можно было бы измерить, уже нет.

Можно ли использовать другие отображения?

Да. Любое отображение с параметром, который может переключаться между двумя значениями, даёт картину такого рода. Логистическое отображение — классический выбор, потому что это простейшее отображение, проходящее весь путь от порядка до хаоса; именно его и рисует это приложение.

Готовы попробовать?

Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.

Открыть фрактал Ляпунова