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...
Saved in:
Published in: | Nature (London) 2016-06, Vol.534 (7607), p.356-359 |
---|---|
Main Authors: | , , , |
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 & Calcified Tissue Abstracts</collection><collection>Chemoreception Abstracts</collection><collection>Nursing & Allied Health Database</collection><collection>Ecology Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Environment Abstracts</collection><collection>Immunology Abstracts</collection><collection>Meteorological & 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 & 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 & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>Agricultural & 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 & 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 & Medical Complete (Alumni)</collection><collection>Materials Science Database</collection><collection>Nursing & Allied Health Database (Alumni Edition)</collection><collection>Meteorological & Geoastrophysical Abstracts - Academic</collection><collection>ProQuest Engineering Collection</collection><collection>ProQuest Biological Science Collection</collection><collection>Agriculture Science Database</collection><collection>Health & 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 & Allied Health Premium</collection><collection>ProQuest advanced technologies & aerospace journals</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Environmental Science Database</collection><collection>Earth, Atmospheric & 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 |