Набор Мандельброта - Mandelbrot set

Набор Мандельброта (черный) в непрерывно окрашенной среде

Воспроизвести медиа

Прогрессивные бесконечные итерации раздела «Наутилус» набора Мандельброта, визуализированные с использованием webGL

Анимация Мандельброта, основанная на статическом количестве итераций на пиксель

Деталь набора Мандельброта

В Набор Мандельброта (/ˈмæпdəlбрɒт/) это набор из сложные числа ${\displaystyle c}$ для которого функция ${\displaystyle f_{c}(z)=z^{2}+c}$ не расходиться когда повторяется из ${\displaystyle z=0}$, т.е. для которой последовательность ${\displaystyle f_{c}(0)}$, ${\displaystyle f_{c}(f_{c}(0))}$и т. д., остается ограниченной по модулю. Его определение приписывают Адриан Дуади кто назвал это в честь математик Бенуа Мандельброт, пионер фрактал геометрия.^[1]

Приближение к множеству Мандельброта

Образы множества Мандельброта демонстрируют тщательно продуманную и бесконечно сложную граница что раскрывает все более и более тонкие рекурсивный детали при увеличении увеличения, делая границу набора Мандельброта фрактальная кривая. «Стиль» этой повторяющейся детали зависит от исследуемой области набора. Изображения множества Мандельброта могут быть созданы путем выборки комплексных чисел и тестирования для каждой точки выборки. ${\displaystyle c}$, является ли последовательность ${\displaystyle f_{c}(0),f_{c}(f_{c}(0)),\dotsc }$ уходит в бесконечность. Лечение настоящий и мнимые части из ${\displaystyle c}$ в качестве координаты изображения на комплексная плоскость, пиксели затем могут быть окрашены в зависимости от того, как скоро последовательность ${\displaystyle |f_{c}(0)|,|f_{c}(f_{c}(0))|,\dotsc }$ пересекает произвольно выбранный порог. Если ${\displaystyle c}$ остается постоянным, а начальное значение ${\displaystyle z}$ вместо этого варьируется, получаем соответствующий Юля набор для точки ${\displaystyle c}$.

Набор Мандельброта стал популярным за пределами математика как из-за его эстетической привлекательности, так и в качестве примера сложной структуры, возникающей в результате применения простых правил. Это один из самых известных примеров математическая визуализация и математическая красота и мотив.

История

Первое опубликованное изображение множества Мандельброта. Роберт В. Брукс и Питер Мательски в 1978 г.

Множество Мандельброта берет свое начало в сложная динамика, поле, впервые исследованное Французские математики Пьер Фату и Гастон Джулия в начале 20 века. Этот фрактал был впервые определен и нарисован в 1978 г. Роберт В. Брукс и Питер Мательски в рамках исследования Клейнианские группы.^[2] 1 марта 1980 г. IBM с Исследовательский центр Томаса Дж. Уотсона в Yorktown Heights, Нью-Йорк, Бенуа Мандельброт впервые увидел визуализацию набора.^[3]

Мандельброт изучал пространство параметров из квадратичные многочлены в статье, появившейся в 1980 году.^[4] Математическое исследование множества Мандельброта действительно началось с работы математиков. Адриан Дуади и Джон Хаббард (1985),^[1] который установил многие из его фундаментальных свойств и назвал набор в честь Мандельброта за его влиятельную работу в фрактальная геометрия.

Математики Хайнц-Отто Пайтген и Питер Рихтер стал известен продвижением набора с фотографиями, книгами (1986),^[5] и международная выставка немецкой Goethe-Institut (1985).^[6][7]

Обложка августа 1985 г. Scientific American познакомил широкую аудиторию с алгоритм для вычисления множества Мандельброта. На обложке было изображение, расположенное по адресу −0.909 + −0.275 я и был создан Peitgen et al.^[8][9] Набор Мандельброта стал известен в середине 1980-х годов как компьютерный графическая демонстрация, когда персональные компьютеры стал достаточно мощным, чтобы строить и отображать набор в высоком разрешении.^[10]

Работа Дуади и Хаббарда совпала с огромным ростом интереса к сложной динамике и абстрактная математика, и с тех пор изучение множества Мандельброта занимает центральное место в этой области. Исчерпывающий список всех, кто с тех пор внесли свой вклад в понимание этого набора, длинный, но он включает Михаил Любич,^[11][12] Курт МакМаллен, Джон Милнор, Мицухиро Шишикура и Жан-Кристоф Йоккоз.

Формальное определение

Множество Мандельброта - это набор значений c в комплексная плоскость для чего орбита из критическая точка z = 0 под итерация из квадратичная карта

${\displaystyle z_{n+1}=z_{n}^{2}+c}$

останки ограниченный.^[13] Таким образом, комплексное число c является членом множества Мандельброта, если, начиная с z₀ = 0 и повторяя итерацию, абсолютная величина из z_п остается ограниченным для всех п > 0.

