Wikisage is op 1 na de grootste internet-encyclopedie in het Nederlands. Iedereen kan de hier verzamelde kennis gratis gebruiken, zonder storende advertenties. De Koninklijke Bibliotheek van Nederland heeft Wikisage in 2018 aangemerkt als digitaal erfgoed.
- Wilt u meehelpen om Wikisage te laten groeien? Maak dan een account aan. U bent van harte welkom. Zie: Portaal:Gebruikers.
- Bent u blij met Wikisage, of wilt u juist meer? Dan stellen we een bescheiden donatie om de kosten te bestrijden zeer op prijs. Zie: Portaal:Donaties.
Lévy-vlucht
Een Lévy-vlucht is een toevalsbeweging ("random walk") waarin de staplengten een kansverdeling hebben die een zware staart ("heavy tail") heeft. Wanneer gedefinieerd als een wandeling in een ruimte van dimensie groter dan één, zijn de stappen in isotrope willekeurige richtingen. De "Lévy" in "Lévy-vlucht" is een verwijzing naar de Franse wiskundige Paul Lévy.
De term "Lévy-vlucht" werd bedacht door Benoît Mandelbrot,[1] die de term voor een specifieke definitie van de verdeling van stapgroottes gebruikte. Hij gebruikte de term Cauchy-vlucht voor het geval waar de verdeling van stapgrootte een Cauchy-verdeling is,[2] en Rayleigh-vlucht voor wanneer de distributie een normale verdeling is.[3] Een normale verdeling is geen voorbeeld van een zwaarstaartige kansverdeling.
Latere onderzoekers hebben het gebruik van de term "Lévy-vlucht" uitgebreid naar gevallen waarin de toevalsbeweging plaats vindt op een discreet rooster in plaats van in een continue ruimte.[4][5]
Een Lévy-vlucht is een toevalsbeweging waarin de stappen worden gedefinieerd in termen van de stapgrootten, die een bepaalde kansverdeling hebben, en waar de richtingen van de stappen isotroop en willekeurig zijn.
Het bijzondere geval waarvoor Mandelbrot de term "Lévy-vlucht" gebruikte[1] wordt gedefinieerd door de overlevende functie van de verdeling van de stapgrootten, U [6]
- <math>\operatorname{Pr}(U>u) = \begin{cases}
1 &:\ u < 1,\\ u^{-D} &:\ u \ge 1. \end{cases}</math>
Hier is D een parameter die gerelateerd is aan de fractale dimensie en is de verdeling een bijzonder geval van de Pareto-verdeling. Latere onderzoekers staan toe dat de verdeling van de stapgrootte elke verdeling is waarvoor de overlevende functie een machtsachtige staart heeft.
- <math>\operatorname{Pr}(U>u) = O(u^{-k}),</math>
voor enige k die voldoet aan 1 < k < 3 (hier komt de O uit de grote-O-notatie). Zulke verdelingen hebben een oneindige variantie. Typische voorbeelden zijn de symmetrische stabiele verdelingen.
Eigenschappen
Lévy-vluchten zijn door hun constructie Markovprocessen. Voor algemene verdelingen van de stapgrootten, die voldoen aan machtsachtige conditie, tendeert de afstand vanaf de oorsprong van de toevallige beweging, na een groot aantal stappen, naar een stabiele verdeling.
De exponentiële schaling van de stapgrootten geeft Lévy-vluchten een schaalinvariante eigenschap. Zij worden gebruikt om gegevens te modelleren die clustering laten zien.
Toepassingen
De definitie van een Lévy-vlucht komt voort uit de wiskunde die gerelateerd is aan de chaostheorie. Lévy-vluchten zijn nuttig bij stochastische metingen en simulaties voor willekeurige of pseudo-willekeurige natuurlijke verschijnselen. Voorbeelden hiervan zijn onder andere aardbeving-data-analyse, financiële wiskunde, cryptografie, signaalanalyse evenals vele toepassingen in de astronomie, biologie en natuurkunde.
Wanneer haaien en andere roofdieren, die in de oceaan leven, geen voedsel kunnen vinden, ruilen zij de Brownse beweging, de willekeurige beweging, die in wervelende gasmoleculen wordt waargenomen, in voor een Lévy-vlucht - een mix van lange verplaatsingen en korte, willekeurige bewegingen, die ook in turbulente vloeistoffen wordt gevonden. Onderzoekers analyseerden over een periode van 5.700 dagen meer dan 12 miljoen geregistreerde verplaatsingen van 55 radio-gemerkte dieren van 14 in de Atlantische- en Stille Oceaanoceaan levende, verschillende roofdiersoorten. Vier van deze soorten waren zijdehaaien, geelvintonijn, blauwe marlijn en zwaardvis. De verzamelde data liet zien dat Lévy-vluchten afgewisseld met Brownse bewegingen het jachtpatroon van deze dieren kan verklaren. [7][8] Vogels en andere dieren lijken ook Lévy-vluchten te volgen wanneer zij naar voedsel zoeken. [9]
Efficiënte routing in een netwerk kan worden uitgevoerd door links die een Lévy-vlucht lengteverdeling met specifieke waarden voor alfa hebben.[10][11]
Zie ook
Voetnoten
- ↑ 1,0 1,1 Mandelbrot (1982, blz. 289)
- º Mandelbrot (1982, blz. 290)
- º Mandelbrot (1982, blz. 288)
- º zie Kleinberg
- º zie Li
- º Mandelbrot (1982, blz. 294)
- º Witze, Alexandra. Sharks Have Math Skills. discovery.com. Geraadpleegd op 1 december 2013.
- º Dacey, James. Sharks hunt via Lévy flights. physicsworld.com. Geraadpleegd op 1 december 2013.
- º (1999). Optimizing the success of random searches. Nature 401 (6756). DOI:10.1038/44831.
- º zie Kleinberg
- º zie Li
Referenties
- Benoît Mandelbrot, The Fractal Geometry of Nature, 1982, W.H. Freeman, New York, ISBN 0-7167-1186-9, 978-0716711865
- J.M. Kleinberg, Navigation in a small world, Nature, 2000, vol. 406. issue 6798, blz. 845, bibcode: zie hier
- G. Li, S.D.S. Reis, A.A. Moreira, S. Havlin, H.E. Stanley en J.S. Andrade jr, Towards Design Principles for Optimal Transport Networks, Physics Review Letters, 104: 0187 012 010, bibcode: zie hier, zie hier, voor een directe link naar het artikel zie hier
- Shlesinger, Michael F. Klafter, Joseph Zumofen, Gert, Above, below and beyond Brownian motion, American Journal of Physics, vol. 67, issue 12, 1999AmJPh..67.1253S, blz. 1253-1259, december 1999, zie hier
Externe links
- Een vergelijking van de schilderijen van Jackson Pollock met een Lévy-vlucht