Loading…

Mean first-passage times of non-Markovian random walkers in confinement

An analytical method of determining the mean first-passage time (the time taken by a random walker in confinement to reach a target point) is presented for a Gaussian non-Markovian random walker, thus revealing the importance of memory effects in first-passage statistics. The statistics of a random...

Full description

Saved in:
Bibliographic Details
Published in:Nature (London) 2016-06, Vol.534 (7607), p.356-359
Main Authors: Guérin, T., Levernier, N., Bénichou, O., Voituriez, R.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3
cites cdi_FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3
container_end_page 359
container_issue 7607
container_start_page 356
container_title Nature (London)
container_volume 534
creator Guérin, T.
Levernier, N.
Bénichou, O.
Voituriez, R.
description An analytical method of determining the mean first-passage time (the time taken by a random walker in confinement to reach a target point) is presented for a Gaussian non-Markovian random walker, thus revealing the importance of memory effects in first-passage statistics. The statistics of a random walker with memory Stochastic processes that fulfil the Markov property — that is, processes that are memoryless in the sense that future states depend only on present and not on past states — are relatively well understood. Exact formulas for various important properties, for example, to describe diffusion of reactants, have been developed under this assumption. However, many processes are not well described by a Markov process and a non-Markovian theory has proved hard to formulate. Here Olivier Bénichou and colleagues develop a theoretical framework to calculate a key property of non-Markovian processes, namely the mean first-passage time (the first-passage time is the time a random walker takes to reach a target point in a confining domain). Comparing with numerical simulations, they confirm that this framework provides a good description of many important processes, such as telomere motion or tracer diffusion. Although many extensions of the theory, such as getting a grip on the full statistics of the first-passage time, are yet to be conceived, this result is a big step towards a rigorous theoretical description of non-Markovian processes. The first-passage time, defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes 1 . Its importance comes from its crucial role in quantifying the efficiency of processes as varied as diffusion-limited reactions 2 , 3 , target search processes 4 or the spread of diseases 5 . Most methods of determining the properties of first-passage time in confined domains have been limited to Markovian (memoryless) processes 3 , 6 , 7 . However, as soon as the random walker interacts with its environment, memory effects cannot be neglected: that is, the future motion of the random walker does not depend only on its current position, but also on its past trajectory. Examples of non-Markovian dynamics include single-file diffusion in narrow channels 8 , or the motion of a tracer particle either attached to a polymeric chain 9 or diffusing in simple 10 or complex fluids such as nematics 11 , dense soft colloids 12 or viscoelastic solutions 13 , 14 . H
doi_str_mv 10.1038/nature18272
format article
fullrecord <record><control><sourceid>gale_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_01344629v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A455613275</galeid><sourcerecordid>A455613275</sourcerecordid><originalsourceid>FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3</originalsourceid><addsrcrecordid>eNp10s1v0zAUAPAIgVgZnLijiF2YIMOOv5JjVcE2qQMJhjhajvNcvCV2ZycD_ntcOkaLgnywZP_89N7zy7LnGJ1gRKq3Tg1jAFyVonyQzTAVvKC8Eg-zGUJlVaCK8IPsSYxXCCGGBX2cHZSCII4rNstOL0C53NgQh2KtYlQryAfbQ8y9yZ13xYUK1_7WJhSUa32ff1fdNYSYW5dr74x10IMbnmaPjOoiPLvbD7Mv799dLs6K5cfT88V8WWheiqGomSa6ESkRrkvGqCJGAOW1rhvGGEnpgSFQl0S3tG20VqLG0OJUjxG81Q05zI63cb-pTq6D7VX4Kb2y8my-lJszhAmlvKxvcbKvtnYd_M0IcZC9jRq6TjnwY5RY1KISFDGa6NE_9MqPwaVKfiteU0rKv2qlOpDWGT8EpTdB5ZwyxjEpBUuqmFArcBBU5x0Ym473_MsJr9f2Ru6ikwmUVgu91ZNRj_ceJDPAj2Glxhjl-edP-_b1_-388uviw6TWwccYwNz_A0ZyM5FyZyKTfnHX2bHpob23f0YwgTdbENOVW0HYaf1EvF-KPOTl</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1797694432</pqid></control><display><type>article</type><title>Mean first-passage times of non-Markovian random walkers in confinement</title><source>Nature</source><creator>Guérin, T. ; Levernier, N. ; Bénichou, O. ; Voituriez, R.</creator><creatorcontrib>Guérin, T. ; Levernier, N. ; Bénichou, O. ; Voituriez, R.</creatorcontrib><description>An analytical method of determining the mean first-passage time (the time taken by a random walker in confinement to reach a target point) is presented for a Gaussian non-Markovian random walker, thus revealing the importance of memory effects in first-passage statistics. The statistics of a random walker with memory Stochastic processes that fulfil the Markov property — that is, processes that are memoryless in the sense that future states depend only on present and not on past states — are relatively well understood. Exact formulas for various important properties, for example, to describe diffusion of reactants, have been developed under this assumption. However, many processes are not well described by a Markov process and a non-Markovian theory has proved hard to formulate. Here Olivier Bénichou and colleagues develop a theoretical framework to calculate a key property of non-Markovian processes, namely the mean first-passage time (the first-passage time is the time a random walker takes to reach a target point in a confining domain). Comparing with numerical simulations, they confirm that this framework provides a good description of many important processes, such as telomere motion or tracer diffusion. Although many extensions of the theory, such as getting a grip on the full statistics of the first-passage time, are yet to be conceived, this result is a big step towards a rigorous theoretical description of non-Markovian processes. The first-passage time, defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes 1 . Its importance comes from its crucial role in quantifying the efficiency of processes as varied as diffusion-limited reactions 2 , 3 , target search processes 4 or the spread of diseases 5 . Most methods of determining the properties of first-passage time in confined domains have been limited to Markovian (memoryless) processes 3 , 6 , 7 . However, as soon as the random walker interacts with its environment, memory effects cannot be neglected: that is, the future motion of the random walker does not depend only on its current position, but also on its past trajectory. Examples of non-Markovian dynamics include single-file diffusion in narrow channels 8 , or the motion of a tracer particle either attached to a polymeric chain 9 or diffusing in simple 10 or complex fluids such as nematics 11 , dense soft colloids 12 or viscoelastic solutions 13 , 14 . Here we introduce an analytical approach to calculate, in the limit of a large confining volume, the mean first-passage time of a Gaussian non-Markovian random walker to a target. The non-Markovian features of the dynamics are encompassed by determining the statistical properties of the fictitious trajectory that the random walker would follow after the first-passage event takes place, which are shown to govern the first-passage time kinetics. This analysis is applicable to a broad range of stochastic processes, which may be correlated at long times. Our theoretical predictions are confirmed by numerical simulations for several examples of non-Markovian processes, including the case of fractional Brownian motion in one and higher dimensions. These results reveal, on the basis of Gaussian processes, the importance of memory effects in first-passage statistics of non-Markovian random walkers in confinement.</description><identifier>ISSN: 0028-0836</identifier><identifier>EISSN: 1476-4687</identifier><identifier>DOI: 10.1038/nature18272</identifier><identifier>PMID: 27306185</identifier><identifier>CODEN: NATUAS</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>639/766/530/2804 ; 639/766/94 ; Condensed Matter ; Disease transmission ; Humanities and Social Sciences ; Kinetics ; letter ; Mathematical research ; multidisciplinary ; Physics ; Science ; Statistical Mechanics ; Stochastic models ; Stochastic processes</subject><ispartof>Nature (London), 2016-06, Vol.534 (7607), p.356-359</ispartof><rights>Springer Nature Limited 2016</rights><rights>COPYRIGHT 2016 Nature Publishing Group</rights><rights>Copyright Nature Publishing Group Jun 16, 2016</rights><rights>Attribution - ShareAlike</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3</citedby><cites>FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3</cites><orcidid>0000-0002-6979-7770</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/27306185$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-01344629$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Guérin, T.</creatorcontrib><creatorcontrib>Levernier, N.</creatorcontrib><creatorcontrib>Bénichou, O.</creatorcontrib><creatorcontrib>Voituriez, R.</creatorcontrib><title>Mean first-passage times of non-Markovian random walkers in confinement</title><title>Nature (London)</title><addtitle>Nature</addtitle><addtitle>Nature</addtitle><description>An analytical method of determining the mean first-passage time (the time taken by a random walker in confinement to reach a target point) is presented for a Gaussian non-Markovian random walker, thus revealing the importance of memory effects in first-passage statistics. The statistics of a random walker with memory Stochastic processes that fulfil the Markov property — that is, processes that are memoryless in the sense that future states depend only on present and not on past states — are relatively well understood. Exact formulas for various important properties, for example, to describe diffusion of reactants, have been developed under this assumption. However, many processes are not well described by a Markov process and a non-Markovian theory has proved hard to formulate. Here Olivier Bénichou and colleagues develop a theoretical framework to calculate a key property of non-Markovian processes, namely the mean first-passage time (the first-passage time is the time a random walker takes to reach a target point in a confining domain). Comparing with numerical simulations, they confirm that this framework provides a good description of many important processes, such as telomere motion or tracer diffusion. Although many extensions of the theory, such as getting a grip on the full statistics of the first-passage time, are yet to be conceived, this result is a big step towards a rigorous theoretical description of non-Markovian processes. The first-passage time, defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes 1 . Its importance comes from its crucial role in quantifying the efficiency of processes as varied as diffusion-limited reactions 2 , 3 , target search processes 4 or the spread of diseases 5 . Most methods of determining the properties of first-passage time in confined domains have been limited to Markovian (memoryless) processes 3 , 6 , 7 . However, as soon as the random walker interacts with its environment, memory effects cannot be neglected: that is, the future motion of the random walker does not depend only on its current position, but also on its past trajectory. Examples of non-Markovian dynamics include single-file diffusion in narrow channels 8 , or the motion of a tracer particle either attached to a polymeric chain 9 or diffusing in simple 10 or complex fluids such as nematics 11 , dense soft colloids 12 or viscoelastic solutions 13 , 14 . Here we introduce an analytical approach to calculate, in the limit of a large confining volume, the mean first-passage time of a Gaussian non-Markovian random walker to a target. The non-Markovian features of the dynamics are encompassed by determining the statistical properties of the fictitious trajectory that the random walker would follow after the first-passage event takes place, which are shown to govern the first-passage time kinetics. This analysis is applicable to a broad range of stochastic processes, which may be correlated at long times. Our theoretical predictions are confirmed by numerical simulations for several examples of non-Markovian processes, including the case of fractional Brownian motion in one and higher dimensions. These results reveal, on the basis of Gaussian processes, the importance of memory effects in first-passage statistics of non-Markovian random walkers in confinement.</description><subject>639/766/530/2804</subject><subject>639/766/94</subject><subject>Condensed Matter</subject><subject>Disease transmission</subject><subject>Humanities and Social Sciences</subject><subject>Kinetics</subject><subject>letter</subject><subject>Mathematical research</subject><subject>multidisciplinary</subject><subject>Physics</subject><subject>Science</subject><subject>Statistical Mechanics</subject><subject>Stochastic models</subject><subject>Stochastic processes</subject><issn>0028-0836</issn><issn>1476-4687</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNp10s1v0zAUAPAIgVgZnLijiF2YIMOOv5JjVcE2qQMJhjhajvNcvCV2ZycD_ntcOkaLgnywZP_89N7zy7LnGJ1gRKq3Tg1jAFyVonyQzTAVvKC8Eg-zGUJlVaCK8IPsSYxXCCGGBX2cHZSCII4rNstOL0C53NgQh2KtYlQryAfbQ8y9yZ13xYUK1_7WJhSUa32ff1fdNYSYW5dr74x10IMbnmaPjOoiPLvbD7Mv799dLs6K5cfT88V8WWheiqGomSa6ESkRrkvGqCJGAOW1rhvGGEnpgSFQl0S3tG20VqLG0OJUjxG81Q05zI63cb-pTq6D7VX4Kb2y8my-lJszhAmlvKxvcbKvtnYd_M0IcZC9jRq6TjnwY5RY1KISFDGa6NE_9MqPwaVKfiteU0rKv2qlOpDWGT8EpTdB5ZwyxjEpBUuqmFArcBBU5x0Ym473_MsJr9f2Ru6ikwmUVgu91ZNRj_ceJDPAj2Glxhjl-edP-_b1_-388uviw6TWwccYwNz_A0ZyM5FyZyKTfnHX2bHpob23f0YwgTdbENOVW0HYaf1EvF-KPOTl</recordid><startdate>20160616</startdate><enddate>20160616</enddate><creator>Guérin, T.</creator><creator>Levernier, N.</creator><creator>Bénichou, O.</creator><creator>Voituriez, R.</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>ATWCN</scope><scope>3V.</scope><scope>7QG</scope><scope>7QL</scope><scope>7QP</scope><scope>7QR</scope><scope>7RV</scope><scope>7SN</scope><scope>7SS</scope><scope>7ST</scope><scope>7T5</scope><scope>7TG</scope><scope>7TK</scope><scope>7TM</scope><scope>7TO</scope><scope>7U9</scope><scope>7X2</scope><scope>7X7</scope><scope>7XB</scope><scope>88A</scope><scope>88E</scope><scope>88G</scope><scope>88I</scope><scope>8AF</scope><scope>8AO</scope><scope>8C1</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>ATCPS</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>BKSAR</scope><scope>C1K</scope><scope>CCPQU</scope><scope>D1I</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>H94</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>KB.</scope><scope>KB0</scope><scope>KL.</scope><scope>L6V</scope><scope>LK8</scope><scope>M0K</scope><scope>M0S</scope><scope>M1P</scope><scope>M2M</scope><scope>M2O</scope><scope>M2P</scope><scope>M7N</scope><scope>M7P</scope><scope>M7S</scope><scope>MBDVC</scope><scope>NAPCQ</scope><scope>P5Z</scope><scope>P62</scope><scope>P64</scope><scope>PATMY</scope><scope>PCBAR</scope><scope>PDBOC</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PSYQQ</scope><scope>PTHSS</scope><scope>PYCSY</scope><scope>Q9U</scope><scope>R05</scope><scope>RC3</scope><scope>S0X</scope><scope>SOI</scope><scope>7X8</scope><scope>1XC</scope><scope>VOOES</scope><orcidid>https://orcid.org/0000-0002-6979-7770</orcidid></search><sort><creationdate>20160616</creationdate><title>Mean first-passage times of non-Markovian random walkers in confinement</title><author>Guérin, T. ; Levernier, N. ; Bénichou, O. ; Voituriez, R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>639/766/530/2804</topic><topic>639/766/94</topic><topic>Condensed Matter</topic><topic>Disease transmission</topic><topic>Humanities and Social Sciences</topic><topic>Kinetics</topic><topic>letter</topic><topic>Mathematical research</topic><topic>multidisciplinary</topic><topic>Physics</topic><topic>Science</topic><topic>Statistical Mechanics</topic><topic>Stochastic models</topic><topic>Stochastic processes</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Guérin, T.</creatorcontrib><creatorcontrib>Levernier, N.</creatorcontrib><creatorcontrib>Bénichou, O.</creatorcontrib><creatorcontrib>Voituriez, R.</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>Gale In Context: Middle School</collection><collection>ProQuest Central (Corporate)</collection><collection>Animal Behavior Abstracts</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Calcium &amp; Calcified Tissue Abstracts</collection><collection>Chemoreception Abstracts</collection><collection>Nursing &amp; Allied Health Database</collection><collection>Ecology Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Environment Abstracts</collection><collection>Immunology Abstracts</collection><collection>Meteorological &amp; Geoastrophysical Abstracts</collection><collection>Neurosciences Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Oncogenes and Growth Factors Abstracts</collection><collection>Virology and AIDS Abstracts</collection><collection>Agricultural Science Collection</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Biology Database (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Psychology Database (Alumni)</collection><collection>Science Database (Alumni Edition)</collection><collection>STEM Database</collection><collection>ProQuest Pharma Collection</collection><collection>Public Health Database</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>Agricultural &amp; Environmental Science Collection</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>eLibrary</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Earth, Atmospheric &amp; Aquatic Science Collection</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ProQuest One Community College</collection><collection>ProQuest Materials Science Collection</collection><collection>ProQuest Central Korea</collection><collection>Engineering Research Database</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>Materials Science Database</collection><collection>Nursing &amp; Allied Health Database (Alumni Edition)</collection><collection>Meteorological &amp; Geoastrophysical Abstracts - Academic</collection><collection>ProQuest Engineering Collection</collection><collection>ProQuest Biological Science Collection</collection><collection>Agriculture Science Database</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Psychology Database</collection><collection>ProQuest research library</collection><collection>Science Database</collection><collection>Algology Mycology and Protozoology Abstracts (Microbiology C)</collection><collection>ProQuest Biological Science Journals</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>Nursing &amp; Allied Health Premium</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Environmental Science Database</collection><collection>Earth, Atmospheric &amp; Aquatic Science Database</collection><collection>Materials science collection</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 One Psychology</collection><collection>Engineering collection</collection><collection>Environmental Science Collection</collection><collection>ProQuest Central Basic</collection><collection>University of Michigan</collection><collection>Genetics Abstracts</collection><collection>SIRS Editorial</collection><collection>Environment Abstracts</collection><collection>MEDLINE - Academic</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Nature (London)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Guérin, T.</au><au>Levernier, N.</au><au>Bénichou, O.</au><au>Voituriez, R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Mean first-passage times of non-Markovian random walkers in confinement</atitle><jtitle>Nature (London)</jtitle><stitle>Nature</stitle><addtitle>Nature</addtitle><date>2016-06-16</date><risdate>2016</risdate><volume>534</volume><issue>7607</issue><spage>356</spage><epage>359</epage><pages>356-359</pages><issn>0028-0836</issn><eissn>1476-4687</eissn><coden>NATUAS</coden><abstract>An analytical method of determining the mean first-passage time (the time taken by a random walker in confinement to reach a target point) is presented for a Gaussian non-Markovian random walker, thus revealing the importance of memory effects in first-passage statistics. The statistics of a random walker with memory Stochastic processes that fulfil the Markov property — that is, processes that are memoryless in the sense that future states depend only on present and not on past states — are relatively well understood. Exact formulas for various important properties, for example, to describe diffusion of reactants, have been developed under this assumption. However, many processes are not well described by a Markov process and a non-Markovian theory has proved hard to formulate. Here Olivier Bénichou and colleagues develop a theoretical framework to calculate a key property of non-Markovian processes, namely the mean first-passage time (the first-passage time is the time a random walker takes to reach a target point in a confining domain). Comparing with numerical simulations, they confirm that this framework provides a good description of many important processes, such as telomere motion or tracer diffusion. Although many extensions of the theory, such as getting a grip on the full statistics of the first-passage time, are yet to be conceived, this result is a big step towards a rigorous theoretical description of non-Markovian processes. The first-passage time, defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes 1 . Its importance comes from its crucial role in quantifying the efficiency of processes as varied as diffusion-limited reactions 2 , 3 , target search processes 4 or the spread of diseases 5 . Most methods of determining the properties of first-passage time in confined domains have been limited to Markovian (memoryless) processes 3 , 6 , 7 . However, as soon as the random walker interacts with its environment, memory effects cannot be neglected: that is, the future motion of the random walker does not depend only on its current position, but also on its past trajectory. Examples of non-Markovian dynamics include single-file diffusion in narrow channels 8 , or the motion of a tracer particle either attached to a polymeric chain 9 or diffusing in simple 10 or complex fluids such as nematics 11 , dense soft colloids 12 or viscoelastic solutions 13 , 14 . Here we introduce an analytical approach to calculate, in the limit of a large confining volume, the mean first-passage time of a Gaussian non-Markovian random walker to a target. The non-Markovian features of the dynamics are encompassed by determining the statistical properties of the fictitious trajectory that the random walker would follow after the first-passage event takes place, which are shown to govern the first-passage time kinetics. This analysis is applicable to a broad range of stochastic processes, which may be correlated at long times. Our theoretical predictions are confirmed by numerical simulations for several examples of non-Markovian processes, including the case of fractional Brownian motion in one and higher dimensions. These results reveal, on the basis of Gaussian processes, the importance of memory effects in first-passage statistics of non-Markovian random walkers in confinement.</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>27306185</pmid><doi>10.1038/nature18272</doi><tpages>4</tpages><orcidid>https://orcid.org/0000-0002-6979-7770</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0028-0836
ispartof Nature (London), 2016-06, Vol.534 (7607), p.356-359
issn 0028-0836
1476-4687
language eng
recordid cdi_hal_primary_oai_HAL_hal_01344629v1
source Nature
subjects 639/766/530/2804
639/766/94
Condensed Matter
Disease transmission
Humanities and Social Sciences
Kinetics
letter
Mathematical research
multidisciplinary
Physics
Science
Statistical Mechanics
Stochastic models
Stochastic processes
title Mean first-passage times of non-Markovian random walkers in confinement
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T01%3A46%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Mean%20first-passage%20times%20of%20non-Markovian%20random%20walkers%20in%20confinement&rft.jtitle=Nature%20(London)&rft.au=Gu%C3%A9rin,%20T.&rft.date=2016-06-16&rft.volume=534&rft.issue=7607&rft.spage=356&rft.epage=359&rft.pages=356-359&rft.issn=0028-0836&rft.eissn=1476-4687&rft.coden=NATUAS&rft_id=info:doi/10.1038/nature18272&rft_dat=%3Cgale_hal_p%3EA455613275%3C/gale_hal_p%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c627t-95c3cb70056c2554a3f7e469c9b5553517ef3e923cd4dbcca791ed1468f76dcb3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1797694432&rft_id=info:pmid/27306185&rft_galeid=A455613275&rfr_iscdi=true