Например, для c = 1, последовательность 0, 1, 2, 5, 26, ..., которая стремится к бесконечность, поэтому 1 не является элементом множества Мандельброта. С другой стороны, для c = −1, последовательность равна 0, −1, 0, −1, 0, ..., что ограничено, поэтому −1 принадлежит набору.

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

Основные свойства

Множество Мандельброта - это компактный набор, так как это закрыто и содержится в закрытый диск радиуса 2 вокруг источник. В частности, точка ${\displaystyle c}$ принадлежит множеству Мандельброта тогда и только тогда, когда ${\displaystyle |z_{n}|\leq 2}$ для всех ${\displaystyle n\geq 0}$. Другими словами, абсолютная величина из ${\displaystyle z_{n}}$ должен оставаться на уровне 2 или ниже для ${\displaystyle c}$ быть в множестве Мандельброта, ${\displaystyle M}$, как если бы это абсолютное значение превышает 2, последовательность уйдет в бесконечность.

Соответствие между множеством Мандельброта и бифуркационная диаграмма из логистическая карта

С ${\displaystyle z_{n}}$ итерации, нанесенные на вертикальную ось, можно увидеть, что множество Мандельброта раздваивается там, где множество конечно

В пересечение из ${\displaystyle M}$ с действительной осью - это в точности интервал [−2, 1/4]. Параметры в этом интервале можно поставить во взаимно однозначное соответствие с параметрами реального логистическая семья,

${\displaystyle x_{n+1}=rx_{n}(1-x_{n}),\quad r\in [1,4].}$

Соответствие дается

${\displaystyle z=r\left({\frac {1}{2}}-x\right),\quad c={\frac {r}{2}}\left(1-{\frac {r}{2}}\right).}$

Фактически, это дает соответствие между всеми пространство параметров логистической семьи и множества Мандельброта.

Дуади и Хаббард показали, что множество Мандельброта связаны. Фактически они построили явный конформный изоморфизм между дополнением множества Мандельброта и дополнением к закрытый единичный диск. Мандельброт первоначально предположил, что множество Мандельброта отключен. Эта гипотеза была основана на компьютерных изображениях, созданных программами, которые не могут обнаружить тонкие волокна, соединяющие различные части ${\displaystyle M}$. После дальнейших экспериментов он пересмотрел свою гипотезу, решив, что ${\displaystyle M}$ должен быть подключен. Также существует топологический доказательство связи, которое было обнаружено в 2001 г. Джереми Кан.^[14]

Внешние лучи следов вблизи континента периода 1 в множестве Мандельброта

Динамическая формула для униформа дополнения к множеству Мандельброта, вытекающего из доказательства Дуади и Хаббарда связности ${\displaystyle M}$, рождает внешние лучи множества Мандельброта. Эти лучи могут быть использованы для изучения множества Мандельброта в комбинаторных терминах и сформировать основу Yoccoz парапазл.^[15]

В граница множества Мандельброта - это в точности локус бифуркации квадратичной семьи; то есть набор параметров ${\displaystyle c}$ для которых динамика резко меняется при малых изменениях ${\displaystyle c.}$ Его можно построить как предельное множество последовательности плоские алгебраические кривые, то Кривые Мандельброта, общего типа, известного как полиномиальные лемнискаты. Кривые Мандельброта определяются установкой п₀ = z, п_п+1 = п_п² + z, а затем интерпретируя набор точек |п_п(z)| = 2 в комплексной плоскости как кривая в вещественной Декартова плоскость степени 2^п+1 в Икс и у. Эти алгебраические кривые появляются на изображениях множества Мандельброта, вычисленных с использованием "алгоритма времени ухода", упомянутого ниже.

Другие свойства

Основные кардиоидные и периодические лампы

Периоды гиперболических составляющих

Глядя на изображение множества Мандельброта, сразу замечаешь большой кардиоидный -образная область в центре. Этот основная кардиоидаэто область параметров ${\displaystyle c}$ для которого карта

${\displaystyle f_{c}(z)=z^{2}+c}$

имеет привлечение фиксированной точки. Он состоит из всех параметров формы

${\displaystyle c={\frac {\mu }{2}}\left(1-{\frac {\mu }{2}}\right)}$

для некоторых ${\displaystyle \mu }$ в открытый единичный диск.

Слева от основной кардиоиды, прикрепленной к ней в точке ${\displaystyle c=-3/4}$, круглой формы лампочка видно. Эта лампочка состоит из следующих параметров ${\displaystyle c}$ для которого ${\displaystyle f_{c}}$ имеет цикл привлечения 2 периода. Этот набор параметров представляет собой реальную окружность, а именно, радиусом 1/4 около -1.

