umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
My first-passage: target search in physics and biology
Umeå University, Faculty of Science and Technology, Department of Physics.
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Random walks and diffusing particles have been a corner stone in modelling the random motion of a varying quantity with applications spanning over many research fields. And in most of the applications one can ask a question related to when something happened for the first time. That is, a first-passage problem. Typical examples include chemical reactions which can not happen until the constituents meet for the first time, a neuron firing when a fluctuating voltage exceeds a threshold value and the triggering of buy/sell orders of a stock option. The applications are many, which is why first-passage problems have attracted researchers for a long time, and will keep doing so. In this thesis we analyse first-passage problems analytically.

A stochastic system can always be simulated, so why bother with analytical solutions? Well, there are many system where the first passage is improbable in a reasonable time. Simulating those systems with high precision is hard to do efficiently. But evaluating an analytical expression happens in a heart beat. The only problem is that the first-passage problem is tricky to solve as soon as you take a small step away from the trivial ones. Consequently, many first-passage problems are still unsolved.

In this thesis, we derive approximate solutions to first-passage related problems for a random walker and a diffusing particle bounded in a potential, which the current methods are unable to handle. We also study a continuous-time random walker on a network and solve the corresponding first-passage problem exactly in way that has not been done before. These results give access to a new set of analytical tools that can be used to solve a broad class of first-passage problems.

Place, publisher, year, edition, pages
Umeå: Umeå universitet , 2019. , p. 55
Keywords [en]
first-passage, mean first-passage time, mean first-arrival time, random walk, diffusion, zero-crossing, persistence, survival probability, network, resetting
National Category
Other Physics Topics
Research subject
Theoretical Physics
Identifiers
URN: urn:nbn:se:umu:diva-164025ISBN: 978-91-7855-109-5 (print)OAI: oai:DiVA.org:umu-164025DiVA, id: diva2:1360566
Public defence
2019-11-08, N410, Naturvetarhuset, Umeå, 09:00 (English)
Opponent
Supervisors
Available from: 2019-10-17 Created: 2019-10-14 Last updated: 2019-10-16Bibliographically approved
List of papers
1. A simple method to calculate first-passage time densities with arbitrary initial conditions
Open this publication in new window or tab >>A simple method to calculate first-passage time densities with arbitrary initial conditions
2016 (English)In: New Journal of Physics, ISSN 1367-2630, E-ISSN 1367-2630, Vol. 18, article id 063019Article in journal (Refereed) Published
Abstract [en]

Numerous applications all the way from biology and physics to economics depend on the density of first crossings over a boundary. Motivated by the lack of general purpose analytical tools for computing first-passage time densities (FPTDs) for complex problems, we propose a new simple method based on the independent interval approximation (IIA). We generalise previous formulations of the IIA to include arbitrary initial conditions as well as to deal with discrete time and non-smooth continuous time processes. Wederive a closed form expression for the FPTD in z and Laplace-transform space to a boundary in one dimension. Two classes of problems are analysed in detail: discrete time symmetric random walks (Markovian) and continuous time Gaussian stationary processes (Markovian and non-Markovian). Our results are in good agreement with Langevin dynamics simulations.

Place, publisher, year, edition, pages
Institute of Physics Publishing (IOPP), 2016
Keywords
first-passage time, particle escape, stochastic processes, Gaussian stationary process, non-Markovian, mmetric random walk, independent interval approximation
National Category
Physical Sciences
Identifiers
urn:nbn:se:umu:diva-124263 (URN)10.1088/1367-2630/18/6/063019 (DOI)000379296000001 ()
Available from: 2016-08-01 Created: 2016-07-29 Last updated: 2019-10-14Bibliographically approved
2. Zero-crossing statistics for non-Markovian time series
Open this publication in new window or tab >>Zero-crossing statistics for non-Markovian time series
2018 (English)In: Physical review. E, ISSN 2470-0045, E-ISSN 2470-0053, Vol. 97, no 3, article id 032114Article in journal (Refereed) Published
Abstract [en]

