Троугао Сјерпињског

Троугао Сјерпињског, који се назива и Сјерпињски конопац за једро или Сјерпињско сито, је фрактал и непокретна тачка са обликом једнакостраничног троугла, подељена рекурзивно у мање истостраничне троуглове. Првобитно је конструисан као кривина, ово је један од основних примера само-сличних сетова, односно, то је математички образац који може бити репродуктиван у било ком увећању или смањењу. Назван је по пољском математичару, Вацлав Сјерпињски али појавио се као декоративни образац много векова пре рада Сјерпињског.

Генерисано коришћење случајног алгоритма

Конструкције уреди

Постоји много различитих начина изградње троугла Сјерпињског.

Уклањање троуглова уреди

Троугао Сјерпињског може бити изграђен од једнакостраничног троугла понављаним уклањањем троугаоних подскупова:

Почни са једнакостраничним троуглом
Подели га у четири мања подударна једнакостранична троугла и уклони централно место
Поновите корак 2 са сваким од преосталих мањих троуглова

Еволуција троугла Сјерпињског

Сваки уклоњен троугао је тополошки отворен скуп.^[1] Овај процес рекурзивног уклањања троуглова је пример коначног деобног правила.

Скупљање и умножавање уреди

Истом секвенцом облика, конвергирање до шерпинског троугла, може алтернативно да се генерише у следећим корацима:

Почните са сваким троуглом у равни (било који затворен, ограничен регион у равни ће заправо да ради). Правилан троугао Сјерпињског користи једнакостранични троугао са базом паралелном са хоризонталном осом (прва слика)
Скупљање троугла до ½ висине и ширине ½, чине три примерка, и постави три скупљена троугла тако да сваки троугао дотакне друга два троугла на углу (Слика 2). Обратите пажњу на појаву средишње рупе - јер три скупљена троугла могу да покрију само 3/4 подручја оригинала. (Рупе су важна карактеристика троугла Сјерпињског.)

Поновите корак 2 са сваким од мањих троуглова (Слика 3 и тако даље)

Имајте на уму да је овај бескрајни процес не зависи од почетног облика који представља троугао-то је само јасније на тај начин. Првих неколико почетних корака, на пример, квадрат такође има тенденцију ка троуглу Сјерпињском. Мајкл Барнсли користи слику рибе да ово илуструје у свом раду "В-променљива фрактала и суперфрактала.".^[2]

Стварни фрактал је шта ће се добити након бесконачног броја понављања. Више формално, један описује у смисао функција на затвореним скуповима тачака. Ако пустимо d_а обратите пажњу на дилатацију са фактором од ½ тачке А, онда је троугао Сјерпињског са угловима А, Б и Ц фиксни скуп трансформације d_а U d_б U d_ц.

Ово је непокретна тачка, тако да када се операција примењује на било који други сет више пута, слике конвергирају ка троуглу Сјерпињском. То је оно што се дешава са троуглом изнад, али било који други скуп би било довољан.

Игра збрке уреди

Ако се узме тачка и примени се свака од трансформација d_а, d_b и d_c на њу случајно, добијене тачке ће бити густе у троуглу Сјерпињског, тако да следећи алгоритам ће поново генерисати самовољно блиске апроксимације на њих:^[3]

Почните са етикетирањем P₁, P₂ и P₃ као угловима троуглаа Сјерпињског, и случајних тачке V₁. Комплет V_n+1 = ½ (V_n + П_{g_n}), где је r_n је случајни број 1, 2 или 3. Нацртајте тачке V₁ до V_∞. Ако је прва тачка V₁ била тачка на троуглу Сјерпињском, онда све тачке V_n леже на троуглу Сјерпињског. Ако прва тачка V₁ која лежи у кругу троугла није тачка на троуглу Сјерпињског, онда ниједна од тачака V_n неће лежати на троуглу Сјерпињског, али оне ће конвергирати ка троуглу. Ако је V₁ изван троугла, једини начин да V_n слети на стварне троуглове, је ако је V_n део троугла, да је троугао бесконачно велики.

Анимирано стварање троугла Сјерпињског помоћу игре збрке

Анимирана изградња троугла Сјерпињског

Или много једноставније:

Узмите 3 тачке у равни да формирате троугао, али не морате га нацртати
Случајно изаберите било коју тачку унутар троугла коју ћемо сматрати вашим тренутним положајем
Случајно изаберите једну од 3 највише тачке
Померите пола удаљености од ваше тренутне позиције до највише
Скицирајте тренутну позицију
Поновите од корака 3