Есть бесконечно много других лампочек, касающихся основной кардиоиды: для каждого рационального числа ${\displaystyle {\tfrac {p}{q}}}$, с п и q совмещать, есть такая луковица, касающаяся параметра

${\displaystyle c_{\frac {p}{q}}={\frac {e^{2\pi i{\frac {p}{q}}}}{2}}\left(1-{\frac {e^{2\pi i{\frac {p}{q}}}}{2}}\right)={\frac {(e^{i\pi })^{2{\frac {p}{q}}}}{2}}\left(1-{\frac {(e^{i\pi })^{2{\frac {p}{q}}}}{2}}\right)={\frac {1^{\frac {p}{q}}}{2}}\left(1-{\frac {1^{\frac {p}{q}}}{2}}\right)={\frac {1}{2}}\left(1-{\frac {1}{2}}\right)={\frac {1}{2}}\times {\frac {1}{2}}={\frac {1}{4}}.}$

Цикл притяжения в 2/5 лампах нанесен на график Юля набор (анимация)

Эта лампочка называется ${\displaystyle {\tfrac {p}{q}}}$-лампочка множества Мандельброта. Он состоит из параметров, которые имеют привлекающий цикл периода ${\displaystyle q}$ и комбинаторное число вращения ${\displaystyle {\tfrac {p}{q}}}$. Точнее, ${\displaystyle q}$ периодический Компоненты Fatou содержащего цикл притяжения, все соприкасаются в общей точке (обычно называемой ${\displaystyle \alpha }$-фиксированная точка). Если обозначить эти компоненты ${\displaystyle U_{0},\dots ,U_{q-1}}$ в направлении против часовой стрелки, затем ${\displaystyle f_{c}}$ отображает компонент ${\displaystyle U_{j}}$ к компоненту ${\displaystyle U_{j+p\,(\operatorname {mod} q)}}$.

Привлечение циклов и Юля наборы для параметров лампочек 1/2, 3/7, 2/5, 1/3, 1/4 и 1/5

Изменение поведения, происходящее в ${\displaystyle c_{\frac {p}{q}}}$ известен как бифуркация: притягивающая неподвижная точка "сталкивается" с отталкивающим периодом q-цикл. При переходе через параметр бифуркации в ${\displaystyle {\tfrac {p}{q}}}$-колба, притягивающая неподвижная точка превращается в отталкивающую неподвижную точку ( ${\displaystyle \alpha }$-фиксированная точка), а период q-цикл становится привлекательным.

Гиперболические компоненты

Все лампочки, с которыми мы столкнулись в предыдущем разделе, были внутренними компонентами множества Мандельброта, в котором карты ${\displaystyle f_{c}}$ имеют привлекающий периодический цикл. Такие компоненты называются гиперболические компоненты.

Предполагается, что это Только внутренние регионы ${\displaystyle M}$. Эта проблема, известная как плотность гиперболичности, может быть самой важной открытой проблемой в области сложной динамики. Гипотетические негиперболические компоненты множества Мандельброта часто называют «странными» или призрачными компонентами.^[16][17]За настоящий квадратичных полиномов, положительный ответ на этот вопрос в 1990-х годах был дан независимо Любичем, Грачиком и Свентеком. (Обратите внимание, что гиперболические компоненты, пересекающие действительную ось, точно соответствуют периодическим окнам в Диаграмма Фейгенбаума. Итак, этот результат утверждает, что такие окна существуют около каждого параметра на диаграмме.)

Не каждый гиперболический компонент может быть достигнут последовательностью прямых бифуркаций от основной кардиоиды множества Мандельброта. Однако такой компонент может достигается последовательностью прямых бифуркаций от главной кардиоиды маленькой копии Мандельброта (см. ниже).

Каждая из гиперболических компонент имеет центр, который является точкой c такой, что внутренняя область Фату для ${\displaystyle f_{c}(z)}$ имеет цикл сверхпритяжения, то есть притяжение бесконечно (см. изображение здесь ). Это означает, что цикл содержит критическую точку 0, так что 0 возвращается к себе после некоторых итераций. Таким образом, мы имеем ${\displaystyle f_{c}^{n}(0)=0}$ для некоторых п. Если мы назовем этот многочлен ${\displaystyle Q^{n}(c)}$ (позволяя этому зависеть от c вместо z), имеем ${\displaystyle Q^{n+1}(c)=Q^{n}(c)^{2}+c}$ и что степень ${\displaystyle Q^{n}(c)}$ является ${\displaystyle 2^{n-1}}$. Следовательно, мы можем построить центры гиперболических компонент, последовательно решая уравнения ${\displaystyle Q^{n}(c)=0,n=1,2,3,...}$. Количество новых центров, производимых на каждом этапе, дается Слоаном. OEIS: A000740.

Локальная связь

