Фрактал слов Фибоначчи
— Фрактал слова Фибоначчи это фрактальная кривая, определенная на плоскости из слова Фибоначчи .
Определение
[ редактировать ]Эта кривая строится итеративно путем применения правила рисования «нечетно-чет» к слову Фибоначчи 0100101001001...:
Для каждой цифры в позиции k :
- Нарисовать сегмент вперед
- Если цифра 0:
К слову Фибоначчи длины ( затем й Число Фибоначчи ) связана с кривой сделанный из сегменты. Кривая отображает три различных аспекта, независимо от того, имеет ли n форму 3 k , 3 k + 1 или 3 k + 2.
Характеристики
[ редактировать ]Некоторые свойства словесного фрактала Фибоначчи включают: [2] [3]
- Кривая содержит сегменты, прямые углы и плоские углы.
- Кривая никогда не пересекается сама с собой и не содержит двойных точек. В пределе оно содержит бесконечное количество асимптотически близких точек.
- Кривая демонстрирует самоподобие во всех масштабах. Коэффициент уменьшения . Это число, также называемое соотношением серебра , присутствует во многих свойствах, перечисленных ниже.
- Число самоподобий на уровне n является числом Фибоначчи \−1. (точнее: ).
- Кривая охватывает бесконечность квадратных структур уменьшающихся размеров в соотношении (см. рисунок). Количество этих квадратных структур является числом Фибоначчи.
- Кривая также можно построить по-разному (см. галерею ниже):
- Итерированная система функций 4 и 1 гомотетии отношения и
- Соединив вместе кривые и
- Система Линденмайера
- Путем повторного построения 8 квадратных узоров вокруг каждого квадратного узора.
- Повторным построением восьмиугольников
- Хаусдорфова размерность словесного фрактала Фибоначчи равна , с золотое сечение .
- Обобщение на угол между 0 и , его хаусдорфова размерность равна , с .
- Хаусдорфовое измерение его границы равно .
- Поменяв роли «0» и «1» в слове Фибоначчи или в правиле рисования, получим аналогичную кривую, но ориентированную под углом 45 °.
- Из слова Фибоначчи можно определить «плотное слово Фибоначчи» в алфавите из 3 букв: 102210221102110211022102211021102110221022102211021... (последовательность A143667 в OEIS ). Использование под этим словом более простого правила рисования определяет бесконечное множество вариантов кривой, среди которых:
- «диагональный вариант»
- «свастичный вариант»
- «компактный вариант»
- Предполагается , что фрактал слов Фибоначчи появляется для каждого слова Штурма, для которого наклон, записанный в виде непрерывной дроби , заканчивается бесконечной последовательностью «1».
Галерея
[ редактировать ]-
Кривая после итерации.
-
Самоподобие в разных масштабах.
-
Размеры.
-
Построение сопоставлением (1)
-
Построение сопоставлением (2)
-
Порядок 18, с некоторыми цветными подпрямоугольниками.
-
Построение путем итеративного подавления квадратных узоров.
-
Построение повторными восьмиугольниками.
-
Построение путем повторного сбора 8 квадратных узоров вокруг каждого квадратного узора.
-
С углом 60°.
-
Инверсия «0» и «1».
-
Варианты, созданные из плотного слова Фибоначчи.
-
«Компактный вариант»
-
«Свастичный вариант»
-
«Диагональный вариант»
-
«Вариант π/8»
-
Творчество художника (Самуэль Моннье).
Плитка Фибоначчи
[ редактировать ]Сопоставление четырех кривые позволяют построить замкнутую кривую, охватывающую поверхность, площадь которой не равна нулю. Эта кривая называется «плитой Фибоначчи».
- Плитка Фибоначчи почти закрывает плоскость. Сопоставление 4 плиток (см. иллюстрацию) оставляет в центре свободный квадрат, площадь которого стремится к нулю по мере того, как k стремится к бесконечности. В пределе бесконечная плитка Фибоначчи замостит плоскость.
- Если плитка заключена в квадрат со стороной 1, то ее площадь стремится к .
Снежинка Фибоначчи
[ редактировать ]Снежинка Фибоначчи — это плитка Фибоначчи, определяемая: [5]
- если
- в противном случае.
с и , «повернуть налево» и «повернуть направо» и .
Несколько замечательных свойств: [5] [6]
- Это плитка Фибоначчи, связанная с ранее определенным «диагональным вариантом».
- Он закрашивает плоскость в любом порядке.
- Он замостит плоскость путем перевода двумя разными способами.
- его периметр в порядке n равен , где это н й Число Фибоначчи .
- его площадь в порядке n соответствует последовательным индексам нечетной строки последовательности Пелла (определяемой формулой ).
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Рамирес, Хосе Л.; Рубиано, Густаво Н. (2014). « Свойства и обобщения фрактала слова Фибоначчи », The Mathematical Journal , Vol. 16.
- ^ Моннеро-Дюмен, Алексис (февраль 2009 г.). « Фрактал слов Фибоначчи », независимый ( hal.archives-ouvertes.fr ).
- ^ Хоффман, Тайлер; Стейнхерст, Бенджамин (2016). «Хаусдорфова размерность обобщенных словесных фракталов Фибоначчи». arXiv : 1601.04786 [ math.MG ].
- ^ Рамирес, Рубиано и Де Кастро (2014). « Обобщение словесного фрактала Фибоначчи и снежинки Фибоначчи », Theoretical Computer Science , Vol. 528, с.40-56. [1]
- ^ Перейти обратно: а б Блонден-Масси, Александр; Брлек, Сречко; Гарон, Ариана; и Лаббе, Себастьян (2009). « Плитки Кристоффеля и Фибоначчи », Конспект лекций по информатике: дискретная геометрия для компьютерных изображений , стр.67-8. Спрингер. ISBN 9783642043963 .
- ^ А. Блонден-Массе, С. Лаббе, С. Брлек, М. Мендес-Франс (2011). « Снежинки Фибоначчи ».
Внешние ссылки
[ редактировать ]- « Создание фрактала слов Фибоначчи », OnlineMathTools.com .