Напомена: Овај метод се назива игра збрке, и представља пример система итериране функције. Можете почети са било које тачке изван или унутар троугла, и то би на крају формирало троугао Сјерпињског са неколико тачака од преосталих (ако полазна тачка лежи на оквиру троугла, не постоје преостале тачке). Занимљиво је да то урадите са оловком и папиром. Кратак преглед се формира након постављања око стотину тачака, а детаљ почиње да се појављује после неколико стотина.

Троугао Сјерпињског коришћењем система итериране функције

Стрелица криве уреди

Конструкција Сјерпињске криве стрелице

Друга конструкција за троугао Сјерпињског показује да може бити конструисан као крива у равни. Формирана је поступком поновљених модификација једноставнијих кривина, аналогно изградњи Кохових пахуља :

Почните са једним сегментом линије у равни
Непрекидно замењујте сваки ред сегмента криве са три краћa сегмента, формирајући угао од 120° на свакој раскрсници између два узастопна сегмента, са првим и последњим сегментима криве или паралелно на оригиналном делу или формирајући угао од 60° са њом.

Добијени фрактал крива се зове Сјерпињска стрелица криве, а његов облик је ограничен троуглом Сјерпињским ^[4]

Целуларни аутомат уреди

троугао Сјерпињског такође се појављује у одређеном целуларном аутомату (као што је правило 90), укључујући оне који се односе на Конвејеву игру живота. На пример, живот налик Целуларном аутомату Б1/С12 када се примењује на једној ћелији ће генерисати четири апроксимације на троуглу Сјерпињском.^[5] Временско-просторни дијаграм репликатора обрасца у целуларном аутомату често подсећа на троугао Сјерпињског.^[6]

Паскалов троугао уреди

Ако се узме Паскалов троугао са 2ⁿ редова и беле боје парни бројеви , а непарни црни бројеви , резултат је приближан троуглу Сјерпињском. Тачније, гранична вредност n која се приближава бесконачности овог парног и непарног обојеног Паскаловог троугла са 2ⁿ-реда је троугао Сјерпињског.^[7]

Ханојска кула уреди

Ханојска кула подразумева кретање дискова различитих величина између три клина, одржавањем особине да ниједан већи диск не сме бити постављен на врх мањег диска. Стања слагалице са N-дискова , и дозвољено кретање из једног стања у други, формирају графикон који може бити геометријски представљен као раскрсница пресека графикона сета троуглова преосталих после n-тог корака у изградњи троугла Сјерпињског. Тако у граници где n иде у бесконачност ова секвенца графикона може се тумачити као дискретна аналогија троугла Сјерпињског.^[8]

Својства уреди

За цео број димензија d, када удвостручујемо 2^d објекат, стварамо 2 d копије, односно 2 копије за 1-димензионални објекат, 4 копије за 2-димензионални објекат и 8 примерака за 3-димензионални објекат. За троугао Сјерпињског, када удвостручујемо његову страну стварамо 3 копије њега. Троугао Сјерпињскогима Хаусдорфову димензију log(3)/log(2)≈ 1.585 што произлази из решавања 2^d=3 за d ^[9]

Подручје троугла Сјерпињског је нула (у лебеговој мери). Област која преостане након сваке итерације је јасно 3/4 подручја из претходне итерације, и бесконачан број итерација доводи до нуле.^[10]

Тачке троугла Сјерпињског имају једноставну карактеризацију у Барицентричним координатама.^[11] Ако тачка има координате (0..u₁u₂u₃…,0.b₁b₂b₃…,0.v₁v₂v₃…), изражене као бинарни бројеви, онда је тачка у троуглу Сјерпињском само и само ако је u₁+v₁+b₁=1 за свако i.^[12]

Генерализација на друге модуле уреди

Генерализација троугла Сјерпињског може да се генерише коришћењем Паскалов троугао ако се други Модул користи. Итерација н може се генерисати узимајући Паскалов троугао са Пн редова и бојењем бројева од њихове вредности за x mod P=R. Како се N приближава бесконачности, фрактал се генерише.

Исти фрактал се може постићи дељењем троугао у мозаик P² сличних троуглова и уклањањем троуглова који су наопако од оригинала, затим итеративно овај корак са сваким мањим троуглом.

С друге стране, фрактал може да се генерише на почетку са троуглом и то умножавањем и уређивањем n(n+1)/2 нових фигура у истој оријентацији у већи слични троугао са теменима који додирују претходну фигуру, а затим итеративни тај корак. ^[13]