Предполагается, что множество Мандельброта является локально связанный. Эта известная гипотеза известна как MLC (за Мандельброт локально связан). Работой Адриан Дуади и Джон Хаббард, эта гипотеза привела бы к простой абстрактной модели «защемленного диска» множества Мандельброта. В частности, это означало бы важное гипотеза гиперболичности упомянутый выше.

Работа Жан-Кристоф Йоккоз установила локальную связность множества Мандельброта на всех конечных перенормируемый параметры; то есть, грубо говоря, те, которые содержатся только в конечном числе маленьких копий Мандельброта.^[18] С тех пор местная связь была доказана во многих других точках ${\displaystyle M}$, но полная гипотеза все еще остается открытой.

Самоподобие

Самоподобие в наборе Мандельброта, показанном путем увеличения круглого объекта при панорамировании в отрицательном -Икс направление. Центральная часть дисплея изменяется от (−1, 0) до (−1,31, 0), а изображение увеличивается от 0,5 × 0,5 до 0,12 × 0,12, чтобы приблизительно Коэффициент Фейгенбаума ${\displaystyle \delta }$.

Множество Мандельброта самоподобный под увеличением в окрестностях Очки Мисюревича. Также предполагается, что он самоподобен относительно обобщенных Очки Фейгенбаума (например, -1,401155 или -0,1528 + 1,0397я) в смысле сходимости к предельному множеству.^[19][20]Множество Мандельброта в целом не является строго самоподобным, но квазиавтомодельным, поскольку небольшие, немного отличающиеся версии самого себя могут быть найдены в сколь угодно малых масштабах. Все эти маленькие копии набора Мандельброта немного отличаются, в основном из-за тонких нитей, соединяющих их с основным корпусом набора.

Дальнейшие результаты

В Хаусдорфово измерение из граница множества Мандельброта равно 2, как определено в результате Мицухиро Шишикура.^[21] Неизвестно, имеет ли граница множества Мандельброта положительные плоские Мера Лебега.

в Блюм – Шуб – Смейл модель реальное вычисление, множество Мандельброта невычислимо, но его дополнение вычислимо перечислимый. Однако многие простые объекты (например, график возведения в степень) также не вычисляются в модели BSS. В настоящее время неизвестно, вычислимо ли множество Мандельброта в моделях реальных вычислений, основанных на вычислимый анализ, которые больше соответствуют интуитивному понятию «построение набора с помощью компьютера». Хертлинг показал, что множество Мандельброта вычислимо в этой модели, если гипотеза гиперболичности верна.

Связь с Юлией устанавливает

Как следствие определения множества Мандельброта, существует тесное соответствие между геометрией множества Мандельброта в данной точке и структурой соответствующего множества. Юля набор. Например, точка находится в множестве Мандельброта именно тогда, когда соответствующее множество Жюлиа связано.

Этот принцип используется практически во всех глубоких результатах по множеству Мандельброта. Например, Шишикура доказал, что для плотного набора параметров на границе множества Мандельброта множество Жюлиа имеет Хаусдорфово измерение два, а затем передает эту информацию в плоскость параметров.^[21] Точно так же Йоккоз сначала доказал локальную связность множеств Жюлиа, прежде чем установить ее для множества Мандельброта при соответствующих параметрах.^[18] Адриан Дуади формулирует этот принцип как:

Пахать в динамической плоскости и собирать урожай в пространстве параметров.

Геометрия

Для каждого рационального числа ${\displaystyle {\tfrac {p}{q}}}$, куда п и q находятся относительно простой, гиперболическая составляющая периода q ответвляется от основной кардиоиды. Часть множества Мандельброта, соединенная с основной кардиоидой в этой точке бифуркации, называется п/q-конечность. Компьютерные эксперименты показывают, что диаметр конечности стремится к нулю как ${\displaystyle {\tfrac {1}{q^{2}}}}$. Наилучшая известная текущая оценка - это Йоккоз-неравенство, в котором говорится, что размер стремится к нулю, как ${\displaystyle {\tfrac {1}{q}}}$.

Период-q конечность будет иметь q - 1 «усик» наверху его конечности. Таким образом, мы можем определить период данной лампочки, посчитав эти антенны. Мы также можем найти числитель числа вращения, п, пронумеровав каждую антенну против часовой стрелки от лимба от 1 до q - 1 и определить, какая антенна самая короткая.^[22]

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

В попытке продемонстрировать, что толщина п/q-конечность равна нулю, Дэвид Болл в 1991 году провел компьютерный эксперимент, в котором он вычислил количество итераций, необходимых для расхождения ряда в течение z = −3/4 + я (−3/4 являясь его местонахождением). Поскольку ряды не расходятся по точному значению z = −3/4, количество необходимых итераций увеличивается с малым ε. Оказывается, умножение значения ε на количество требуемых итераций дает приближение π, которое становится лучше для меньших ε. Например, для ε = 0,0000001, количество итераций равно 31415928, а произведение равно 3,1415928.^[23]

