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

Από testwiki
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Οι πρώτες επαναλήψεις

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

Ορισμός

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

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

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

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

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

Ιδιότητες

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

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

  • Η καμπύλη 𝓃 περιέχει Fn τμήματα, Fn1 ορθές γωνίες και Fn2 επίπεδες γωνίες.
  • Η καμπύλη δεν τέμνει ποτέ τον εαυτό της και δεν περιέχει διπλά σημεία. Στο όριο, περιέχει άπειρα σημεία ασυμπτωτικά κοντά.
  • Η καμπύλη παρουσιάζει αυτο-ομοιότητες σε όλες τις κλίμακες. Ο λόγος αναγωγής είναι 1+2. Αυτός ο αριθμός, που ονομάζεται επίσης λόγος αργύρου, είναι παρών σε μεγάλο αριθμό ιδιοτήτων που αναφέρονται παρακάτω.
  • Ο αριθμός των αυτο-ομοιώσεων στο επίπεδο n είναι ένας αριθμός Fibonacci \ -1. (ακριβέστερα: F3n+31).
  • Η καμπύλη περικλείει μια απειρία τετραγωνικών δομών φθίνοντος μεγέθους σε αναλογία 1+2 (βλ. σχήμα). Ο αριθμός αυτών των τετραγωνικών δομών είναι ένας αριθμός Φιμπονάτσι.
  • Η καμπύλη n μπορεί επίσης να κατασκευαστεί με διάφορους τρόπους (βλ. γκαλερί παρακάτω):
    • Επαναληπτικό σύστημα συναρτήσεων των 4 και 1 ομοιοθεσιών του λόγου 1/(1+2) και 1/(1+2)2
    • Συνδέοντας τις καμπύλες n1 και n2
    • Σύστημα Λιντενμάγιερ
    • Με μια επαναληπτική κατασκευή 8 τετραγωνικών μοτίβων γύρω από κάθε τετραγωνικό μοτίβο.
    • Με μια επαναληπτική κατασκευή οκτάγωνοων
  • H διάσταση Χάουσντορφ (Hausdorff) του φράκταλ της λέξης Fibonacci είναι 3logφlog(1+2)1.6379, με φ=1+52 τη χρυσή τομή.
  • Γενικεύοντας σε μια γωνία α μεταξύ 0 και π/2, η διάσταση Hausdorff της είναι 3logφlog(1+a+(1+a)2+1), με a=cosα.
  • Η διάσταση Hausdorff του συνόρου του είναι log3log(1+2)1.2465.
  • Αν αλλάξουμε τους ρόλους του "0" και του "1" στη λέξη Fibonacci ή στον κανόνα σχεδίασης, προκύπτει μια παρόμοια καμπύλη, αλλά προσανατολισμένη κατά 45°.
  • Από τη λέξη Fibonacci, μπορεί κανείς να ορίσει την "πυκνή λέξη Fibonacci", σε ένα αλφάβητο 3 γραμμάτων: 102210221102110211022102211021102110221022102211021... Πρότυπο:OEIS. Η χρήση, σε αυτή τη λέξη, ενός πιο απλού κανόνα σχεδίασης, ορίζει ένα άπειρο σύνολο παραλλαγών της καμπύλης, μεταξύ των οποίων:
    • μια "διαγώνια παραλλαγή".
    • μια "παραλλαγή της σβάστικας" ** μια "παραλλαγή της σβάστικας"
    • μια "συμπαγής παραλλαγή".
  • Εικάζεται ότι το φράκταλ της λέξης Φιμπονάτσι εμφανίζεται για κάθε λέξη Στουρμιού για την οποία η κλίση, γραμμένη σε συνεχές ανάπτυγμα κλάσματος, καταλήγει σε μια άπειρη ακολουθία από  "1 "s.

Έκθεση φωτογραφιών

Το πλακίδιο Fibonacci

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

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

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

Χιονονιφάδα Φιμπονάτσι

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

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

  • qn=qn1qn2 if n2(mod3)
  • qn=qn1qn2 otherwise.

with q0=ϵ and q1=R, L= "turn left" and R= "turn right", and R=L.

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

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

Δείτε επίσης

Παραπομπές

  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. Πρότυπο:Cite arXiv
  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.
  6. A. Blondin-Massé, S. Labbé, S. Brlek, M. Mendès-France (2011). "Fibonacci snowflakes".


Πρότυπο:Authority control Πρότυπο:Portal bar