Φράκταλ Ροζί
Στα μαθηματικά, το φράκταλ Ροζί είναι ένα μορφοκλασματικό σύνολο που σχετίζεται με την αντικατάσταση Tribonacci[1]
Μελετήθηκε το 1981 από τον Ζεράρ Ροζί (γαλλικά: Gerard Rauzy),[2] με την ιδέα της γενίκευσης των δυναμικών ιδιοτήτων του μορφισμού Φιμπονάτσι. Αυτό το φράκταλ σύνολο μπορεί να γενικευτεί σε άλλους χάρτες πάνω σε ένα αλφάβητο 3 γραμμάτων, δημιουργώντας άλλα φράκταλ σύνολα με ενδιαφέρουσες ιδιότητες, όπως περιοδική πλακόστρωση του επιπέδου και αυτοομοιότητα σε τρία ομοιογενή μέρη.
Ορισμοί
[Επεξεργασία | επεξεργασία κώδικα]Λέξη Τριμπονάτσι
[Επεξεργασία | επεξεργασία κώδικα]Η άπειρη λέξη Tribonacci είναι μια λέξη που κατασκευάζεται με την επαναληπτική εφαρμογή του χάρτη Τριμπονάτσι ή Ροζί : , , .[3][4] Αποτελεί παράδειγμα μορφικής λέξης. Ξεκινώντας από το 1, οι λέξεις Τριμπονάτσι είναι:[5]
Μπορούμε να δείξουμε ότι, για , ; εξ ου και η ονομασία "Τριμπονάτσι".
Κατασκευή φράκταλ
[Επεξεργασία | επεξεργασία κώδικα]Ας θεωρήσουμε, τώρα, τον χώρο με καρτεσιανές συντεταγμένες (x,y,z). Το φράκταλ Ροζί κατασκευάζεται με τον ακόλουθο τρόπο:[6]
1) Ερμηνεύουμε την ακολουθία των γραμμάτων της άπειρης λέξης Τριμπονάτσι ως ακολουθία μοναδιαίων διανυσμάτων του χώρου, με τους ακόλουθους κανόνες (1 = κατεύθυνση x, 2 = κατεύθυνση y, 3 = κατεύθυνση z).
2) Στη συνέχεια, κατασκευάστε μια "σκάλα" εντοπίζοντας τα σημεία στα οποία φτάνει αυτή η ακολουθία διανυσμάτων (βλ. σχήμα). Παραδείγματος χάριν, τα πρώτα σημεία είναι:
κ.λπ...Κάθε σημείο μπορεί να χρωματιστεί σύμφωνα με το αντίστοιχο γράμμα, για να τονιστεί η ιδιότητα της αυτοομοιότητας.
3) Στη συνέχεια, προβάλλουμε αυτά τα σημεία στο επίπεδο συστολής (επίπεδο ορθογώνιο προς την κύρια κατεύθυνση διάδοσης των σημείων, κανένα από αυτά τα προβαλλόμενα σημεία δεν διαφεύγει στο άπειρο).
Ιδιότητες
[Επεξεργασία | επεξεργασία κώδικα]- Μπορεί να πλακοστρωθεί με τρία αντίγραφα του εαυτού του, με εμβαδόν μειωμένο κατά τους παράγοντες , και με λύση της : .
- Σταθερό κάτω από την ανταλλαγή στοιχείων. Μπορεί να προκύψει το ίδιο σύνολο με την ανταλλαγή της θέσης των αντικειμένων.
- Συνδεδεμένο και απλά συνδεδεμένο. Δεν έχει τρύπα.
- Τοποθετεί περιοδικά πλακάκια στο επίπεδο, με μετάθεση.
- Ο πίνακας του χάρτη Τριμπονάτσι έχει ως χαρακτηριστικό πολυώνυμο . Οι ιδιοτιμές του είναι ένας πραγματικός αριθμός , που ονομάζεται σταθερά Τριμπονάτσι, ένας αριθμός Pisot και δύο μιγαδικοί συζυγείς και and with .
- Το σύνορό του είναι φράκταλ, και η διάσταση Χάουσντορφ αυτού του συνόρου ισούται με .[7]
Παραλλαγές και γενίκευση
[Επεξεργασία | επεξεργασία κώδικα]Για οποιαδήποτε μονοτροπική αντικατάσταση τύπου Pisot, η οποία επαληθεύει μια συνθήκη σύμπτωσης (προφανώς πάντα επαληθεύεται), μπορεί κανείς να κατασκευάσει ένα παρόμοιο σύνολο που ονομάζεται " Ροζί φράκταλ του χάρτη". Όλα εμφανίζουν αυτοομοιότητα και δημιουργούν, για τα παρακάτω παραδείγματα, ένα περιοδικό πλακάκι του επιπέδου.
-
s(1)=12, s(2)=31, s(3)=1
-
s(1)=12, s(2)=23, s(3)=312
-
s(1)=123, s(2)=1, s(3)=31
-
s(1)=123, s(2)=1, s(3)=1132
Βιβλιογραφία
[Επεξεργασία | επεξεργασία κώδικα]- Arnoux, Pierre; Harriss, Edmund (August 2014). «WHAT IS... a Rauzy Fractal?». Notices of the American Mathematical Society 61 (7): 768–770. doi: .
- Berthé, Valérie· Siegel, Anne· Thuswaldner, Jörg (2010). «Substitutions, Rauzy fractals and tilings». Στο: Berthé, Valérie· Rigo, Michel. Combinatorics, automata, and number theory. Encyclopedia of Mathematics and its Applications. 135. Cambridge: Cambridge University Press. σελίδες 248–323. ISBN 978-0-521-51597-9. Zbl 1247.37015.
- Lothaire, M. (2005). Applied combinatorics on words. Encyclopedia of Mathematics and its Applications. 105. Cambridge University Press. ISBN 978-0-521-84802-2. MR 2165687. Zbl 1133.68067.
- Pytheas Fogg, N. (2002). Berthé, Valérie· Ferenczi, Sébastien· Mauduit, Christian· Siegel, Anne, επιμ. Substitutions in dynamics, arithmetics and combinatorics. Lecture Notes in Mathematics. 1794. Berlin: Springer-Verlag. ISBN 3-540-44141-7. Zbl 1014.11015.
Εξωτερικοί σύνδεσμοι
[Επεξεργασία | επεξεργασία κώδικα]- Topological properties of Rauzy fractals
- Substitutions, Rauzy fractals and tilings, Anne Siegel, 2009
- Rauzy fractals for free group automorphisms, 2006
- Pisot Substitutions and Rauzy fractals
- Rauzy fractals
- Numberphile video about Rauzy fractals and Tribonacci numbers
Δείτε επίσης
[Επεξεργασία | επεξεργασία κώδικα]- Αλγόριθμος διαμαντιού τετραγώνου
- Καμπύλη που γεμίζει το χώρο
- Νιφάδα του Κοχ
- Καμπύλη Χίλμπερτ
- Καμπύλη του δράκου
- Σπόγγος του Μένγκερ
Παραπομπές
[Επεξεργασία | επεξεργασία κώδικα]- ↑ «W H A T I S . . . a Rauzy Fractal? - Pierre Arnoux and Edmund Harriss» (PDF).
- ↑ Rauzy, Gérard (1982). «Nombres algébriques et substitutions» (στα French). Bull. Soc. Math. Fr. 110: 147–178. Zbl 0522.10032. http://archive.numdam.org/ARCHIVE/BSMF/BSMF_1982__110_/BSMF_1982__110__147_0/BSMF_1982__110__147_0.pdf.
- ↑ Lothaire (2005) p.525
- ↑ Pytheas Fogg (2002) p.232
- ↑ Lothaire (2005) p.546
- ↑ Pytheas Fogg (2002) p.233
- ↑ Messaoudi, Ali (2000). «Frontière du fractal de Rauzy et système de numération complexe. (Boundary of the Rauzy fractal and complex numeration system)» (στα French). Acta Arith. 95 (3): 195–224. Zbl 0968.28005. http://matwbn.icm.edu.pl/ksiazki/aa/aa95/aa9531.pdf.