Последовательность Фибоначчи в множестве Мандельброта

Можно показать, что Последовательность Фибоначчи находится внутри набора Мандельброта и существует связь между основной кардиоидой и Диаграмма Фарея. При отображении основной кардиоиды на диск можно заметить, что количество антенн, которые отходят от следующего по величине гиперболического компонента и которые расположены между двумя ранее выбранными компонентами, соответствует последовательности Фибоначчи. Количество антенн также коррелирует с диаграммой Фарея, а значения знаменателя в пределах соответствующих дробных значений, которые относятся к расстоянию вокруг диска. Обе части этих дробных значений сами по себе могут быть суммированы после ${\displaystyle {\frac {1}{3}}}$ для определения местоположения следующего гиперболического компонента в последовательности. Таким образом, последовательность Фибоначчи из 1, 2, 3, 5, 8, 13 и 21 может быть найдена внутри множества Мандельброта.

Галерея изображений последовательности увеличения

Набор Мандельброта показывает более сложные детали, чем ближе к нему присматриваются или увеличивает изображение, обычно называемое «увеличением». Следующий пример увеличения последовательности изображений до выбранного c value дает представление о бесконечном богатстве различных геометрических структур и объясняет некоторые из их типичных правил.

Увеличение последнего изображения относительно первого составляет около 10¹⁰ 1. По отношению к обычному монитору он представляет собой часть множества Мандельброта диаметром 4 миллиона километров. Его граница будет показывать астрономическое количество различных фрактальных структур.

• 

  Начинать. Набор Мандельброта с непрерывно окрашенной средой.

• 

  Промежуток между «головой» и «телом», также называемый «долиной морских коньков».

• 

  Слева двойные спирали, справа «морские коньки».

• 

  «Морской конек» вверх ногами

«Тело» морского конька состоит из 25 «спиц», состоящих из двух групп по 12 «спиц» в каждой и одной «спицы», соединенной с главной кардиоидой. Эти две группы могут быть отнесены некоторой метаморфозой к двум «пальцам» «верхушки» множества Мандельброта; следовательно, количество «спиц» увеличивается от одного «морского конька» к другому на 2; «хаб» - это так называемый Точка Мисюревича. Между «верхней частью тела» и «хвостом» можно распознать искаженную уменьшенную копию множества Мандельброта, называемую спутником.

• 

  Центральная конечная точка «хвоста морского конька» также является Точка Мисюревича.

• 

  Часть «хвоста» - есть только один путь, состоящий из тонких структур, которые ведут через весь «хвост». Этот зигзагообразный путь проходит через «центры» больших объектов с 25 «спицами» на внутренней и внешней границе «хвоста»; таким образом, множество Мандельброта является односвязный установлен, что означает, что нет островов и нет круговых дорог вокруг ямы.

• 

  Спутник. Два «коньковых хвоста» - это начало серии концентрических венцов со спутником в центре. Откройте это место в интерактивном средстве просмотра.

• 

  Каждая из этих корон состоит из одинаковых «хвостов морского конька»; их количество увеличивается со степенью двойки, что является типичным явлением в среде спутников. Уникальный путь к центру спирали проходит через спутник от паза кардиоиды до вершины «антенны» на «голове».

• 

  «Антенна» спутника. Могут распознаваться несколько спутников второго порядка.

• 

  «Долина морских коньков» спутника. Все структуры с начала увеличения снова появятся.

• 

  Двойные спирали и «морские коньки» - в отличие от 2-го изображения с самого начала, у них есть отростки, состоящие из структур типа «хвосты морского конька»; это демонстрирует типичное связывание п + 1 разные строения в окружении спутников порядка п, здесь для простейшего случая п = 1.

• 

  Двойные спирали со спутниками второго порядка - аналогично «морским конькам», двойные спирали можно интерпретировать как метаморфозу «антенны».

• 

  Во внешней части приложений можно различить островки структур; они имеют форму как Юля наборы J_c; самый большой из них находится в центре "двойного крючка" с правой стороны.

• 

  Часть «двойной крючок»

• 

  Острова

• 

  Деталь одного острова

• 

  Деталь спирали. Откройте это место в интерактивном средстве просмотра.

Острова на предпоследнем шаге, кажется, состоят из бесконечного множества частей, таких как Канторовские наборы, как есть^{[требуется разъяснение ]} собственно случай для соответствующего множества Жюлиа J_c. Однако они соединены крошечными конструкциями, так что все представляет собой односвязное множество. Крошечные структуры встречаются у спутника в центре, который слишком мал, чтобы их можно было распознать при таком увеличении. Значение c для соответствующих J_c не является центром изображения, но, относительно основной части набора Мандельброта, имеет то же положение, что и центр этого изображения относительно спутника, показанного на 6-м шаге увеличения.

Обобщения