Аналогија у вишим димензијама уреди

Сјерпињска пирамида заснована на квадрату и њена 'инверзна'

Сјерпињски тетраедар или тетрикс је тродимензионалнс аналогија троугла Сјерпињског, формирана у више наврата смањујући редовне тетраедре до једне половине првобитне висине, стављајући заједно четири копије овог тетраедра са додиривањем угловима, а затим поновити процес. Ово се може урадити са квадратном пирамидом и пет примерака. Тетрик конструисан од почетног тетраедра од стране дужине L има својство да укупна површина остаје константна са сваким понављањем.

Почетни површина (верзија-0) тетраедар споредних дужина L је $L^{2}{\sqrt {3}}$ . На следећој верзији, страна дужине је преполовљена

L\rightarrow {L \over 2}

и постоје 4 таква мања тетраедра. Стога, укупна површина након прве верзије је:

4\left(\left({L \over 2}\right)^{2}{\sqrt {3}}\right)=4{{L^{2}} \over 4}{\sqrt {3}}=L^{2}{\sqrt {3}}.

Ово остаје случај након сваког понављања. Иако је површина сваког следећег тетраедра 1/4 свих тетраедара у претходним понављањима, постоји 4 пута више-чиме се одржава константна укупна површина.

Укупан затворени волумен, међутим, геометријски се смањује (фактор 0,5) са сваким понављањем и асимптотски тежи 0 како се број итерација повећава. У ствари, може се показати да, иако имају фиксирану површину, немају 3-димензионални карактер. Хаусдорофова димензија такве конструкције је ln4/ln2=2 која се слаже са коначном области са слике (А Хаусдорфова димензија строго између 2. и 3. би указивала 0 волумен и бескрајно подручје.)

Историја уреди

Вацлав Сјерпињски описао је троугао Сјерпињског 1915 године. Међутим, слични обрасци се појављују већ у 13. веку, Космати мозаици у катедрали Анањи, Италија, ^[14] и другим местима централне Италије, за тепихе у многим местима као што су брод римске Базилике Санта Марија у Козмедина,^[15] и за изоловане троуглове позициониране у неколико цркава и Базилика.^[16] У случају изолованог троугла, интересантно је приметити да је понављање најмање три нивоа.

Види још уреди

Аполонијева мрежа скуп међусобно тангентних кругова са истом комбинаторном структуром као и троугао Сјерпињског
Списак фрактала Хаусдорфове димензије
Тепих Сјерпињског други фрактал назван по Сјерпињском и формиран више наврата уклањања квадрата од већег квадрата

Референце уреди

^ "Sierpinski Gasket by Trema Removal"
^ Michael Barnsley; et al., V-variable fractals and superfractals Архивирано на сајту Wayback Machine (22. фебруар 2012) (PDF) CS1 maint: Explicit use of et al. (link)
^ Feldman 2012, стр. 178–180
^ Prusinkiewicz, P. (1986), "Graphical applications of L−systems" Архивирано на сајту Wayback Machine (20. март 2014) (PDF), Proceedings of Graphics Interface '86 / Vision Interface '86. стр. 247–253 .
^ Rumpf, Thomas (2010), „Conway's Game of Life accelerated with OpenCL” (PDF), Proceedings of the Eleventh International Conference on Membrane Computing (CMC 11), стр. 459—462
^ Bilotta, Eleonora; Pantano, Pietro (Summer 2005), "Emergent patterning phenomena in 2D cellular automata", Artificial Life , Bilotta, Eleonora; Pantano, Pietro (2005). „Emergent Patterning Phenomena in 2D Cellular Automata”. Artificial Life. 11 (3): 339—362. PMID 16053574. S2CID 7842605. doi:10.1162/1064546054407167. .
^ Stewart 2006, стр. 145.
^ Romik, Dan (2003). „Shortest paths in the Tower of Hanoi graph and finite automata”. SIAM Journal on Discrete Mathematics. 20 (3): 610—62. S2CID 8342396. arXiv:math.CO/0310109  . doi:10.1137/050628660.
^ Falconer, Kenneth (1990). Недостаје или је празан параметар |title= (помоћ)
^ Helmberg 2007, стр. 41.
^ Many ways to form the Sierpinski gasket
^ Haugeland 1997
^ Shannon & Bardzell, Kathleen & Michael, "Patterns in Pascal's Triangle - with a Twist - First Twist: What is It?", maa.org (Mathematical association of America), retrieved 29 March 2015
^ Wolfram, Stephen (2002), A New Kind of Science, Wolfram Media, стр. 43,873
^ "Geometric floor mosaic (Sierpinski triangles), nave of Santa Maria in Cosmedin, Forum Boarium, Rome", 5 September 2011, Flickr
^ Conversano, Elisa; Tedeschini-Lalli, Laura (2011), „Sierpinski Triangles in Stone on Medieval Floors in Rome"” (PDF), APLIMAT Journal of Applied Mathematics, 4: 114,122

