Καμπύλη του δράκου

Η καμπύλη του δράκου^[1] είναι οποιοδήποτε μέλος μιας οικογένειας αυτο-ομοειδών μορφοκλασματικών καμπυλών, οι οποίες μπορούν να προσεγγιστούν με αναδρομικές μεθόδους, όπως τα συστήματα Λιντενμάγιερ. Η καμπύλη δράκου πιθανόν να θεωρείται πιο συχνά ως το σχήμα που παράγεται από την επαναλαμβανόμενη δίπλωση μιας λωρίδας χαρτιού στη μέση, αν και υπάρχουν και άλλες καμπύλες που ονομάζονται καμπύλες δράκου και παράγονται με διαφορετικό τρόπο.

Δράκος της λεωφόρου Χάιγουεϊ[Επεξεργασία | επεξεργασία κώδικα]

Ο δράκος Χέιγουεϊ (επίσης γνωστός ως δράκος Χάρτερ-Χέιγουεϊ ή δράκος του Τζουράσικ Παρκ) διερευνήθηκε για πρώτη φορά από τους φυσικούς της NASA Τζον Χέιγουεϊ, Μπρους Μπανκς και Γουίλιαμ Χάρτερ. Περιγράφηκε από τον Μάρτιν Γκάρντνερ στη στήλη του επιστημονικού περιοδικού Scientific American Mathematical Games το 1967. Πολλές από τις ιδιότητές του δημοσιεύθηκαν για πρώτη φορά από τους Τσάντλερ Ντέιβις και Ντόναλντ Κνουθ. Εμφανίστηκε στις σελίδες τίτλων των τμημάτων του μυθιστορήματος του Μάικλ Κράιτον "Jurassic Park"^[2]

Κατασκευή[Επεξεργασία | επεξεργασία κώδικα]

Επαναληπτική κατασκευή της καμπύλης
Επαναληπτική κατασκευή της καμπύλης

Ο δράκος Χέιγουεϊ μπορεί να κατασκευαστεί από ένα βασικό τμήμα γραμμής αντικαθιστώντας επανειλημμένα κάθε τμήμα με δύο τμήματα με ορθή γωνία και με περιστροφή 45° εναλλάξ προς τα δεξιά και προς τα αριστερά::^[3]

Ο δράκος Heighway είναι επίσης το οριακό σύνολο του ακόλουθου συστήματος επαναληπτικών συναρτήσεων στο μιγαδικό επίπεδο:

f_{1}(z)={\frac {(1+i)z}{2}}

f_{2}(z)=1-{\frac {(1-i)z}{2}}

με το αρχικό σύνολο των σημείων $S_{0}=\{0,1\}$ . Χρησιμοποιώντας ζεύγη πραγματικών αριθμών, προκύπτει το ίδιο με τις δύο συναρτήσεις που αποτελούνται από

f_{1}(x,y)={\frac {1}{\sqrt {2}}}{\begin{pmatrix}\cos 45^{\circ }&-\sin 45^{\circ }\\\sin 45^{\circ }&\cos 45^{\circ }\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}

f_{2}(x,y)={\frac {1}{\sqrt {2}}}{\begin{pmatrix}\cos 135^{\circ }&-\sin 135^{\circ }\\\sin 135^{\circ }&\cos 135^{\circ }\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}+{\begin{pmatrix}1\\0\end{pmatrix}}

Δίπλωμα του δράκου[Επεξεργασία | επεξεργασία κώδικα]

Η καμπύλη του δράκου Χάιγουεϊ μπορεί να κατασκευαστεί διπλώνοντας μια λωρίδα χαρτιού, με τον ίδιο τρόπο που ανακαλύφθηκε αρχικά.^[2] Πάρτε μια λωρίδα χαρτιού και διπλώστε τη στη μέση προς τα δεξιά. Διπλώστε την ξανά στη μέση προς τα δεξιά. Αν η λωρίδα ανοίξει τώρα, ξεδιπλώνοντας κάθε δίπλωμα ώστε να γίνει στροφή 90 μοιρών, η ακολουθία στροφών θα είναι RRL, δηλαδή η δεύτερη επανάληψη του δράκου Χάιγουεϊ. Διπλώστε τη λωρίδα ξανά στη μέση προς τα δεξιά, και η ακολουθία στροφών της ξεδιπλωμένης λωρίδας είναι τώρα RRLRRLL - η τρίτη επανάληψη του δράκου Χάιγουεϊ. Συνεχίστε να διπλώνετε τη λωρίδα στη μέση προς τα δεξιά για να δημιουργήσετε περαιτέρω επαναλήψεις του δράκου Χάιγουεϊ (στην πράξη, η λωρίδα γίνεται πολύ παχιά για να διπλωθεί απότομα μετά από τέσσερις ή πέντε επαναλήψεις).