Воспроизвести медиа

Анимации набора Мультиброт для d от 0 до 5 (слева) и от 0,05 до 2 (справа).

Набор 4D Джулиа может быть спроецирован или разрезан в 3D, и поэтому также возможен 4D набор Мандельброта.

Наборы мультиброт

Наборы мультиброт - ограниченные множества, найденные на комплексной плоскости для членов общей монической одномерной многочлен семейство рекурсий

${\displaystyle z\mapsto z^{d}+c.\ }$

Для целого числа d эти множества являются локусами связности для множеств Жюлиа, построенных по той же формуле. Также был изучен полный кубический локус связности; здесь рассматривается двухпараметрическая рекурсия ${\displaystyle z\mapsto z^{3}+3kz+c}$, чьи два критические точки являются комплексные квадратные корни параметра k. Параметр находится в локусе кубической связности, если обе критические точки устойчивы.^[24] Для общих семей голоморфные функции, то граница множества Мандельброта обобщается на локус бифуркации, который является естественным объектом для изучения, даже когда локус связности бесполезен.

В Набор мультиброт получается изменением значения показателя степени d. В статья есть видео, которое показывает разработку d = От 0 до 7, в этой точке 6, т. Е. (d - 1) лепестки по периметру. Аналогичное развитие с отрицательными показателями приводит к (1 - d) расщелины на внутренней стороне кольца.

Высшие измерения

Не существует идеального продолжения множества Мандельброта в 3D. Это потому, что нет трехмерного аналога комплексных чисел, по которому можно было бы повторять. Однако существует расширение комплексных чисел до четырех измерений, называемое кватернионы, который создает идеальное расширение множества Мандельброта и множеств Жюлиа в 4 измерениях.^[25] Тогда они могут быть либо поперечное сечение или же прогнозируемый в трехмерную структуру.

Другие, неаналитические, отображения

Изображение фрактала Треугольник / Мандельбар

Особый интерес представляет треуголка фрактал, локус связности антиголоморфного семейства

${\displaystyle z\mapsto {\bar {z}}^{2}+c.}$

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

Другое неаналитическое обобщение - это Пылающий корабль фрактал, который получается повторением следующего:

${\displaystyle z\mapsto (|\Re \left(z\right)|+i|\Im \left(z\right)|)^{2}+c.}$

Компьютерные чертежи

Основная статья: Алгоритмы построения множества Мандельброта

Существует множество различных алгоритмов построения множества Мандельброта с помощью вычислительного устройства. Здесь будет продемонстрирован наиболее широко используемый и простейший алгоритм, а именно наивный «алгоритм времени ухода». В алгоритме времени ухода повторяющийся расчет выполняется для каждого Икс, у точки в области графика, и на основе поведения этого расчета выбирается цвет для этого пикселя.

В Икс и у положения каждой точки используются в качестве начальных значений в повторяющихся или повторяющихся вычислениях (подробно описанных ниже). Результат каждой итерации используется в качестве начальных значений для следующей. Значения проверяются во время каждой итерации, чтобы увидеть, достигли ли они критического состояния «выхода» или «выхода из кризиса». Если это условие достигается, вычисление останавливается, пиксель рисуется, и следующий Икс, у точка рассматривается.

Цвет каждой точки показывает, как быстро значения достигли точки перехода. Часто черный цвет используется для отображения значений, которые не удается избежать до предела итерации, и постепенно более яркие цвета используются для точек, которые выходят за пределы. Это дает визуальное представление о том, сколько циклов потребовалось до достижения условия выхода.

Для рендеринга такого изображения рассматриваемая нами область комплексной плоскости подразделяется на определенное количество пиксели. Чтобы раскрасить любой такой пиксель, позвольте ${\displaystyle c}$ быть средней точкой этого пикселя. Теперь переберем критическую точку 0 при ${\displaystyle f_{c}}$, проверяя на каждом шаге, имеет ли точка орбиты модуль больше 2. В этом случае мы знаем, что ${\displaystyle c}$ не принадлежит набору Мандельброта, и мы раскрашиваем наш пиксель в соответствии с количеством итераций, использованных для определения. В противном случае мы продолжаем повторять до фиксированного количества шагов, после чего решаем, что наш параметр «вероятно» находится в наборе Мандельброта или, по крайней мере, очень близок к нему, и окрашиваем пиксель в черный цвет.

В псевдокод, этот алгоритм будет выглядеть следующим образом. Алгоритм не использует комплексные числа и вручную моделирует операции с комплексными числами, используя два действительных числа, для тех, у кого нет сложный тип данных. Программу можно упростить, если язык программирования включает операции со сложными типами данных.

