A Lévy flight, named for French mathematician Paul Lévy, is a random walk in which the step-lengths have a probability distribution that is heavy-tailed. When defined as a walk in a space of dimension greater than one, the steps made are in isotropic random directions.
The term "Lévy flight" was coined by Benoît Mandelbrot, who used this for one specific definition of the distribution of step sizes. He used the term Cauchy flight for the case where the distribution of step sizes is a Cauchy distribution, and Rayleigh flight for when the distribution is a normal distribution (which is not an example of a heavy-tailed probability distribution).
Here D is a parameter related to the fractal dimension and the distribution is a particular case of the Pareto distribution. Later researchers allow the distribution of step sizes to be any distribution for which the survival function has a power-like tail
Lévy flights are, by construction, Markov processes. For general distributions of the step-size, satisfying the power-like condition, the distance from the origin of the random walk tends, after a large number of steps, to a stable distribution due to the generalized Central Limit Theorem first proved by Kolmogorov. Due to this property many processes can be modeled using Lévy flights.
The probability densities for particles undergoing a Levy flight can be modeled using a generalized version of the Fokker- Planck equation, which is usually used to model Brownian motion. The equation requires the use of fractional derivatives. For jump lengths which have a symmetric probability distribution, the equation takes a simple form in terms of the Riesz fractional derivative. In one dimenson, the equation reads as
where γ is a constant akin to the diffusion constant, α is the stability parameter and f(x,t) is the potential. The Reisz derivative can be be understood in terms of its Fourier Transform.
This can be easily extended to multiple dimensions.
Another important property of the Lévy is that of diverging variances in all cases except that of α=2, i.e. Brownian motion. In general, the θ fractional moment of the distribution diverges if α < θ Also,
- if θ ≤ α
The definition of a Lévy flight stems from the mathematics related to chaos theory and is useful in stochastic measurement and simulations for random or pseudo-random natural phenomena. Examples include earthquake data analysis, financial mathematics, cryptography, signals analysis as well as many applications in astronomy, biology, and physics.
Another application is the Lévy flight foraging hypothesis. When sharks and other ocean predators can’t find food, they abandon Brownian motion, the random motion seen in swirling gas molecules, for Lévy flight — a mix of long trajectories and short, random movements found in turbulent fluids. Researchers analyzed over 12 million movements recorded over 5,700 days in 55 radio-tagged animals from 14 ocean predator species in the Atlantic and Pacific Oceans, including silky sharks, yellowfin tuna, blue marlin and swordfish. The data showed that Lévy flights interspersed with Brownian motion can describe the animals' hunting patterns. Birds and other animals (including humans) follow paths that have been modeled using Lévy flight (e.g. when searching for food). Biological flight data can also apparently be explained by other models such as correlated random walks, and so in biological navigation the final impact of the Lévy flight model remains uncertain. 
- Fat-tailed distribution
- Heavy-tailed distribution
- Lévy process
- Lévy alpha-stable distribution
- Lévy flight foraging hypothesis
- Lévy walk
- Mandelbrot (1982, p.289)
- Mandelbrot (1982, p.290)
- Mandelbrot (1982, p.288)
- J. M. Kleinberg (2000). "Navigation in a small world". Nature 406 (6798): 845. Bibcode:2000Natur.406..845K. doi:10.1038/35022643. PMID 10972276.
- G. Li, S. D. S. Reis, A. A. Moreira, S. Havlin, H. E. Stanley, and J. S. Andrade, Jr; Reis; Moreira; Havlin; Stanley; Andrade (2010). "Towards Design Principles for Optimal Transport Networks". PRL 104: 018701. Bibcode:2010PhRvL.104a8701L. doi:10.1103/PhysRevLett.104.018701.
- Mandelbrot (1982, p. 294)
- Witze, Alexandra. "Sharks Have Math Skills". discovery.com. Retrieved 22 February 2013.
- Dacey, James. "Sharks hunt via Lévy flights". physicsworld.com. Retrieved 22 February 2013.
- Viswanathan, G. M.; Buldyrev, S. V.; Havlin, Shlomo; da Luz, M. G. E.; Raposo, E. P.; Stanley, H. E. (1999). "Optimizing the success of random searches". Nature 401 (6756): 911. Bibcode:1999Natur.401..911V. doi:10.1038/44831.
- Reynolds, Gretchen (January 1, 2014). "Navigating Our World Like Birds and some authors have claimed that the motion of bees". The New York Times.
- Sims, David W.; Reynolds, Andrew M.; Humphries, Nicholas E.; Southall, Emily J.; Wearmouth, Victoria J.; Metcalfe, Brett; Twitchett, Richard J. (14 July 2014). "Hierarchical random walks in trace fossils and the origin of optimal search behavior". The Proceedings of the National Academy of Sciences. doi:10.1073/pnas.1405966111. Retrieved 16 July 2014.
- Codling, Edward. "Sampling rate and misidentiﬁcation of Levy and non-Levy movement paths:comment".
- Mandelbrot, Benoit B. (1982). The Fractal Geometry of Nature (Updated and augm. ed.). New York: W. H. Freeman. ISBN 0-7167-1186-9. OCLC 7876824.
- Viswanathan, G.; Bartumeus, F.; v. Buldyrev, S.; Catalan, J.; Fulco, U.; Havlin, S.; Da Luz, M.; Lyra, M.; Raposo, E.; Eugene Stanley, H. (2002). "Lévy flight random searches in biological phenomena". Physica A: Statistical Mechanics and its Applications 314: 208. doi:10.1016/S0378-4371(02)01157-3.
- Viswanathan, G.; Afanasyev, V.; Buldyrev, S.; Havlin, S.; Daluz, M.; Raposo, E.; Stanley, H. (2000). "Lévy flights in random searches". Physica A: Statistical Mechanics and its Applications 282: 1. doi:10.1016/S0378-4371(00)00071-6.
- Cheng, Z.; Savit, R. (1987). "Fractal and nonfractal behavior in Levy flights". Journal of Mathematical Physics 28 (3): 592. Bibcode:1987JMP....28..592C. doi:10.1063/1.527644.
- Shlesinger, Michael F.; Klafter, Joseph; Zumofen, Gert (December 1999). "Above, below and beyond Brownian motion". American Journal of Physics 67 (12): 1253–1259. Bibcode:1999AmJPh..67.1253S. doi:10.1119/1.19112.