First passage properties of asymmetric Lévy flights

Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an \(\alpha\)-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2019-10
Hauptverfasser: Padash, A, Chechkin, A V, Dybiec, B, Pavlyukevich, I, Shokri, B, Metzler, R
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Padash, A
Chechkin, A V
Dybiec, B
Pavlyukevich, I
Shokri, B
Metzler, R
description Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an \(\alpha\)-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and the trajectory is characterised by occasional extremely long jumps. Such long jumps significantly decrease the probability to revisit previous points of visitation, rendering Lévy Flights efficient search processes in one and two dimensions. To further quantify their precise property as random search strategies we here study the first-passage time properties of Lévy Flights in one-dimensional semi-infinite and bounded domains for symmetric and asymmetric jump length distributions. To obtain the full probability density function of first-passage times for these cases we employ two complementary methods. One approach is based on the space-fractional diffusion equation for the probability density function, from which the survival probability is obtained for different values of the stable index \(\alpha\) and the skewness (asymmetry) parameter \(\beta\). The other approach is based on the stochastic Langevin equation with \(\alpha\)-stable driving noise. Both methods have their advantages and disadvantages for explicit calculations and numerical evaluation, and the complementary approach involving both methods will be profitable for concrete applications. We also make use of the Skorokhod theorem for processes with independent increments and demonstrate that the numerical results are in good agreement with the analytical expressions for the probability density function of the first-passage times.
doi_str_mv 10.48550/arxiv.1910.07366
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2306371739</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2306371739</sourcerecordid><originalsourceid>FETCH-proquest_journals_23063717393</originalsourceid><addsrcrecordid>eNqNizEOgjAYRhsTE4lyALcmzmDbnxaYjcTB0d00pmAJCPYvRI7kObyYDB7A6Uveex8hW87iJJOS7bV72THm-QxYCkotSCAAeJQlQqxIiFgzxoRKhZQQkKSwDj3tNaKuDO1d1xvnrUHalVTj1LbGO3uj5897nGjZ2OrucUOWpW7QhL9dk11xvBxO0Xx_Dgb9te4G95jVVQBTkPIUcviv-gJdtDvj</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2306371739</pqid></control><display><type>article</type><title>First passage properties of asymmetric Lévy flights</title><source>Free E- Journals</source><creator>Padash, A ; Chechkin, A V ; Dybiec, B ; Pavlyukevich, I ; Shokri, B ; Metzler, R</creator><creatorcontrib>Padash, A ; Chechkin, A V ; Dybiec, B ; Pavlyukevich, I ; Shokri, B ; Metzler, R</creatorcontrib><description>Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an \(\alpha\)-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and the trajectory is characterised by occasional extremely long jumps. Such long jumps significantly decrease the probability to revisit previous points of visitation, rendering Lévy Flights efficient search processes in one and two dimensions. To further quantify their precise property as random search strategies we here study the first-passage time properties of Lévy Flights in one-dimensional semi-infinite and bounded domains for symmetric and asymmetric jump length distributions. To obtain the full probability density function of first-passage times for these cases we employ two complementary methods. One approach is based on the space-fractional diffusion equation for the probability density function, from which the survival probability is obtained for different values of the stable index \(\alpha\) and the skewness (asymmetry) parameter \(\beta\). The other approach is based on the stochastic Langevin equation with \(\alpha\)-stable driving noise. Both methods have their advantages and disadvantages for explicit calculations and numerical evaluation, and the complementary approach involving both methods will be profitable for concrete applications. We also make use of the Skorokhod theorem for processes with independent increments and demonstrate that the numerical results are in good agreement with the analytical expressions for the probability density function of the first-passage times.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1910.07366</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Domains ; Economic models ; Probability density functions ; Random walk ; Skewed distributions</subject><ispartof>arXiv.org, 2019-10</ispartof><rights>2019. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784,27925</link.rule.ids></links><search><creatorcontrib>Padash, A</creatorcontrib><creatorcontrib>Chechkin, A V</creatorcontrib><creatorcontrib>Dybiec, B</creatorcontrib><creatorcontrib>Pavlyukevich, I</creatorcontrib><creatorcontrib>Shokri, B</creatorcontrib><creatorcontrib>Metzler, R</creatorcontrib><title>First passage properties of asymmetric Lévy flights</title><title>arXiv.org</title><description>Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an \(\alpha\)-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and the trajectory is characterised by occasional extremely long jumps. Such long jumps significantly decrease the probability to revisit previous points of visitation, rendering Lévy Flights efficient search processes in one and two dimensions. To further quantify their precise property as random search strategies we here study the first-passage time properties of Lévy Flights in one-dimensional semi-infinite and bounded domains for symmetric and asymmetric jump length distributions. To obtain the full probability density function of first-passage times for these cases we employ two complementary methods. One approach is based on the space-fractional diffusion equation for the probability density function, from which the survival probability is obtained for different values of the stable index \(\alpha\) and the skewness (asymmetry) parameter \(\beta\). The other approach is based on the stochastic Langevin equation with \(\alpha\)-stable driving noise. Both methods have their advantages and disadvantages for explicit calculations and numerical evaluation, and the complementary approach involving both methods will be profitable for concrete applications. We also make use of the Skorokhod theorem for processes with independent increments and demonstrate that the numerical results are in good agreement with the analytical expressions for the probability density function of the first-passage times.</description><subject>Domains</subject><subject>Economic models</subject><subject>Probability density functions</subject><subject>Random walk</subject><subject>Skewed distributions</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNizEOgjAYRhsTE4lyALcmzmDbnxaYjcTB0d00pmAJCPYvRI7kObyYDB7A6Uveex8hW87iJJOS7bV72THm-QxYCkotSCAAeJQlQqxIiFgzxoRKhZQQkKSwDj3tNaKuDO1d1xvnrUHalVTj1LbGO3uj5897nGjZ2OrucUOWpW7QhL9dk11xvBxO0Xx_Dgb9te4G95jVVQBTkPIUcviv-gJdtDvj</recordid><startdate>20191016</startdate><enddate>20191016</enddate><creator>Padash, A</creator><creator>Chechkin, A V</creator><creator>Dybiec, B</creator><creator>Pavlyukevich, I</creator><creator>Shokri, B</creator><creator>Metzler, R</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20191016</creationdate><title>First passage properties of asymmetric Lévy flights</title><author>Padash, A ; Chechkin, A V ; Dybiec, B ; Pavlyukevich, I ; Shokri, B ; Metzler, R</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_23063717393</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Domains</topic><topic>Economic models</topic><topic>Probability density functions</topic><topic>Random walk</topic><topic>Skewed distributions</topic><toplevel>online_resources</toplevel><creatorcontrib>Padash, A</creatorcontrib><creatorcontrib>Chechkin, A V</creatorcontrib><creatorcontrib>Dybiec, B</creatorcontrib><creatorcontrib>Pavlyukevich, I</creatorcontrib><creatorcontrib>Shokri, B</creatorcontrib><creatorcontrib>Metzler, R</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Access via ProQuest (Open Access)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Padash, A</au><au>Chechkin, A V</au><au>Dybiec, B</au><au>Pavlyukevich, I</au><au>Shokri, B</au><au>Metzler, R</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>First passage properties of asymmetric Lévy flights</atitle><jtitle>arXiv.org</jtitle><date>2019-10-16</date><risdate>2019</risdate><eissn>2331-8422</eissn><abstract>Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an \(\alpha\)-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and the trajectory is characterised by occasional extremely long jumps. Such long jumps significantly decrease the probability to revisit previous points of visitation, rendering Lévy Flights efficient search processes in one and two dimensions. To further quantify their precise property as random search strategies we here study the first-passage time properties of Lévy Flights in one-dimensional semi-infinite and bounded domains for symmetric and asymmetric jump length distributions. To obtain the full probability density function of first-passage times for these cases we employ two complementary methods. One approach is based on the space-fractional diffusion equation for the probability density function, from which the survival probability is obtained for different values of the stable index \(\alpha\) and the skewness (asymmetry) parameter \(\beta\). The other approach is based on the stochastic Langevin equation with \(\alpha\)-stable driving noise. Both methods have their advantages and disadvantages for explicit calculations and numerical evaluation, and the complementary approach involving both methods will be profitable for concrete applications. We also make use of the Skorokhod theorem for processes with independent increments and demonstrate that the numerical results are in good agreement with the analytical expressions for the probability density function of the first-passage times.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1910.07366</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2019-10
issn 2331-8422
language eng
recordid cdi_proquest_journals_2306371739
source Free E- Journals
subjects Domains
Economic models
Probability density functions
Random walk
Skewed distributions
title First passage properties of asymmetric Lévy flights
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T20%3A28%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=First%20passage%20properties%20of%20asymmetric%20L%C3%A9vy%20flights&rft.jtitle=arXiv.org&rft.au=Padash,%20A&rft.date=2019-10-16&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1910.07366&rft_dat=%3Cproquest%3E2306371739%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2306371739&rft_id=info:pmid/&rfr_iscdi=true