Литература уреди

Haugeland, John (1997). Mind Design II: Philosophy, Psychology, Artificial Intelligence. MIT Press. ISBN 978-0-262-08259-4.
Helmberg, Gilbert (2007). Getting Acquainted with Fractals. Walter de Gruyter. стр. 41. ISBN 978-3-11-019092-2.
Stewart, Ian (2006). How to Cut a Cake: And other mathematical conundrums. Oxford: Oxford University Press. стр. 145. ISBN 978-0-19-150071-8.
Feldman, David P. (2012). Chaos and Fractals: An Elementary Introduction. Oxford: Oxford University Press. стр. 178—180. ISBN 978-0-19-956644-0.

Спољашње везе уреди

Hazewinkel Michiel, ур. (2001). „Sierpinski gasket”. Encyclopaedia of Mathematics. Springer. ISBN 978-1556080104.
Weisstein, Eric W. „Sierpinski Sieve”. MathWorld.
Paul W. K. Rothemund, Nick Papadakis, and Erik Winfree, Algorithmic Self-Assembly of DNA Sierpinski Triangles, PLoS Biology, volume 2, issue 12, 2004.
Sierpinski Gasket by Trema Removal at cut-the-knot
Sierpinski Gasket and Tower of Hanoi at cut-the-knot
3D printed Stage 5 Sierpinski Tetrahedron

[1] "Sierpinski Gasket by Trema Removal"

[2] Michael Barnsley; et al., V-variable fractals and superfractals Архивирано на сајту Wayback Machine (22. фебруар 2012) (PDF) CS1 maint: Explicit use of et al. (link)

[3] Feldman 2012, стр. 178–180

[4] Prusinkiewicz, P. (1986), "Graphical applications of L−systems" Архивирано на сајту Wayback Machine (20. март 2014) (PDF), Proceedings of Graphics Interface '86 / Vision Interface '86. стр. 247–253 .

[5] Rumpf, Thomas (2010), „Conway's Game of Life accelerated with OpenCL” (PDF), Proceedings of the Eleventh International Conference on Membrane Computing (CMC 11), стр. 459—462

[6] Bilotta, Eleonora; Pantano, Pietro (Summer 2005), "Emergent patterning phenomena in 2D cellular automata", Artificial Life , Bilotta, Eleonora; Pantano, Pietro (2005). „Emergent Patterning Phenomena in 2D Cellular Automata”. Artificial Life. 11 (3): 339—362. PMID 16053574. S2CID 7842605. doi:10.1162/1064546054407167. .

[FOOTNOTEStewart2006145-7] Stewart 2006, стр. 145.

[8] Romik, Dan (2003). „Shortest paths in the Tower of Hanoi graph and finite automata”. SIAM Journal on Discrete Mathematics. 20 (3): 610—62. S2CID 8342396. arXiv:math.CO/0310109  . doi:10.1137/050628660.

[FFG120-9] Falconer, Kenneth (1990). Недостаје или је празан параметар |title= (помоћ)

[FOOTNOTEHelmberg200741-10] Helmberg 2007, стр. 41.

[11] Many ways to form the Sierpinski gasket

[12] Haugeland 1997

[13] Shannon & Bardzell, Kathleen & Michael, "Patterns in Pascal's Triangle - with a Twist - First Twist: What is It?", maa.org (Mathematical association of America), retrieved 29 March 2015

[14] Wolfram, Stephen (2002), A New Kind of Science, Wolfram Media, стр. 43,873

[15] "Geometric floor mosaic (Sierpinski triangles), nave of Santa Maria in Cosmedin, Forum Boarium, Rome", 5 September 2011, Flickr

[16] Conversano, Elisa; Tedeschini-Lalli, Laura (2011), „Sierpinski Triangles in Stone on Medieval Floors in Rome"” (PDF), APLIMAT Journal of Applied Mathematics, 4: 114,122

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]