stringtranslate.com

ковер Серпинского

6 ступеней ковра Серпинского.

Ковер Серпинского — плоский фрактал, впервые описанный Вацлавом Серпинским в 1916 году. Ковер является обобщением множества Кантора на два измерения; другим таким обобщением является пыль Кантора .

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

Строительство

Построение ковра Серпинского начинается с квадрата . Квадрат разрезается на 9 конгруэнтных подквадратов в сетке 3 на 3, а центральный подквадрат удаляется. Затем та же процедура применяется рекурсивно к оставшимся 8 подквадратам, до бесконечности . Его можно реализовать как множество точек в единичном квадрате, координаты которых, записанные в системе счисления с основанием три, не имеют обе цифры «1» в одной и той же позиции, используя представление бесконечно малого числа . [1]

Процесс рекурсивного удаления квадратов является примером правила конечного подразделения .

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

Вариант кривой Пеано со стертой средней линией создает ковер Серпинского.

Площадь ковра равна нулю (в стандартной мере Лебега ).

Доказательство: Обозначим как a i область итерации i . Тогда a i + 1 = 8/9a i . Итак, a i = ( 8/9 ) ​​i , который стремится к 0, когда i стремится к бесконечности.

Внутренняя часть ковра пуста.

Доказательство: Предположим от противного, что внутри ковра есть точка P. Тогда есть квадрат с центром в точке P , который целиком содержится в ковре. Этот квадрат содержит меньший квадрат, координаты которого кратны 1/3 тыс. для некоторого k . Но если этот квадрат не был ранее удален, он должен был быть пробит на итерации k + 1 , поэтому он не может быть помещен в ковер — противоречие.

Хаусдорфова размерность ковра равна . [2]

Серпинский продемонстрировал, что его ковер является универсальной плоской кривой. [3] То есть: ковер Серпинского является компактным подмножеством плоскости с лебеговым покрытием размерностью 1, и каждое подмножество плоскости с этими свойствами гомеоморфно некоторому подмножеству ковра Серпинского.

Эта «универсальность» ковра Серпинского не является истинным универсальным свойством в смысле теории категорий: она не характеризует это пространство однозначно с точностью до гомеоморфизма. Например, несвязное объединение ковра Серпинского и окружности также является универсальной плоской кривой. Однако в 1958 году Гордон Уайберн [4] однозначно охарактеризовал ковер Серпинского следующим образом: любая кривая, которая локально связна и не имеет «локальных точек сочленения», гомеоморфна ковру Серпинского. Здесь локальная точка сочленения — это точка p , для которой некоторая связная окрестность U точки p обладает свойством, что U − { p } не связна. Так, например, любая точка окружности является локальной точкой сочленения.

В той же статье Уайберн дал другую характеристику ковра Серпинского. Напомним, что континуум — это непустое связное компактное метрическое пространство. Предположим, что X — континуум, вложенный в плоскость. Предположим, что его дополнение в плоскости имеет счетное число связных компонент C 1 , C 2 , C 3 , ... и предположим:

Тогда X гомеоморфен ковру Серпинского.

Броуновское движение на ковре Серпинского

Тема броуновского движения на ковре Серпинского привлекла интерес в последние годы. [5] Мартин Барлоу и Ричард Басс показали, что случайное блуждание на ковре Серпинского распространяется медленнее, чем неограниченное случайное блуждание на плоскости. Последнее достигает среднего расстояния, пропорционального n после n шагов, но случайное блуждание на дискретном ковре Серпинского достигает только среднего расстояния, пропорционального βn для некоторого β > 2. Они также показали, что это случайное блуждание удовлетворяет более сильным неравенствам больших отклонений (так называемым «субгауссовым неравенствам») и что оно удовлетворяет эллиптическому неравенству Гарнака, не удовлетворяя параболическому. Существование такого примера было открытой проблемой в течение многих лет.

сито Уоллиса

Третья итерация решета Уоллиса

