Килим Серпінського: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Немає опису редагування |
м вилучено Категорія:Наука Польщі; додано Категорія:Наука в Польщі за допомогою HotCat |
||
(Не показані 13 проміжних версій 6 користувачів) | |||
Рядок 1: | Рядок 1: | ||
[[Файл:Sierpinski6.png|right|243px]] |
[[Файл:Sierpinski6.png|right|243px]] |
||
⚫ | '''Ки́лим Серпі́нського''' — це плоский [[фрактал]], вперше описаний [[Серпінський Вацлав|Вацлавом Серпінським]] в [[1916]] році<ref>W. Sierpinski. Sur une courbe cantorienne qui contient une image biunivoquet et continue detoute courbe donnée. //Comptes rendus hebdomadaires des séances de l'Académie des sciences. - Paris. – Tome 162, Janvier - Juin 1916. - Pp. 629 – 632. - [https://gallica.bnf.fr/ark:/12148/bpt6k3115n.f631 {{Webarchive|url=https://web.archive.org/web/20210824050957/https://gallica.bnf.fr/ark:/12148/bpt6k3115n.f631 |date=24 Серпня 2021 }}]</ref>. Килим є одним із прикладів [[множина Кантора|множини Кантора]] у двох вимірах (у більших вимірах — [[хмара Кантора|хмари Кантора]]). Серпінський продемонстрував, що цей фрактал є [[універсальна крива|універсальною кривою]], де будь-який можливий одновимірний [[Граф (математика)|граф]], спроектований на двовимірну [[площину]], [[гомеоморфна функція|гомеоморфний]] до підмножини [[Трикутник Серпінського|серветки Серпінського]]. Для кривих, які не можуть бути зображені на двовимірній поверхні без самоперетинань, відповідна універсальна крива — [[губка Менгера]], узагальнення для більших вимірів. |
||
⚫ | '''Ки́лим Серпі́нського''' — це плоский [[фрактал]], вперше описаний [[Серпінський Вацлав|Вацлавом Серпінським]] в [[1916]] році. Килим є одним із прикладів [[множина Кантора|множини Кантора]] у двох вимірах (у більших вимірах — [[хмара Кантора|хмари Кантора]]). Серпінський продемонстрував, що цей фрактал є [[універсальна крива|універсальною кривою]], де будь-який можливий |
||
== Побудова == |
== Побудова == |
||
Рядок 15: | Рядок 14: | ||
|} |
|} |
||
* має [[розмірність |
* має [[розмірність Гаусдорфа]] <math>=\ln8/\ln3\approx 1{,}8928</math>. Як наслідок, [[міра Лебега]] дорівнює нулю. |
||
== Броунівський рух на килимі Серпінського == |
== Броунівський рух на килимі Серпінського == |
||
Рядок 25: | Рядок 24: | ||
Наступний [[Java]]-[[аплет]] малює килим Серпінського за допомогою методу, що [[рекурсія|рекурсивно]] викликає себе: |
Наступний [[Java]]-[[аплет]] малює килим Серпінського за допомогою методу, що [[рекурсія|рекурсивно]] викликає себе: |
||
<syntaxhighlight language="java"> |
|||
<code> |
|||
import java.awt.*; |
import java.awt.*; |
||
import java.applet.*; |
import java.applet.*; |
||
Рядок 54: | Рядок 53: | ||
} |
} |
||
} |
} |
||
</syntaxhighlight> |
|||
</code> |
|||
== Див. також == |
== Див. також == |
||
⚫ | |||
* [[Трикутник Серпінського]] |
* [[Трикутник Серпінського]] |
||
* [[Губка Менгера]] |
* [[Губка Менгера]] |
||
* [[Крива Серпінського]] |
|||
== Примітки == |
|||
{{reflist}} |
|||
== Посилання == |
== Посилання == |
||
* [http://www.cut-the-knot.org/Curriculum/Geometry/SqStrFSM.shtml Variations on the Theme of Tremas II] {{Webarchive|url=https://web.archive.org/web/20060928053130/http://www.cut-the-knot.org/Curriculum/Geometry/SqStrFSM.shtml |date=28 Вересня 2006 }} |
|||
⚫ | |||
* [http://www.cut-the-knot.org/Curriculum/Geometry/SqStrFSM.shtml Variations on the Theme of Tremas II] |
|||
{{Фрактали}} |
|||
{{Криві}} |
|||
[[Категорія:Фрактали]] |
[[Категорія:Фрактали]] |
||
[[Категорія:Топологічні простори]] |
[[Категорія:Топологічні простори]] |
||
[[Категорія:Наука в Польщі]] |
Поточна версія на 02:20, 16 січня 2023
Ки́лим Серпі́нського — це плоский фрактал, вперше описаний Вацлавом Серпінським в 1916 році[1]. Килим є одним із прикладів множини Кантора у двох вимірах (у більших вимірах — хмари Кантора). Серпінський продемонстрував, що цей фрактал є універсальною кривою, де будь-який можливий одновимірний граф, спроектований на двовимірну площину, гомеоморфний до підмножини серветки Серпінського. Для кривих, які не можуть бути зображені на двовимірній поверхні без самоперетинань, відповідна універсальна крива — губка Менгера, узагальнення для більших вимірів.
Побудова килима Серпінського починається із квадрата. Квадрат розрізається на 9 конгруентних підквадратів, що утворюють сітку три на три, і центральний підквадрат видаляється. Та ж процедура нескінченно рекурсивно застосовується до вісьмох квадратів, що залишилися. На ілюстрації нижче показані перші ітерації процесу побудови.
Килим Серпінського: | |||||
Фаза 0 | Фаза 1 | Фаза 2 | Фаза 3 | Фаза 4 | Фаза 5 |
- має розмірність Гаусдорфа . Як наслідок, міра Лебега дорівнює нулю.
Тема броуновського руху на килимі Серпінського в останні роки привернула науковий інтерес. Мартін Барлоу й Річард Басс показали, що випадкове блукання на килимі Серпінського поширюється з меншою швидкістю ніж необмежене випадкове блукання на площині. Для останнього випадку середня відстань пропорційна n1/2 після «n» кроків, а випадкове блукання на дискретному килимі Серпінського дає середню відстань, пропорційну n1/β для деякого β > 2. Мартін Барлоу й Річард Басс також показали, що це випадкове блукання задовольняє сильнішим нерівностям великого відхилення (так званим «субгаусовим нерівностям») і задовольняє овальній нерівності Харнака, при цьому не задовольняючи параболічній. Існування цього прикладу було відкритою проблемою багато років.
Наступний Java-аплет малює килим Серпінського за допомогою методу, що рекурсивно викликає себе:
import java.awt.*;
import java.applet.*;
public class SierpinskiCarpet extends Applet {
private Graphics g=null;
private int d0=729; // 3^6
public void init() {
g=getGraphics();
resize(d0,d0);
}
public void paint(Graphics g) {
// start recursion:
drawSierpinskiCarpet ( 0, 0, getWidth(), getHeight() );
}
private void drawSierpinskiCarpet(int xTL, int yTL, int width, int height) {
if (width>2 && height>2) {
int w=width/3, h=height/3;
g.fillRect ( xTL+w, yTL+h, w, h );
for (int k=0;k<9;k++) if (k!=4) {
int i=k/3, j=k%3;
drawSierpinskiCarpet ( xTL+i*w, yTL+j*h, w, h ); // recursion
}
}
}
}
- ↑ W. Sierpinski. Sur une courbe cantorienne qui contient une image biunivoquet et continue detoute courbe donnée. //Comptes rendus hebdomadaires des séances de l'Académie des sciences. - Paris. – Tome 162, Janvier - Juin 1916. - Pp. 629 – 632. - [[https://web.archive.org/web/20210824050957/https://gallica.bnf.fr/ark:/12148/bpt6k3115n.f631 Архівовано 24 Серпня 2021 у Wayback Machine.]]
- Variations on the Theme of Tremas II [Архівовано 28 Вересня 2006 у Wayback Machine.]