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...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2019-10 |
---|---|
Hauptverfasser: | , , , , , |
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 & 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 |