Φρακτάλ του Λιαπούνοφ

Στα μαθηματικά, τα  **Φρακτάλ του Λιαπούνοφ** (επίσης γνωστά ως φράκταλ Μάρκους-Λιαπούνοφ) είναι διακλαδιστικά φράκταλ που προέρχονται από μια επέκταση του λογιστικού χάρτη, στον οποίο ο βαθμός αύξησης του πληθυσμού, *r*, αλλάζει περιοδικά μεταξύ δύο τιμών *Α* και *B*..

Ένα φράκταλ Λιαπούνοφ κατασκευάζεται με την απεικόνιση των περιοχών σταθερότητας και χαοτικής συμπεριφοράς (που μετριούνται με τη χρήση του εκθέτη Λιαπούνωφ \lambda) στο επίπεδο *a*&minus;*b* για δεδομένες περιοδικές ακολουθίες των *a* και *b*. Στις εικόνες, το κίτρινο χρώμα αντιστοιχεί σε \lambda   (σταθερότητα) και το μπλε χρώμα αντιστοιχεί σε \lambda > 0 (χάος).

Τα φράκταλ του Λιαπουνόφ ανακαλύφθηκαν στα τέλη της δεκαετίας του 1980   από τον Γερμανο-Χιλιανό φυσικό Μάριο Μάρκους από το Ινστιτούτο Μοριακής Φυσιολογίας Μαξ Πλανκ. Παρουσιάστηκαν στο ευρύ κοινό από ένα άρθρο εκλαΐκευσης της επιστήμης για τα μαθηματικά αναψυχής που δημοσιεύτηκε στο επιστημονικό περιοδικό Scientific American το 1991.

## Ιδιότητες
Τα φράκταλ του Λιαπούνοφ σχεδιάζονται γενικά για τιμές των *Α* και *Β* στο διάστημα [0,4]. Για μεγαλύτερες τιμές, το διάστημα [0,1] δεν είναι πλέον σταθερό και η ακολουθία είναι πιθανό να έλκεται από το άπειρο, αν και συνεχίζουν να υπάρχουν συγκλίνουσες κύκλοι πεπερασμένων τιμών για ορισμένες παραμέτρους. Για όλες τις ακολουθίες επανάληψης, η διαγώνιος *a = b* είναι πάντα η ίδια όπως για την τυπική λογιστική συνάρτηση μίας παραμέτρου.

Η ακολουθία συνήθως ξεκινάει από την τιμή 0,5, η οποία αποτελεί κρίσιμο σημείο της επαναληπτικής συνάρτησης. Τα άλλα (ακόμη και σύνθετης αξίας) κρίσιμα σημεία της επαναληπτικής συνάρτησης κατά τη διάρκεια ενός ολόκληρου κύκλου είναι αυτά που διέρχονται από την τιμή 0,5 στον πρώτο κύκλο. Ένας συγκλίνων κύκλος πρέπει να προσελκύει τουλάχιστον ένα κρίσιμο σημείο Επομένως, όλοι οι συγκλίνουσες κύκλοι μπορούν να προκύψουν απλώς μετατοπίζοντας την ακολουθία επανάληψης και διατηρώντας την αρχική τιμή 0,5. Στην πράξη, η μετατόπιση αυτής της ακολουθίας οδηγεί σε αλλαγές στο φράκταλ, καθώς ορισμένοι κλάδοι καλύπτονται από άλλους. Παραδείγματος χάριν, το φράκταλ του Λιαπούνοφ  για την ακολουθία επανάληψης AB (βλέπε πάνω σχήμα δεξιά) δεν είναι απόλυτα συμμετρικό ως προς τα *a* και *b*.

## Αλγόριθμος
Ο αλγόριθμος για τον υπολογισμό των φράκταλ του Λιαπούνοφ λειτουργεί ως εξής:

# Επιλέξτε μια συμβολοσειρά από As και Bs οποιουδήποτε μη τετριμμένου μήκους (π.χ. AABABAB).
# Κατασκευάστε την ακολουθία S που σχηματίζεται από διαδοχικούς όρους της συμβολοσειράς, επαναλαμβανόμενη όσες φορές χρειάζεται.
# Διαλέξτε ένα σημείο
# Καθορίστε τη συνάρτηση r_n = a αν S_n = A, και r_n = b αν S_n = B.
# Έστω x_0 = 0.5, και υπολογίστε τις επαναλήψεις x_{n+1} = r_n x_n (1 - x_n).
# Υπολογίστε τον εκθέτη Λιαπούνοφ:\lambda = \lim_{N \rightarrow \infty} {1 \over N} \sum_{n = 1}^N \log \left|{dx_{n+1} \over dx_n}\right| = \lim_{N \rightarrow \infty} {1 \over N} \sum_{n = 1}^N \log |r_n (1 - 2x_n)|Στην πράξη, η \lambda προσεγγίζεται επιλέγοντας ένα κατάλληλα μεγάλο N και απορρίπτοντας το πρώτο άθροισμα ως r_0 (1 - 2x_0) = r_n \cdot 0 = 0 για x_0=0.5.
# Χρωματίστε το σημείο (a,b) σύμφωνα με την τιμή του \lambda που προκύπτει.
# Επαναλάβετε τα βήματα (3-7) για κάθε σημείο στο επίπεδο εικόνας.

## Περισσότερες διαστάσεις

Τα φράκταλ του Λιαπούνοφ μπορούν να υπολογιστούν σε περισσότερες από δύο διαστάσεις. Η συμβολοσειρά ακολουθίας για ένα *n* -διάστατο fractal πρέπει να κατασκευαστεί από ένα αλφάβητο με *n* χαρακτήρες, π.χ. "ABBBCA" για ένα 3D φράκταλ, το οποίο μπορεί να οπτικοποιηθεί είτε ως 3D αντικείμενο είτε ως κινούμενη εικόνα που δείχνει μια "φέτα" στην κατεύθυνση C για κάθε καρέ κινούμενης εικόνας, όπως το παράδειγμα που δίνεται εδώ.

## Περισσότερες επαναλήψεις

File:Markus-Ljapunow Exponent 3.jpg
File:Markus-Ljapunow Exponent 6.jpg
File:Markus-Ljapunow Exponent 7.jpg
File:Markus-Ljapunow Exponent 8.jpg
File:Markus-Ljapunow Exponent 5.jpg
File:Markus-Ljapunow Exponent 4.jpg
File:Markus-Ljapunow Exponent 2.jpg
File:Markus-Ljapunow Exponent 1.jpg


## Παρατήρηση
Σημειώστε ότι ο όρος "φράκταλ" σε αυτή τη σελίδα είναι μια καθομιλουμένη ονομασία. Δεν υπονοεί απαραίτητα το γενικότερο χαρακτηριστικό των φράκταλ, στο οποίο τα γενικά σχήματα επαναλαμβάνονται σε μικρότερες κλίμακες.

## Δημοσιεύσεις
*EFG's Fractals and Chaos – Lyapunov Exponents
*

## Δείτε επίσης
*Αναδρομή
*Σύνολο Μάντελμπροτ
*Σύνολο Julia
*Οικοδομήσιμο Σύμπαν

## Σημειώσεις

## Παραπομπές

*
*
*
*

*Markus, Mario, "Die Kunst der Mathematik", Verlag Zweitausendeins, Frankfurt 

 
 
Κατηγορία:Φράκταλ
Κατηγορία:Μαθηματική λογική
Κατηγορία:Φιλοσοφία των μαθηματικών
Κατηγορία:Ιστορία των Μαθηματικών