Τα μοτίβα αναδίπλωσης αυτής της ακολουθίας λωρίδων χαρτιού, ως ακολουθίες δεξιών (R) και αριστερών (L) αναδιπλώσεων, είναι:

1st iteration: R
2nd iteration: R R L
3rd iteration: R R L R R L L
4th iteration: R R L R R L L R R R L L R L L.

Κάθε επανάληψη μπορεί να βρεθεί αντιγράφοντας την προηγούμενη επανάληψη, έπειτα ένα R, έπειτα ένα δεύτερο αντίγραφο της προηγούμενης επανάληψης με αντίστροφη σειρά, με τα γράμματα L και R να ανταλλάσσονται.^[2]

Ιδιότητες[Επεξεργασία | επεξεργασία κώδικα]

Πολλές αυτο-ομοιότητες μπορούν να παρατηρηθούν στην καμπύλη του δράκου Χάιγουεϊ (Heighway). Η πιο προφανής είναι η επανάληψη του ίδιου μοτίβου με κλίση 45° και με λόγο μείωσης $\textstyle {\sqrt {2}}$ . Με βάση αυτές τις αυτο-ομοιότητες, πολλά από τα μήκη της είναι απλοί ορθολογικοί αριθμοί.

Μήκη

Αυτο-ομοιότητες

Η καμπύλη του δράκου μπορεί να πλακιδώσει το επίπεδο. Μια πιθανή πλακόστρωση αντικαθιστά κάθε ακμή ενός τετραγωνικού πλακιδίου με μια καμπύλη δράκου, χρησιμοποιώντας τον αναδρομικό ορισμό του δράκου ξεκινώντας από ένα ευθύγραμμο τμήμα. Η αρχική κατεύθυνση για την επέκταση κάθε τμήματος μπορεί να καθοριστεί από έναν χρωματισμό σκακιέρας ενός τετραγωνικού πλακιδίου, επεκτείνοντας κάθετα τμήματα σε μαύρα πλακίδια και έξω από λευκά πλακίδια, και επεκτείνοντας οριζόντια τμήματα σε λευκά πλακίδια και έξω από μαύρα.^[4]
Ως μη αυτο-διασταυρούμενη καμπύλη που γεμίζει το χώρο, η καμπύλη δράκος έχει διάσταση φράκταλ ακριβώς 2. Για μια καμπύλη δράκος με αρχικό μήκος τμήματος 1, το εμβαδόν της είναι 1/2, όπως φαίνεται από τις κλίσεις του επιπέδου^[2].
Το όριο του συνόλου που καλύπτει η καμπύλη δράκου έχει άπειρο μήκος, με μορφοκλασματική διάσταση

2\log _{2}\lambda \approx 1.523627086202492,

όπου

\lambda ={\frac {1+(28-3{\sqrt {87}})^{1/3}+(28+3{\sqrt {87}})^{1/3}}{3}}\approx 1.69562076956

είναι η πραγµατική λύση της εξίσωσης

\lambda ^{3}-\lambda ^{2}-2=0.

^[5]

Twindragon[Επεξεργασία | επεξεργασία κώδικα]

Καμπύλη Twindragon κατασκευασμένη από δύο δράκους Χάιγουεϊ Βλέπε επίσης: Πολύπλοκο σύστημα βάσεων § Βάση -1 ± i

Ο δίδυμος δράκος (επίσης γνωστός ως δράκος Ντέιβις-Κνουθ) μπορεί να κατασκευαστεί τοποθετώντας δύο καμπύλες δράκου Χάιγουεϊ πλάτη με πλάτη. Είναι επίσης το οριακό σύνολο του ακόλουθου συστήματος επαναληπτικών συναρτήσεων:

f_{1}(z)={\frac {(1+i)z}{2}}

f_{2}(z)=1-{\frac {(1+i)z}{2}}

όπου το αρχικό σχήμα ορίζεται από το ακόλουθο σύνολο $S_{0}=\{0,1,1-i\}$ .

Μπορεί επίσης να γραφτεί ως σύστημα Λιντενμάγιερ - το μόνο που χρειάζεται είναι η προσθήκη ενός ακόμη τμήματος στην αρχική συμβολοσειρά:

γωνία 90°
αρχική συμβολοσειρά FX+FX+
κανόνες επαναγραφής συμβολοσειρών
- X ↦ X+YF
- Y ↦ FX−Y.