для каждого пиксель (Px, Py) на экране делать    x0: = масштабированная координата x пикселя (масштабированная, чтобы лежать в шкале Мандельброта X (-2,5, 1)) y0: = масштабированная координата y пикселя (масштабированная, чтобы лежать в шкале Мандельброта Y (-1, 1)) x: = 0,0 y: = 0,0 итерация: = 0 max_iteration: = 1000 пока (x * x + y * y ≤ 2 * 2 И итерация делать        xtemp: = x * x - y * y + x0 y: = 2 * x * y + y0 x: = xtemp итерация: = итерация + 1

    цвет: = палитра [итерация] график (Px, Py, цвет)

Здесь, связывая псевдокод с ${\displaystyle c}$, ${\displaystyle z}$ и ${\displaystyle f_{c}}$:

• ${\displaystyle z=x+iy\ }$
• ${\displaystyle z^{2}=x^{2}+i2xy-y^{2}\ }$
• ${\displaystyle c=x_{0}+iy_{0}\ }$

и так, как можно увидеть в псевдокоде при вычислении Икс и у:

• ${\displaystyle x=\mathop {\mathrm {Re} } (z^{2}+c)=x^{2}-y^{2}+x_{0}}$ и ${\displaystyle y=\mathop {\mathrm {Im} } (z^{2}+c)=2xy+y_{0}.\ }$

Чтобы получить красочные изображения набора, присвоение цвета каждому значению количества выполненных итераций может быть выполнено с помощью одной из множества функций (линейной, экспоненциальной и т. Д.).

Ссылки в популярной культуре

Множество Мандельброта многие считают самым популярным фракталом,^[26][27] и неоднократно упоминался в массовой культуре.

• В Джонатан Култон Песня "Mandelbrot Set" - это дань уважения как самому фракталу, так и его первооткрывателю Бенуа Мандельброту.^[28]
• Вторая книга Серия режимов к Пирс Энтони, Фрактальный режим, описывает мир, который представляет собой идеальную трехмерную модель набора.^[29]
• В Артур Кларк Роман Призрак из Большого банка имеет искусственное озеро, повторяющее форму множества Мандельброта.^[30]
• Бенуа Мандельброт и одноименная группа были предметами Google Doodle 20 ноября 2020 года (96 лет со дня рождения покойного Бенуа Мандельброта).
• У американской рок-группы Heart есть изображение Сета Мандельброта на обложке своего альбома 2004 года Jupiter's Darling.

Смотрите также

• Буддхаброт
• Фрактал Коллатца
• Фрактинт
• Перестановка Гилбрита
• Mandelbox
• Mandelbulb
• Губка Менгера
• Фрактал Ньютона
• Орбитальный портрет
• Орбитальная ловушка
• Подъемник

Рекомендации

1. Адриан Дуади и Джон Хаббард, Динамичный этюд комплексов полиномов, Prepublications mathémathiques d'Orsay 2/4 (1984/1985)
2. Роберт Брукс и Питер Мательски, Динамика 2-образующих подгрупп в PSL (2, C), в Ирвин Кра (1 мая 1981 г.). Ирвин Кра (ред.). Римановы поверхности и связанные темы: Труды конференции в Стоуни-Брук 1978 г. (PDF). Бернард Маскит. Издательство Принстонского университета. ISBN  0-691-08267-7. Архивировано из оригинал (PDF) 28 июля 2019 г.. Получено 1 июля 2019.
3. Р. П. Тейлор и Дж. К. Спротт (2008). «Биофильные фракталы и визуальное путешествие органических хранителей экрана» (PDF). Нелинейная динамика, психология и науки о жизни, Vol. 12, №1. Общество теории хаоса в психологии и науках о жизни. PMID  18157930. Получено 1 января 2009.
4. Бенуа Мандельброт, Фрактальные аспекты итерации ${\displaystyle z\mapsto \lambda z(1-z)}$ для сложных ${\displaystyle \lambda ,z}$, Летопись Нью-Йоркской академии наук 357, 249/259
5. Пайтген, Хайнц-Отто; Рихтер Питер (1986). Красота фракталов. Гейдельберг: Springer-Verlag. ISBN  0-387-15851-0.
6. Границы Хаоса, Выставка Гёте-Института Х.О. Пайтген, П. Рихтер, Х. Юргенс, М. Прюфер, Д. Заупе. С 1985 года показан более чем в 40 странах мира.
7. Глейк, Джеймс (1987). Хаос: создание новой науки. Лондон: Кардинал. п. 229.
8. Дьюдни, А. К. (1985). "Computer Recreations, август 1985 г .; компьютерный микроскоп приближается, чтобы рассмотреть самый сложный объект в математике" (PDF). Scientific American.
9. Джон Бриггс (1992). Фракталы: модели хаоса. п. 80.
10. Понтан, Дик (сентябрь 1986). «Турбонаддув Мандельброт». Байт. Получено 11 ноября 2015.
11. Любич, Михаил (май – июнь 1999 г.). «Шесть лекций по реальной и сложной динамике». Получено 4 апреля 2007.
12. Любич Михаил (Ноябрь 1998 г.). «Регулярная и стохастическая динамика в реальном квадратичном семействе» (PDF). Труды Национальной академии наук Соединенных Штатов Америки. 95 (24): 14025–14027. Bibcode:1998ПНАС ... 9514025Л. Дои:10.1073 / пнас.95.24.14025. ЧВК  24319. PMID  9826646. Получено 4 апреля 2007.
13. "Исследователь множеств Мандельброта: математический глоссарий". Получено 7 октября 2007.
14. Кан, Джереми (8 августа 2001 г.). «Множество Мандельброта связно: топологическое доказательство» (PDF).
15. Набор Мандельброта, тема и вариации. Тан, Лей. Издательство Кембриджского университета, 2000. ISBN  978-0-521-77476-5. Раздел 2.1, «Пара-головоломки Йокко», п. 121
16. Изучение множества Мандельброта. Записки Орсе Адриеном Дуади и Джоном Хаббардом. стр.12
17. Вольф Юнг, март 2002 г., Гомеоморфизмы на ребрах множества Мандельброта Вольфа Юнга
18. Хаббард, Дж. Х. (1993). «Локальная связность множеств Жюлиа и локусов бифуркации: три теоремы Ж.-К. Йоккоза» (PDF). Топологические методы в современной математике (Стоуни Брук, Нью-Йорк, 1991). Хьюстон, Техас: опубликовать или погибнуть. С. 467–511. МИСТЕР  1215974.. Хаббард цитирует в качестве источника неопубликованную рукопись Йоккоса 1989 года.
19. Лей (1990). «Сходство между множеством Мандельброта и множеством Жюлиа». Коммуникации по математической физике. 134 (3): 587–617. Bibcode:1990CMaPh.134..587L. Дои:10.1007 / bf02098448. S2CID  122439436.
20. Дж. Милнор (1989). «Самоподобие и волосатость в множестве Мандельброта». В М. К. Тангора (ред.). Компьютеры в геометрии и топологии. Нью-Йорк: Тейлор и Фрэнсис. С. 211–257. ISBN  9780824780319.)
21. Шишикура, Мицухиро (1998). «Хаусдорфова размерность границы множества Мандельброта и множеств Жюлиа». Анналы математики. Вторая серия. 147 (2): 225–267. arXiv:math.DS / 9201282. Дои:10.2307/121009. JSTOR  121009. МИСТЕР  1626737. S2CID  14847943..
22. https://www.youtube.com/watch?v=oNxPSP2tQEk
23. Гэри Уильям Флейк, Вычислительная красота природы, 1998. с. 125. ISBN  978-0-262-56127-3.
24. Руди Ракер обсуждение СКК: CS.sjsu.edu
25. http://archive.bridgesmathart.org/2010/bridges2010-247.pdf получено 19 августа 2018
26. Мандельбаум, Райан Ф. (2018). «Этот триповый музыкальный клип сделан из трехмерных фракталов». Дата обращения 17 января 2019.
27. Мёллер, Ольга де. (2018)."Что такое Fratals?" Проверено 17 января 2019.
28. «Набор Мандельброта». JoCopeda. Получено 15 января 2015.
29. Пирс Энтони (1992). Фрактальный режим. HarperCollins. ISBN  978-0-246-13902-3.
30. Артур Кларк (29 сентября 2011 г.). Призрак из Большого банка. Орион. ISBN  978-0-575-12179-9.

