Φρακτάλ της λέξης Fibonacci

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Οι πρώτες επαναλήψεις

Το φράκταλ της λέξης Fibonacci είναι μια φρακταλική καμπύλη που ορίζεται στο επίπεδο της λέξης Fibonacci.

Ορισμός[Επεξεργασία | επεξεργασία κώδικα]

Αναπαράσταση του L-system [1]

Αυτή η καμπύλη κατασκευάζεται επαναληπτικά εφαρμόζοντας τον κανόνα σχεδίασης μονών-ζυγών στη λέξη Fibonacci 0100101001001...:

Για κάθε ψηφίο στη θέση k:

  1. Σχεδιάστε ένα τμήμα προς τα εμπρός
  2. Εάν το ψηφίο είναι 0:
    • Στρίψτε 90° προς τα αριστερά αν το k είναι ζυγός
    • Στρίψτε κατά 90° προς τα δεξιά αν το k είναι απόκλιση

Σε μια λέξη Fibonacci μήκους (ο n'th αριθμός Fibonacci συνδέεται μια καμπύλη που αποτελείται από τμήματα . Η καμπύλη εμφανίζει τρεις διαφορετικές όψεις αν ο n είναι της μορφής 3k, 3k + 1, ή 3k + 2.

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

Οι αριθμοί Fibonacci στο φράκταλ της λέξης Fibonacci.

Μερικές από τις ιδιότητες του φράκταλ της λέξης Fibonacci περιλαμβάνουν:[2][3]

  • Η καμπύλη περιέχει τμήματα, ορθές γωνίες και επίπεδες γωνίες.
  • Η καμπύλη δεν τέμνει ποτέ τον εαυτό της και δεν περιέχει διπλά σημεία. Στο όριο, περιέχει άπειρα σημεία ασυμπτωτικά κοντά.
  • Η καμπύλη παρουσιάζει αυτο-ομοιότητες σε όλες τις κλίμακες. Ο λόγος αναγωγής είναι . Αυτός ο αριθμός, που ονομάζεται επίσης λόγος αργύρου, είναι παρών σε μεγάλο αριθμό ιδιοτήτων που αναφέρονται παρακάτω.
  • Ο αριθμός των αυτο-ομοιώσεων στο επίπεδο n είναι ένας αριθμός Fibonacci \ -1. (ακριβέστερα: ).
  • Η καμπύλη περικλείει μια απειρία τετραγωνικών δομών φθίνοντος μεγέθους σε αναλογία (βλ. σχήμα). Ο αριθμός αυτών των τετραγωνικών δομών είναι ένας αριθμός Φιμπονάτσι.
  • Η καμπύλη μπορεί επίσης να κατασκευαστεί με διάφορους τρόπους (βλ. γκαλερί παρακάτω):
    • Επαναληπτικό σύστημα συναρτήσεων των 4 και 1 ομοιοθεσιών του λόγου και
    • Συνδέοντας τις καμπύλες και
    • Σύστημα Λιντενμάγιερ
    • Με μια επαναληπτική κατασκευή 8 τετραγωνικών μοτίβων γύρω από κάθε τετραγωνικό μοτίβο.
    • Με μια επαναληπτική κατασκευή οκτάγωνοων
  • H διάσταση Χάουσντορφ (Hausdorff) του φράκταλ της λέξης Fibonacci είναι , με τη χρυσή τομή.
  • Γενικεύοντας σε μια γωνία μεταξύ 0 και , η διάσταση Hausdorff της είναι , με .
  • Η διάσταση Hausdorff του συνόρου του είναι .
  • Αν αλλάξουμε τους ρόλους του "0" και του "1" στη λέξη Fibonacci ή στον κανόνα σχεδίασης, προκύπτει μια παρόμοια καμπύλη, αλλά προσανατολισμένη κατά 45°.
  • Από τη λέξη Fibonacci, μπορεί κανείς να ορίσει την "πυκνή λέξη Fibonacci", σε ένα αλφάβητο 3 γραμμάτων: 102210221102110211022102211021102110221022102211021... (ακολουθία A143667 στην OEIS). Η χρήση, σε αυτή τη λέξη, ενός πιο απλού κανόνα σχεδίασης, ορίζει ένα άπειρο σύνολο παραλλαγών της καμπύλης, μεταξύ των οποίων:
    • μια "διαγώνια παραλλαγή".
    • μια "παραλλαγή της σβάστικας" ** μια "παραλλαγή της σβάστικας"
    • μια "συμπαγής παραλλαγή".
  • Εικάζεται ότι το φράκταλ της λέξης Φιμπονάτσι εμφανίζεται για κάθε λέξη Στουρμιού για την οποία η κλίση, γραμμένη σε συνεχές ανάπτυγμα κλάσματος, καταλήγει σε μια άπειρη ακολουθία από  "1 "s.

Έκθεση φωτογραφιών[Επεξεργασία | επεξεργασία κώδικα]

Το πλακίδιο Fibonacci[Επεξεργασία | επεξεργασία κώδικα]

Ατελής πλακοστρωσία με το πλακίδιο Fibonacci. Το εμβαδόν του κεντρικού τετραγώνου τείνει στο άπειρο.

Η παράθεση τεσσάρων καμπυλών επιτρέπει την κατασκευή μιας κλειστής καμπύλης που περικλείει μια επιφάνεια της οποίας το εμβαδόν δεν είναι μηδενικό. Η καμπύλη αυτή ονομάζεται "πλακίδιο Φιμπονάτσι".

  • Το πλακίδιο Fibonacci σχεδόν καλύπτει το επίπεδο. Η παράθεση 4 πλακιδίων (βλέπε εικόνα) αφήνει στο κέντρο ένα ελεύθερο τετράγωνο του οποίου το εμβαδόν τείνει στο μηδέν καθώς το k τείνει στο άπειρο. Στο όριο, το άπειρο κεραμίδι Fibonacci καλύπτει το επίπεδο.
  • Αν το πλακίδιο περικλείεται σε ένα τετράγωνο πλευράς 1, τότε το εμβαδόν του τείνει στο .
Ιδανική τοποθέτηση πλακιδίων από τη νιφάδα χιονιού Fibonacci

Χιονονιφάδα Φιμπονάτσι[Επεξεργασία | επεξεργασία κώδικα]

Χιονονιφάδες Fibonacci για i = 2 για n = 1 έως 4: , , , [4]

Η χιονονιφάδα Fibonacci είναι ένα πλακίδιο Fibonacci που ορίζεται από:[5]

  • if
  • otherwise.

with and , "turn left" and "turn right", and .

Ορισμένες αξιοσημείωτες ιδιότητες:[5][6] Πρόκειται για το πλακίδιο Fibonacci που σχετίζεται με την "διαγώνια παραλλαγή" που ορίστηκε προηγουμένως.

  • Επικαλύπτει το επίπεδο σε οποιαδήποτε σειρά.
  • Καλύπτει το επίπεδο με μετατόπιση με δύο διαφορετικούς τρόπους.
  • Η περίμετρός του σε τάξη n ισούται με , όπου είναι n'ιοστός αριθμός Fibonacci.
  • το εμβαδόν του στην τάξη n ακολουθεί τους διαδοχικούς δείκτες της μονής σειράς της ακολουθίας Pell (ορίζεται από τη σχέση )

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

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

  1. Ramírez, José L.; Rubiano, Gustavo N. (2014). "Properties and Generalizations of the Fibonacci Word Fractal", The Mathematical Journal, Vol. 16.
  2. Monnerot-Dumaine, Alexis (February 2009). "The Fibonacci word fractal", independent (hal.archives-ouvertes.fr).
  3. Hoffman, Tyler; Steinhurst, Benjamin (2016). «Hausdorff Dimension of Generalized Fibonacci Word Fractals». arXiv:1601.04786 [math.MG]. 
  4. Ramírez, Rubiano, and De Castro (2014). "A generalization of the Fibonacci word fractal and the Fibonacci snowflake", Theoretical Computer Science, Vol. 528, p.40-56. [1]
  5. 5,0 5,1 Blondin-Massé, Alexandre, Brlek, Srečko, Garon, Ariane και Labbé, Sébastien (2009). "Christoffel and Fibonacci tiles", Lecture Notes in Computer Science: Discrete Geometry for Computer Imagery, σ. 67-8. Springer. (ISBN 9783642043963).
  6. A. Blondin-Massé, S. Labbé, S. Brlek, M. Mendès-France (2011). "Fibonacci snowflakes".