Είναι επίσης ο τόπος των σημείων στο μιγαδικό του επιπέδου με το ίδιο ακέραιο μέρος όταν γράφεται στη βάση $(-1\pm i)$ .^[6]

Terdragon[Επεξεργασία | επεξεργασία κώδικα]

Το terdragon μπορεί να γραφτεί ως σύστημα Λιντενμάγιερ]]:

γωνία 120°
αρχική χορδήF
Κανόνες επαναγραφής συμβολοσειράς
- F→ F+F−F.

Είναι το οριακό σύνολο του ακόλουθου συστήματος επαναληπτικών συναρτήσεων:

f_{1}(z)=\lambda z

f_{2}(z)={\frac {i}{\sqrt {3}}}z+\lambda

f_{3}(z)=\lambda z+\lambda ^{*}

{\mbox{όπου }}\lambda ={\frac {1}{2}}-{\frac {i}{2{\sqrt {3}}}}{\text{ και }}\lambda ^{*}={\frac {1}{2}}+{\frac {i}{2{\sqrt {3}}}}.

Lévy dragon[Επεξεργασία | επεξεργασία κώδικα]

Η καμπύλη Λέβι είναι επίσης γνωστή ως δράκος του Λέβι.^[7]

Παραλλαγές[Επεξεργασία | επεξεργασία κώδικα]

Η καμπύλη του δράκου ανήκει σε ένα βασικό σύνολο συναρτήσεων επανάληψης που αποτελείται από δύο γραμμές με τέσσερις δυνατούς προσανατολισμούς σε κάθετες γωνίες:

Καμπύλη	Δημιουργοί και Έτος Δημιουργίας των Μελών της Οικογένειας του Δράκου
Καμπύλη Λέβι	Ερνέστο Σεζάρο (1906), Γκέοργκ Φέμπερ (1910), Πωλ Λεβί (1914)
Καμπύλη του δράκου	Τζον Χάιγουεϊ (1966), Μπρους Μπανκς (1966), Γουίλιαμ Χάρτερ (1966)
Ντέιβις Ντάιαμοντ	Τσάντλερ Ντέιβις (1970), Ντόναλντ Τζ. Κνουθ (1970)
Knuth Wedge	Τσάντλερ Ντέιβις (1970), Ντόναλντ Τζ. Κνουθ(1970)
Καμπύλη μονόκερου	Peter van Roy (1989)
Καμπύλη λιονταριού	Μπερντ Ράινερ Γουόλ (1989)

Υπάρχει δυνατότητα αλλαγής της γωνίας στροφής από 90° σε άλλες γωνίες. Η αλλαγή σε 120° δίνει μια δομή τριγώνων, ενώ οι 60° δίνουν την ακόλουθη καμπύλη: Η καμπύλη του δράκου, παραλλαγή 60°. Η αυτοομοιότητα είναι σαφώς ορατή.

Μια διακριτή καμπύλη δράκου μπορεί να μετατραπεί σε ένα πολυόμινο δράκου, όπως φαίνεται στην εικόνα. Όπως οι διακριτές καμπύλες δράκου, έτσι και τα πολυόμινα δράκου προσεγγίζουν τη φράκταλ καμπύλη δράκου ως όριο.

Εμφανίσεις της καμπύλης δράκου σε σύνολα λύσεων[Επεξεργασία | επεξεργασία κώδικα]

Η καμπύλη δράκου, παραλλαγή 60°. Η αυτοομοιότητα είναι σαφώς ορατή.

Αφού ληφθεί το σύνολο των λύσεων μιας γραμμικής διαφορικής εξίσωσης, κάθε γραμμικός συνδυασμός των λύσεων θα υπακούει επίσης στην αρχική εξίσωση, λόγω της αρχής της υπέρθεσης. Με άλλα λόγια, οι νέες λύσεις λαμβάνονται με την εφαρμογή μιας συνάρτησης στο σύνολο των υπαρχουσών λύσεων. Αυτό είναι παρόμοιο με τον τρόπο με τον οποίο ένα επαναληπτικό σύστημα συναρτήσεων παράγει νέα σημεία σε ένα σύνολο, αν και δεν είναι όλα τα IFS γραμμικές συναρτήσεις. Σε μια εννοιολογικά παρόμοια κατεύθυνση, ένα σύνολο πολυωνύμων Λίτλγουντ μπορεί να προκύψει από τέτοιες επαναληπτικές εφαρμογές ενός συνόλου συναρτήσεων.

Ένα πολυώνυμο Λίτλγουντ είναι ένα πολυώνυμο: $p(x)=\sum _{i=0}^{n}a_{i}x^{i}\,$ where all $a_{i}=\pm 1$ .