дальнейшее чтение

• Джон В. Милнор, Динамика в одной сложной переменной (Третье издание), Annals of Mathematics Studies 160, (Princeton University Press, 2006), ISBN  0-691-12488-4
  (Впервые появился в 1990 году как Препринт Stony Brook IMS, доступно как arXiV: math.DS / 9201272 )
• Найджел Лесмуар-Гордон, Цвета бесконечности: красота, сила и смысл фракталов, ISBN  1-904555-05-5
  (включает DVD с Артур Кларк и Дэвид Гилмор )
• Хайнц-Отто Пайтген, Хартмут Юргенс, Дитмар Саупе, Хаос и фракталы: новые рубежи науки (Спрингер, Нью-Йорк, 1992, 2004), ISBN  0-387-20229-3

внешняя ссылка

• Хаос и фракталы в Керли
• Множество Мандельброта и множества Жюлиа Майкла Фрейма, Бенуа Мандельброта и Ниала Негера
• Видео: фрактальный масштаб Мандельброта до 6.066 e228
• Относительно простое объяснение математического процесса, к Д-р Холли Кригер, Массачусетский технологический институт
• Набор изображений Мандельброта онлайн-рендеринг
• Различные алгоритмы вычисления множества Мандельброта (на Код Розетты )
• Калькулятор фракталов, написанный на Lua Деяном Добромировым, София, Болгария