Слово фрактал Фибоначчи - Википедия - Fibonacci word fractal

В Слово Фибоначчи фрактал это фрактальная кривая определяется на плоскости из Слово Фибоначчи.

Определение

Первые итерации

Представление L-системы^[1]

Эта кривая строится итеративно путем применения к слову Фибоначчи 0100101001001 ... и т. Д. Правила рисования нечетного-четного:

Для каждой цифры в позиции k :

Проведите отрезок вперед
Если цифра 0:
- Поверните на 90 ° влево, если k даже
- Поверните на 90 ° вправо, если k странно

К слову длины Фибоначчи ${ displaystyle F_ {n}}$ (в п^th Число Фибоначчи ) связана кривая ${ displaystyle { mathcal {F}} _ {n}}$ сделано из ${ displaystyle F_ {n}}$ сегменты. Кривая отображает три различных аспекта: п имеет вид 3k, 3k +1 или 3k + 2.

Характеристики

Числа Фибоначчи во фрактале слова Фибоначчи.

Некоторые из свойств фрактала слова Фибоначчи включают:^[2]^[3]

Кривая ${ displaystyle { mathcal {F_ {n}}}}$ , содержит ${ displaystyle F_ {n}}$ сегменты, ${ displaystyle F_ {n-1}}$ прямые углы и ${ displaystyle F_ {n-2}}$ плоские углы.
Кривая никогда не самопересекается и не содержит двойных точек. В пределе он содержит бесконечное количество асимптотически близких точек.
Кривая представляет самоподобие во всех масштабах. Коэффициент уменьшения составляет ${ displaystyle scriptstyle {1 + { sqrt {2}}}}$ . Этот номер, также называемый соотношение серебра присутствует в большом количестве объектов, перечисленных ниже.
Количество самоподобий на уровне п - число Фибоначчи −1. (точнее : ${ displaystyle F_ {3n + 3} -1}$ ).
Кривая охватывает бесконечное количество квадратных структур уменьшающихся размеров в соотношении ${ displaystyle scriptstyle {1 + { sqrt {2}}}}$ . (см. рисунок) Количество этих квадратных структур равно Число Фибоначчи.
Кривая ${ displaystyle { mathcal {F}} _ {n}}$ $mathcal {F} _n$ также могут быть построены разными способами (см. галерею ниже):
- Система повторяющихся функций гомотетии соотношения 4 и 1 ${ displaystyle scriptstyle {1 / (1 + { sqrt {2}})}}$ и ${ displaystyle scriptstyle {1 / (1 + { sqrt {2}}) ^ {2}}}$
- Соединив вместе кривые ${ displaystyle { mathcal {F}} _ {n-1}}$ и ${ displaystyle { mathcal {F}} _ {n-2}}$
- Система Линдермайера
- Путем итеративного построения 8 квадратных шаблонов вокруг каждого квадратного шаблона.
- Повторным построением восьмиугольники
В Хаусдорфово измерение фрактала слова Фибоначчи ${ displaystyle scriptstyle {3 { frac { log varphi} { log (1 + { sqrt {2}})}} приблизительно 1,6379}}$ , с ${ displaystyle scriptstyle { varphi = { frac {1 + { sqrt {5}}} {2}}}}$ , то Золотое сечение.
Обобщение на угол ${ displaystyle alpha}$ от 0 до ${ displaystyle pi / 2}$ , его размерность Хаусдорфа равна ${ displaystyle scriptstyle {3 { frac { log varphi} { log (1 + a + { sqrt {(1 + a) ^ {2} +1}})}}}}$ , с ${ Displaystyle а = соз альфа}$ .
Хаусдорфова размерность его границы равна ${ displaystyle scriptstyle {{ frac { log 3} {{ log (1 + { sqrt {2}}})}} приблизительно 1,2465}}$ .
Если поменять местами «0» и «1» в слове Фибоначчи или в правиле рисования, получится аналогичная кривая, но ориентированная под 45 °.
Из слова Фибоначчи можно определить «плотное слово Фибоначчи» в алфавите из 3 букв: 102210221102110211022102211021102110221022102211021 ... ((последовательность A143667 в OEIS )). Использование этого слова более простого правила рисования определяет бесконечный набор вариантов кривой, среди которых:
- "диагональный вариант"
- "вариант свастики"
- «компактный вариант»
Предполагается, что слово фрактал Фибоначчи появляется для каждого штурмское слово для которого наклон, записанный в непрерывное расширение фракции, заканчивается бесконечной серией «1».

Галерея