In applications spanning from image analysis and speech recognition to energy dissipation in turbulence and time-to failure of fatigued materials, researchers and engineers want to calculate how often a stochastic observable crosses a specific level, such as zero. At first glance this problem looks simple, but it is in fact theoretically very challenging, and therefore few exact results exist. One exception is the celebrated Rice formula that gives the mean number of zero crossings in a fixed time interval of a zero-mean Gaussian stationary process. In this study we use the so-called independent interval approximation to go beyond Rice's result and derive analytic expressions for all higher-order zero-crossing cumulants and moments. Our results agree well with simulations for the non-Markovian autoregressive model.

Place, publisher, year, edition, pages
American Physical Society, 2018
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:umu:diva-146439 (URN)10.1103/PhysRevE.97.032114 (DOI)000427356800004 ()
Available from: 2018-05-04 Created: 2018-05-04 Last updated: 2019-10-14Bibliographically approved
3. Persistence of non-Markovian Gaussian stationary processes in discrete time
Open this publication in new window or tab >>Persistence of non-Markovian Gaussian stationary processes in discrete time
2018 (English)In: Physical review. E, ISSN 2470-0045, E-ISSN 2470-0053, Vol. 97, no 4, article id 040101Article in journal (Refereed) Published
Abstract [en]

The persistence of a stochastic variable is the probability that it does not cross a given level during a fixed time interval. Although persistence is a simple concept to understand, it is in general hard to calculate. Here we consider zero mean Gaussian stationary processes in discrete time n. Few results are known for the persistence P0(n) in discrete time, except the large time behavior which is characterized by the nontrivial constant θ through P0(n)∼θn. Using a modified version of the independent interval approximation (IIA) that we developed before, we are able to calculate P0(n) analytically in z-transform space in terms of the autocorrelation function A(n). If A(n)→0 as n→∞, we extract θ numerically, while if A(n)=0, for finite n>N, we find θ exactly (within the IIA). We apply our results to three special cases: the nearest-neighbor-correlated "first order moving average process", where A(n)=0 for n>1, the double exponential-correlated "second order autoregressive process", where A(n)=c1λn1+c2λn2, and power-law-correlated variables, where A(n)∼n−μ. Apart from the power-law case when μ<5, we find excellent agreement with simulations.

Place, publisher, year, edition, pages
American Physical Society, 2018
National Category
Fusion, Plasma and Space Physics
Identifiers
urn:nbn:se:umu:diva-147297 (URN)10.1103/PhysRevE.97.040101 (DOI)000429776400001 ()29758684 (PubMedID)
Available from: 2018-05-25 Created: 2018-05-25 Last updated: 2019-10-14Bibliographically approved
4. Modelling Protein Target-Search in Human Chromosomes
Open this publication in new window or tab >>Modelling Protein Target-Search in Human Chromosomes
(English)Manuscript (preprint) (Other academic)
National Category
Other Physics Topics
Identifiers
urn:nbn:se:umu:diva-164023 (URN)
Available from: 2019-10-14 Created: 2019-10-14 Last updated: 2019-10-16

Open Access in DiVA

fulltext(5203 kB)31 downloads
File information
File name FULLTEXT01.pdfFile size 5203 kBChecksum SHA-512
955dc542a784148e4ac3c4a56c1621f2c5e9e313d23501cf7111d96e0705cfa6c99350d67602fe6066dd515e529910f5b183e93c80ce249e46dae7337aedab0a
Type fulltextMimetype application/pdf
spikblad(120 kB)6 downloads
File information
File name SPIKBLAD01.pdfFile size 120 kBChecksum SHA-512
8edf6c675333b474c394ce006a24f58d812da02d6353d294fd8ffcb021930b9bd322fc36cfb99783fe5257557edac82a6f6c43bec9a1cdc02aa61da4735fd54b
Type spikbladMimetype application/pdf

Authority records BETA

Nyberg, Markus

Search in DiVA

By author/editor
Nyberg, Markus
By organisation
Department of Physics
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
Total: 31 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 304 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf