Przejdź do zawartości

Samopodobieństwo

Z Wikipedii, wolnej encyklopedii
Krzywa Kocha przejawia nieskończenie powtarzalne samopodobieństwo podczas powiększania.
Trójkąt Sierpińskiego jest samopodobny.

Samopodobieństwo – właściwość zbioru, przejawiająca się tym, że kształt całego zbioru jest podobny do kształtu fragmentu tego zbioru[1] (jednego lub kilku). Wiele obiektów w świecie rzeczywistym, jak np. linia brzegowa, jest statystycznie samopodobnych: ich fragmenty przejawiają takie same statystyczne właściwości w wielu różnych skalach[2]. Samopodobieństwo jest typową własnością fraktali[1].

Dokładną ilustracją samopodobieństwa jest niezmienniczość względem skali, czyli fakt, że dowolnie powiększony fragmentu zbioru jest podobny do całości. Na przykład boczny fragment krzywej Kocha jest zarówno symetryczny, jak i niezmienniczy względem skali; każdorazowe 3-krotne powiększenie nie zmienia jego kształtu.

Definicja formalna

[edytuj | edytuj kod]

Zwarta przestrzeń topologiczna jest samopodobna, jeśli istnieje w niej zbiór skończony indeksujący zbiór homeomorfizmów niebędących suriekcjami dla których

Jeśli to mówi się, że jest samopodobny, jeśli jest to jedyny nie pusty podzbiór z taki, że powyższe równanie zachodzi dla

Trójkę

nazywa się strukturą samopodobną. Homeomorfizm może być funkcją iterowaną, co w efekcie tworzy system funkcji iterowanych. Złożenie funkcji tworzy strukturę algebraiczną zwaną monoidem. Kiedy zbiór ma tylko dwa elementy, to monoid określa się jako monoid diadyczny[3]. Monoid diadyczny można zobrazować jako nieskończone drzewo binarne[3]. Uogólniając, jeśli zbiór ma elementów, to monoid można zaprezentować jako drzewo p-adyczne.

Przykłady

[edytuj | edytuj kod]
Samopodobieństwo w zbiorze Mandelbrota ukazane przez powiększanie w punkcie Feigenbauma w (−1,401155189..., 0)
Obraz paproci odkrywający samopodobieństwo przekształceń afinicznych

Zbiór Mandelbrota jest samopodobny w otoczeniu punktu Misiurewicza[4].

Samopodobieństwo ma ważne konsekwencje w projektowaniu sieci komputerowych, gdyż ruch w sieci ma właściwości samopodobieństwa. Na przykład w inżynierii telekomunikacji transmisja danych komutowanych przejawia właściwości samopodobieństwa[5]. Właściwość ta oznacza, że proste modele bazujące na rozkładzie Poissona są niedokładne a sieci zaprojektowane bez uwzględnienia samopodobieństwa mogą zachowywać się nieprzewidywalnie.

Podobnie zmiany na rynku akcji są opisywane jako samoprzekształcenia afiniczne, tj. wydają się być samopodobne po przekształceniu przez odpowiednie przekształcenie afiniczne na poziome obserwowanego szczegółu[6].

Samopodobieństwo można znaleźć również w naturze. Na rysunku po prawej stronie widać matematycznie wygenerowany samopodobny obraz liścia paproci wyraźnie podobny do liści naturalnych.

Zobacz też

[edytuj | edytuj kod]

Przypisy

[edytuj | edytuj kod]

Bibliografia

[edytuj | edytuj kod]

Linki zewnętrzne

[edytuj | edytuj kod]