Кривая после ${ displaystyle textstyle {F_ {23}}}$ итераций.
Самоподобие в разных масштабах.
Размеры.
Строительство путем сопоставления (1)
Строительство путем сопоставления (2)
Построение путем повторного подавления квадратного узора.
Построение повторяющимися восьмиугольниками.
Построение повторяющимся набором 8 квадратных шаблонов вокруг каждого квадратного шаблона.
С углом 60 °.
Инверсия «0» и «1».
Варианты, порожденные плотным словом Фибоначчи.
«Компактный вариант»
«Вариант свастики»
«Диагональный вариант»
Вариант "пи / 8"
Творчество художника (Самуэль Монье).

Плитка Фибоначчи

Несовершенная мозаика плиткой Фибоначчи. Площадь центральной площади стремится к бесконечности.

Сопоставление четырех ${ displaystyle F_ {3k}}$ кривые позволяют построить замкнутую кривую, охватывающую поверхность, площадь которой не равна нулю. Эта кривая называется «плиткой Фибоначчи».

Плитка Фибоначчи почти закрывает плоскость. При сопоставлении 4 плиток (см. Иллюстрацию) в центре остается свободный квадрат, площадь которого стремится к нулю, поскольку k стремится к бесконечности. На пределе бесконечная плитка Фибоначчи покрывает плоскость.
Если плитка заключена в квадрат со стороной 1, то ее площадь стремится к ${ displaystyle scriptstyle {2 - { sqrt {2}} = 0,5857}}$ .

Идеальный тайлинг по снежинке Фибоначчи

Снежинка Фибоначчи

Снежинки Фибоначчи для я= 2 для п= От 1 до 4:

{ displaystyle sideset {} {_ {1} ^ { left [2 right]} quad} prod}

,

{ displaystyle sideset {} {_ {2} ^ { left [2 right]} quad} prod}

,

{ displaystyle sideset {} {_ {3} ^ { left [2 right]} quad} prod}

,

{ displaystyle sideset {} {_ {4} ^ { left [2 right]} quad} prod}

^[4]

В Снежинка Фибоначчи является плиткой Фибоначчи, определяемой:^[5]

${ displaystyle scriptstyle {q_ {n} = q_ {n-1} q_ {n-2}}}$ если ${ Displaystyle scriptstyle {п эквив 2 { pmod {3}}}}$
${ displaystyle scriptstyle {q_ {n} = q_ {n-1} { overline {q}} _ {n-2}}}$ иначе.

с ${ displaystyle q_ {0} = epsilon}$ и ${ displaystyle q_ {1} = R}$ , ${ Displaystyle L =}$ "повернуть налево" и т. д. ${ Displaystyle R =}$ "повернуть направо" и ${ displaystyle scriptstyle {{ overline {R}} = L}}$ ,

Несколько замечательных свойств:^[5] · :^[6]

Это плитка Фибоначчи, связанная с ранее определенным диагональным вариантом.
Он облицовывает самолет в любом порядке.
Он разбивает плоскость путем перевода двумя разными способами.
его периметр, на заказ п, равно ${ Displaystyle 4F (3n + 1)}$ . ${ Displaystyle F (п)}$ затем^th Число Фибоначчи.
его площадь, под заказ п, следует за последовательными индексами нечетной строки Последовательность Пелля (определяется ${ Displaystyle P (N) = 2P (N-1) + P (N-2)}$ ).

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

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

"Сгенерируйте фрактал слова Фибоначчи ", OnlineMathTools.com.

[1] Рамирес, Хосе Л .; Рубиано, Густаво Н. (2014). "Свойства и обобщения фрактала слова Фибоначчи ", Математический журнал, Vol. 16.

[2] Моннеро-Дюмен, Алексис (февраль 2009 г.). "Слово фрактал Фибоначчи ", независимый (hal.archives-ouvertes.fr).

[3] Хоффман, Тайлер; Стейнхерст, Бенджамин (2016). "Хаусдорфова размерность обобщенных словесных фракталов Фибоначчи". arXiv:1601.04786 [math.MG ]. Cite имеет пустые неизвестные параметры: | дата доступа =, | publisher =, и | сайт = (помощь)

[4] Рамирес, Рубиано и Де Кастро (2014). "Обобщение фрактала слова Фибоначчи и снежинки Фибоначчи ", Теоретическая информатика, Vol. 528, с.40-56. [1]

[Blondin-5] а ^б Блонден-Массе, Александр; Брлек, Сречко; Гарон, Ариана; и Лаббе, Себастьян (2009). "Плитки Кристоффеля и Фибоначчи ", Конспект лекций по информатике: дискретная геометрия для компьютерных изображений, с.67-8. Springer. ISBN 9783642043963.

[Blondin2-6] А. Блонден-Массе, С. Лаббе, С. Брлек, М. Мендес-Франс (2010). "Снежные холмы Фибоначчи ".^{[мертвая ссылка ]}

[1]

[2]

[3]

[4]

[5]

[6]