Μια πτήση του Λεβί είναι ένας τυχαίος περίπατος στον οποίο τα μήκη των βημάτων έχουν μια σταθερή κατανομή[1], μια κατανομή πιθανοτήτων με βαριά ουρά. Όταν ορίζεται ως περίπατος σε χώρο διάστασης μεγαλύτερης της μονάδας, τα βήματα που γίνονται είναι σε ισότροπες τυχαίες κατευθύνσεις. Στη συνέχεια, οι ερευνητές επέκτειναν τη χρήση του όρου "πτήση του Λεβί" σε περιπτώσεις όπου ο τυχαίος περίπατος λαμβάνει χώρα σε ένα διακριτό πλέγμα και όχι σε έναν συνεχή χώρο[2].
Ο όρος "πτήση του Λεβί" επινοήθηκε από τον Μπενουά Μάντελμπροτ[3], ο οποίος τον χρησιμοποίησε για έναν ειδικό ορισμό της κατανομής των μεγεθών των βημάτων. Χρησιμοποίησε τον όρο "πτήση του Κωσύ" για την περίπτωση που η κατανομή των μεγεθών βημάτων είναι κατανομή Κωσύ[4] και τον όρο "πτήση του Ρέιλεϊ" για την περίπτωση που η κατανομή είναι κανονική κατανομή[5] (η οποία δεν αποτελεί παράδειγμα κατανομής πιθανοτήτων με βαριά ουρά).
Η ειδική περίπτωση για την οποία ο Μάντελμπροτ χρησιμοποίησε τον όρο "πτήση του Λεβί"[3] ορίζεται από τη συνάρτηση επιβίωσης της κατανομής μεγέθους βήματος, U, η οποία είναι[6]
Εδώ το D είναι μια παράμετρος που σχετίζεται με την μορφοκλασματική διάσταση και η κατανομή είναι μια ειδική περίπτωση της κατανομής Παρέτο.
Οι πτήσεις του Λεβί είναι, βάσει κατασκευής, διαδικασίες Μαρκόφ. Για γενικές κατανομές του μεγέθους του βήματος, που ικανοποιούν τη συνθήκη ισχύος, η απόσταση από την αρχή του τυχαίου περιπάτου τείνει, μετά από μεγάλο αριθμό βημάτων, προς μια σταθερή κατανομή λόγω του γενικευμένου κεντρικού οριακού θεωρήματος, το οποίο επιτρέπει τη μοντελοποίηση πολλών διαδικασιών με τη χρήση των πτήσεων του Λεβί.[7][8]
Οι πυκνότητες πιθανότητας των σωματιδίων που εκτελούν πτήσεις του Λεβί μπορούν να διαμορφωθούν χρησιμοποιώντας μια γενικευμένη εκδοχή της εξίσωσης Φόκερ-Πλανκ, η οποία χρησιμοποιείται γενικά για τη μοντελοποίηση της κίνησης Μπράουν. Η εξίσωση απαιτεί τη χρήση κλασματικών παραγώγων. Για μήκη άλματος που έχουν συμμετρική κατανομή πιθανοτήτων, η εξίσωση παίρνει μια απλή μορφή ως προς την κλασματική παράγωγο Riesz. Σε μία διάσταση, η εξίσωση έχει ως εξής
όπου γ είναι μια σταθερά που σχετίζεται με τη σταθερά διάχυσης, α είναι η παράμετρος σταθερότητας και f(x,t) είναι το δυναμικό. Η παράγωγος Riesz μπορεί να γίνει κατανοητή από την άποψη του μετασχηματισμού Φουριέ.
Αυτό μπορεί εύκολα να επεκταθεί σε πολλαπλές διαστάσεις.
Μια άλλη σημαντική ιδιότητα της πτήσης του Λεβί είναι αυτή της αποκλίνουσας διακύμανσης σε όλες τις περιπτώσεις εκτός από εκείνη του α = 2, δηλαδή της κίνησης Μπράουν. Γενικά, η κλασματική ροπή θ της κατανομής αποκλίνει εάν α ≤ θ. Επίσης,
Η εκθετική κλιμάκωση του μήκους των βημάτων δίνει στις πτήσεις του Λεβί μια αναλλοίωτη στην κλίμακα ιδιότητα και χρησιμοποιούνται για τη μοντελοποίηση δεδομένων που παρουσιάζουν ομαδοποίηση.
Ο ορισμός της πτήσης του Λεβί προέρχεται από τα μαθηματικά που σχετίζονται με τη θεωρία του χάους και είναι χρήσιμος σε στοχαστικές μετρήσεις και προσομοιώσεις τυχαίων ή ψευδοτυχαίων φυσικών φαινομένων. Ως παραδείγματα αναφέρονται η ανάλυση δεδομένων σεισμών, τα χρηματοοικονομικά μαθηματικά, η κρυπτογραφία, η ανάλυση σημάτων και πολλές εφαρμογές στην αστρονομία, τη βιολογία και τη φυσική.
Διαπιστώθηκε ότι το άλμα μεταξύ των κλιματικών καταστάσεων που παρατηρείται στο αρχείο του παλαιοκλίματος μπορεί να περιγραφεί ως μια πτήση του Λεβί ή μια άλφα-σταθερή διαδικασία[9]. Όταν οι καρχαρίες και άλλα αρπακτικά των ωκεανών δεν μπορούν να βρουν τροφή, εγκαταλείπουν την κίνηση Μπράουν, την τυχαία κίνηση που παρατηρείται στα στροβιλιζόμενα μόρια αερίων, για την πτήση του Λεβί - ένα μείγμα μακρών τροχιών και σύντομων, τυχαίων κινήσεων που συναντάται στα τυρβώδη ρευστά. Οι ερευνητές ανέλυσαν περισσότερες από 12 εκατομμύρια κινήσεις που καταγράφηκαν σε διάστημα 5.700 ημερών σε 55 ζώα που είχαν σημανθεί με συσκευές καταγραφής δεδομένων και ανήκαν σε 14 είδη ωκεάνιων θηρευτών στον Ατλαντικό και τον Ειρηνικό Ωκεανό, όπως λείοι καρχαρίες, κιτρινόπτεροι τόνοι, μπλε μαρλίν και ξιφίες. Τα δεδομένα έδειξαν ότι οι πτήσεις του Λεβί, διάσπαρτες με κινήσεις Μπράουν, μπορούν να περιγράψουν τα πρότυπα κυνηγιού των ζώων[10][11][12][13]. Τα πουλιά και άλλα ζώα (συμπεριλαμβανομένων των ανθρώπων)[14] ακολουθούν τροχιές που έχουν μοντελοποιηθεί με τη χρήση πτήσεων του Λεβί ( παραδείγματος χάριν, κατά την αναζήτηση τροφής)[15]. Τα βιολογικά δεδομένα πτήσεων μπορούν επίσης προφανώς να μιμηθούν από άλλα υποδείγματα, όπως οι σύνθετοι συσχετισμένοι τυχαίοι περίπατοι, οι οποίοι αναπτύσσονται μέσω κλιμάκων για να συγκλίνουν στους βέλτιστους περιπάτους του Λεβί[15]. [Οι σύνθετοι περιπάτοι του Μπράουν μπορούν να συντονιστούν λεπτομερώς σε θεωρητικά βέλτιστους περιπάτους του Λεβί, αλλά δεν είναι τόσο αποτελεσματικοί όσο η αναζήτηση του Λεβί στους περισσότερους τύπους τοπίου, γεγονός που υποδηλώνει ότι η πίεση επιλογής για χαρακτηριστικά περιπάτου του Λεβί είναι πιο πιθανή από τα κανονικά μοντέλα διάχυσης πολλαπλών κλιμάκων[16].
Η αποτελεσματική δρομολόγηση σε ένα δίκτυο μπορεί να επιτευχθεί με συνδέσμους που έχουν κατανομή μήκους πτήσης του Λεβί με συγκεκριμένες τιμές άλφα [2].