Για ορισμένους $|w|<1$ ορίζουμε τις ακόλουθες συναρτήσεις:

f_{+}(z)=1+wz

f_{-}(z)=1-wz

Ξεκινώντας από το z=0 μπορούμε να δημιουργήσουμε όλα τα πολυώνυμα Λίτλγουντ βαθμού d χρησιμοποιώντας αυτές τις συναρτήσεις επαναληπτικά d+1 φορές.^[8] Παραδείγματος χάριν: $f_{+}(f_{-}(f_{-}(0)))=1+(1-w)w=1+1w-1w^{2}$

Διαπιστώνουμε ότι για $w=(1+i)/2$ , το παραπάνω ζεύγος συναρτήσεων είναι ισοδύναμο με τη διατύπωση IFS του δράκου Χάιγουεϊ. Με άλλα λόγια, ο δράκος Χάιγουεϊ, επαναλαμβάνεται μέχρι ένα ορισμένο όριο, και περιγράφει το σύνολο όλων των πολυωνύμων Λίτλγουντ μέχρι έναν ορισμένο βαθμό, που αξιολογούνται στο σημείο $w=(1+i)/2$ . Πράγματι, όταν ανιχνεύεται ένας αρκετά μεγάλος αριθμός ριζών πολυωνύμων Λίτλγουντ, εμφανίζονται δομές παρόμοιες με την καμπύλη δράκου σε σημεία κοντά σε αυτές τις συντεταγμένες^[8]^[9]^[10].

Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

↑ Frame, Michael· Mandelbrot, Benoit (20 Ιουνίου 2002). Fractals, Graphics, and Mathematics Education. Cambridge University Press. ISBN 978-0-88385-169-2.
↑ ^2,0 ^2,1 ^2,2 ^2,3 Tabachnikov, Sergei (2014), «Dragon curves revisited», The Mathematical Intelligencer 36 (1): 13–17, doi:10.1007/s00283-013-9428-y
↑ Edgar, Gerald (2008), «Heighway's Dragon», στο: Edgar, Gerald, επιμ., Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics (2nd έκδοση), New York: Springer, σελ. 20–22, doi:10.1007/978-0-387-74749-1, ISBN 978-0-387-74748-4
↑ Edgar (2008), "Heighway’s Dragon Tiles the Plane", pp. 74–75.
↑ Edgar (2008), "Heighway Dragon Boundary", pp. 194–195.
↑ Knuth, Donald (1998). «Positional Number Systems». The art of computer programming. 2 (3rd έκδοση). Boston: Addison-Wesley. σελ. 206. ISBN 0-201-89684-2. OCLC 48246681.
↑ Bailey, Scott; Kim, Theodore; Strichartz, Robert S. (2002), «Inside the Lévy dragon», The American Mathematical Monthly 109 (8): 689–703, doi:10.2307/3072395 .
↑ ^8,0 ^8,1 «The n-Category Café».
↑ «Week285».
↑ «The Beauty of Roots». 11 Δεκεμβρίου 2011.

[1] Frame, Michael· Mandelbrot, Benoit (20 Ιουνίου 2002). Fractals, Graphics, and Mathematics Education. Cambridge University Press. ISBN 978-0-88385-169-2.

[tabachnikov-2] 2,0 ^2,1 ^2,2 ^2,3 Tabachnikov, Sergei (2014), «Dragon curves revisited», The Mathematical Intelligencer 36 (1): 13–17, doi:10.1007/s00283-013-9428-y

[3] Edgar, Gerald (2008), «Heighway's Dragon», στο: Edgar, Gerald, επιμ., Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics (2nd έκδοση), New York: Springer, σελ. 20–22, doi:10.1007/978-0-387-74749-1, ISBN 978-0-387-74748-4

[4] Edgar (2008), "Heighway’s Dragon Tiles the Plane", pp. 74–75.

[5] Edgar (2008), "Heighway Dragon Boundary", pp. 194–195.

[Knuth2-6] Knuth, Donald (1998). «Positional Number Systems». The art of computer programming. 2 (3rd έκδοση). Boston: Addison-Wesley. σελ. 206. ISBN 0-201-89684-2. OCLC 48246681.

[7] Bailey, Scott; Kim, Theodore; Strichartz, Robert S. (2002), «Inside the Lévy dragon», The American Mathematical Monthly 109 (8): 689–703, doi:10.2307/3072395 .

[ncafe-8] 8,0 ^8,1 «The n-Category Café».

[9] «Week285».

[10] «The Beauty of Roots». 11 Δεκεμβρίου 2011.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]