Разновидность ковра Серпинского, называемая решетом Уоллиса , начинается таким же образом, подразделяя единичный квадрат на девять меньших квадратов и удаляя средний из них. На следующем уровне подразделения он подразделяет каждый из квадратов на 25 меньших квадратов и удаляет средний, и он продолжается на i -м шаге подразделением каждого квадрата на (2 i + 1) 2 ( нечетные квадраты [6] ) меньших квадратов и удаляя средний. По произведению Уоллиса площадь полученного множества равна π/4 , в отличие от стандартного ковра Серпинского, имеющего нулевую предельную площадь. Хотя решето Уоллиса имеет положительную меру Лебега , ни одно подмножество, являющееся декартовым произведением двух множеств действительных чисел, не обладает этим свойством, поэтому его мера Жордана равна нулю. [7]

Приложения

Фрактальные антенны для мобильных телефонов и Wi-Fi были созданы в виде нескольких итераций ковра Серпинского. Благодаря их самоподобию и масштабной инвариантности они легко вмещают несколько частот. Их также легко изготавливать и они меньше обычных антенн с аналогичными характеристиками, поэтому они оптимальны для карманных мобильных телефонов. [8] [9] [10]

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

Ссылки

  1. ^ Allouche, Jean-Paul; Shallit, Jeffrey (2003). Автоматические последовательности: теория, приложения, обобщения . Cambridge University Press . стр. 405–406. ISBN 978-0-521-82332-6. Збл  1086.11015.
  2. ^ Semmes, Stephen (2001). Некоторые новые типы фрактальной геометрии . Oxford Mathematical Monographs. Oxford University Press. стр. 31. ISBN 0-19-850806-9. Збл  0970.28001.
  3. ^ Серпинский, Вацлав (1916). «Sur une courbe cantorienne qui contient une biunivoque image et continue de toute courbe donnée». ЧР акад. наук. Париж (на французском языке). 162 : 629–632. ISSN  0001-4036. ЖФМ  46.0295.02.
  4. ^ Whyburn, Gordon (1958). «Топологическая характеристика кривой Серпинского». Fund. Math . 45 : 320–324. doi : 10.4064/fm-45-1-320-324 .
  5. ^ Барлоу, Мартин; Басс, Ричард, Броуновское движение и гармонический анализ ковров Серпинского (PDF)
  6. ^ Слоан, Н. Дж. А. (ред.). "Последовательность A016754 (Нечетные квадраты: a(n) = (2n+1)^2. Также центрированные восьмиугольные числа.)". Онлайновая энциклопедия целочисленных последовательностей . Фонд OEIS.
  7. ^ Раммлер, Хансклаус (1993). «Квадратура круга с отверстиями». The American Mathematical Monthly . 100 (9): 858–860. doi :10.2307/2324662. JSTOR  2324662. MR  1247533.
  8. ^ NA Saidatul, AAH Azremi, RB Ahmad, PJ Soh и F. Malek, «Разработка фрактальной PIFA (плоской перевернутой F-антенны) с расширением полосы пропускания для приложений мобильных телефонов», Конференция по антеннам и распространению радиоволн в Лафборо , 2009 г., Лафборо, Великобритания, 2009 г., стр. 113–116, doi: 10.1109/LAPC.2009.5352584.
  9. ^ T. Kalaimani, PM Venkatesh, R. Mohanamurali и T. Shanmuganantham, «Модифицированная фрактальная антенна на основе ковра Серпинского для беспроводных приложений», Международная конференция по связи и обработке сигналов 2013 г. , Мелмаруватур, Индия, 2013 г., стр. 722-725, doi: 10.1109/iccsp.2013.6577150.
  10. ^ W. -L. Chen, G. -M. Wang и C. -X. Zhang, «Микрополосковые патч-антенны малого размера, объединяющие фрактальные формы Коха и Серпинского», в IEEE Antennas and Wireless Propagation Letters , т. 7, стр. 738-741, 2008, doi: 10.1109/LAWP.2008.2002808.

Внешние ссылки