Lévy flight
Random walk with heavy-tailed step lengths / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Lévy flight?
Summarize this article for a 10 year old
A Lévy flight is a random walk in which the step-lengths have a stable distribution,[1] 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. Later researchers have extended the use of the term "Lévy flight" to also include cases where the random walk takes place on a discrete grid rather than on a continuous space.[2]
The term "Lévy flight" was coined after Paul Lévy by Benoît Mandelbrot,[3] 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,[4] and Rayleigh flight for when the distribution is a normal distribution[5] (which is not an example of a heavy-tailed probability distribution).
The particular case for which Mandelbrot used the term "Lévy flight"[3] is defined by the survival function of the distribution of step-sizes, U, being[6]
Here D is a parameter related to the fractal dimension and the distribution is a particular case of the Pareto distribution.