-
A Universal Algorithm for Continuous Time Random Walks Limit Distributions
Authors:
Gurtek Gill,
Peter Straka
Abstract:
In this article, we generalize the recent Discrete Time Random Walk (DTRW) algorithm, which was introduced for the computation of probability densities of fractional diffusion. Although it has the same computational complexity and shares the same desirable features (consistency, conservation of mass, strictly non-negative solutions), it applies to virtually every conceivable Continuous Time Random…
▽ More
In this article, we generalize the recent Discrete Time Random Walk (DTRW) algorithm, which was introduced for the computation of probability densities of fractional diffusion. Although it has the same computational complexity and shares the same desirable features (consistency, conservation of mass, strictly non-negative solutions), it applies to virtually every conceivable Continuous Time Random Walk (CTRW) limit process, which we define broadly as the limit of a sequence of jump processes with renewals at every jump. Our only restrictive assumption is the boundedness and continuity of coefficients of the underlying Langevin proceesses.
We highlight three main novel use-cases: i) CTRWs with spatially varying waiting times, e.g. for interface problems between two differently anomalous media; ii) (varying) temporal drift, which limits the short-time speed of subdiffusive processes; and iii) the computation of probability densities for generalized inverse subordinators.
△ Less
Submitted 16 August, 2018;
originally announced August 2018.
-
Statistical Inference for inter-arrival times of extreme events in bursty time series
Authors:
Katharina Hees,
Smarak Nayak,
Peter Straka
Abstract:
In many complex systems studied in statistical physics, inter-arrival times between events such as solar flares, trades and neuron voltages follow a heavy-tailed distribution. The set of event times is fractal-like, being dense in some time windows and empty in others, a phenomenon which has been dubbed "bursty". A new model for the inter-exceedance times of events above high thresholds is propose…
▽ More
In many complex systems studied in statistical physics, inter-arrival times between events such as solar flares, trades and neuron voltages follow a heavy-tailed distribution. The set of event times is fractal-like, being dense in some time windows and empty in others, a phenomenon which has been dubbed "bursty". A new model for the inter-exceedance times of events above high thresholds is proposed. For high thresholds and infinite-mean waiting times, it is shown that the times between threshold crossings are Mittag-Leffler distributed, and thus form a "fractional Poisson Process" which generalizes the standard Poisson Process of threshold exceedances. Graphical means of estimating model parameters and assessing model fit are provided. The inference method is applied to an empirical bursty time series, and it is shown how the memory of the Mittag-Leffler distribution affects prediction of the time until the next extreme event."
△ Less
Submitted 15 September, 2020; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Variable Order Fractional Fokker-Planck Equations derived from Continuous Time Random Walks
Authors:
Peter Straka
Abstract:
Continuous Time Random Walk models (CTRW) of anomalous diffusion are studied, where the anomalous exponent $β(x) \in (0,1)$ varies in space. This type of situation occurs e.g. in biophysics, where the density of the intracellular matrix varies throughout a cell. Scaling limits of CTRWs are known to have probability distributions which solve fractional Fokker-Planck type equations (FFPE). This corr…
▽ More
Continuous Time Random Walk models (CTRW) of anomalous diffusion are studied, where the anomalous exponent $β(x) \in (0,1)$ varies in space. This type of situation occurs e.g. in biophysics, where the density of the intracellular matrix varies throughout a cell. Scaling limits of CTRWs are known to have probability distributions which solve fractional Fokker-Planck type equations (FFPE). This correspondence between stochastic processes and FFPE solutions has many useful extensions e.g. to nonlinear particle interactions and reactions, but has not yet been sufficiently developed for FFPEs of the"variable order" type with non-constant $β(x)$.
In this article, variable order FFPEs (VOFFPE) are derived from scaling limits of CTRWs. The key mathematical tool is the 1-1 correspondence of a CTRW scaling limit to a bivariate Langevin process, which tracks the cumulative sum of jumps in one component and the cumulative sum of waiting times in the other. The spatially varying anomalous exponent is modelled by spatially varying $β(x)$-stable Lévy noise in the waiting time component. The VOFFPE displays a spatially heterogeneous temporal scaling behaviour, with generalized diffusivity and drift coefficients whose units are length$^2$/time$^{β(x)}$ resp. length/time$^{β(x)}$. A global change of the time scale results in a spatially varying change in diffusivity and drift.
A consequence of the mathematical derivation of a VOFFPE from CTRW limits in this article is that a solution of a VOFFPE can be approximated via Monte Carlo simulations. Based on such simulations, we are able to confirm that the VOFFPE is consistent under a change of the global time scale.
△ Less
Submitted 11 March, 2018; v1 submitted 18 December, 2017;
originally announced December 2017.
-
A Semi-Markov Algorithm for Continuous Time Random Walk Limit Distributions
Authors:
G. Gill,
P. Straka
Abstract:
The Semi-Markov property of Continuous Time Random Walks (CTRWs) and their limit processes is utilized, and the probability distributions of the bivariate Markov process $(X(t),V(t))$ are calculated: $X(t)$ is a CTRW limit and $V(t)$ a process tracking the age, i.e. the time since the last jump. For a given CTRW limit process $X(t)$, a sequence of discrete CTRWs in discrete time is given which con…
▽ More
The Semi-Markov property of Continuous Time Random Walks (CTRWs) and their limit processes is utilized, and the probability distributions of the bivariate Markov process $(X(t),V(t))$ are calculated: $X(t)$ is a CTRW limit and $V(t)$ a process tracking the age, i.e. the time since the last jump. For a given CTRW limit process $X(t)$, a sequence of discrete CTRWs in discrete time is given which converges to $X(t)$ (weakly in the Skorokhod topology). Master equations for the discrete CTRWs are implemented numerically, thus approximating the distribution of $X(t)$. A consequence of the derived algorithm is that any distribution of initial age can be assumed as an initial condition for the CTRW limit dynamics. Four examples with different temporal scaling are discussed: subdiffusion, tempered subdiffusion, the fractal mobile/immobile model and the tempered fractal mobile/immobile model.
△ Less
Submitted 19 July, 2016; v1 submitted 10 March, 2016;
originally announced March 2016.
-
Fokker--Planck and Kolmogorov Backward Equations for Continuous Time Random Walk scaling limits
Authors:
Boris Baeumer,
Peter Straka
Abstract:
It is proved that the distributions of scaling limits of Continuous Time Random Walks (CTRWs) solve integro-differential equations akin to Fokker-Planck Equations for diffusion processes. In contrast to previous such results, it is not assumed that the underlying process has absolutely continuous laws. Moreover, governing equations in the backward variables are derived. Three examples of anomalous…
▽ More
It is proved that the distributions of scaling limits of Continuous Time Random Walks (CTRWs) solve integro-differential equations akin to Fokker-Planck Equations for diffusion processes. In contrast to previous such results, it is not assumed that the underlying process has absolutely continuous laws. Moreover, governing equations in the backward variables are derived. Three examples of anomalous diffusion processes illustrate the theory.
△ Less
Submitted 19 July, 2016; v1 submitted 3 January, 2015;
originally announced January 2015.
-
Fractal Curvature Measures and Image Analysis
Authors:
Peter Straka
Abstract:
Since the recent dissertation by Steffen Winter, for certain self-similar sets $F$ the growth behaviour of the Minkowski functionals of the parallel sets $F_\varepsilon := \{x\in \mathbb R^d : d(x,F)\leq \varepsilon\}$ as $\varepsilon \downarrow 0$ is known, leading to the notion of fractal curvatures $C_k^f(F)$, $k\in \{0,\ldots,d\}$. The dependence of the growth behaviour on the fractal dimensio…
▽ More
Since the recent dissertation by Steffen Winter, for certain self-similar sets $F$ the growth behaviour of the Minkowski functionals of the parallel sets $F_\varepsilon := \{x\in \mathbb R^d : d(x,F)\leq \varepsilon\}$ as $\varepsilon \downarrow 0$ is known, leading to the notion of fractal curvatures $C_k^f(F)$, $k\in \{0,\ldots,d\}$. The dependence of the growth behaviour on the fractal dimension $s = \dim F$ is exploited, and estimators for $s$ and $C_k^f(F)$ are derived. The performance of these estimators is tested on binary images of self-similar sets.
△ Less
Submitted 3 January, 2015;
originally announced January 2015.
-
Estimation of fractal dimension and fractal curvatures from digital images
Authors:
Evgeny Spodarev,
Peter Straka,
Steffen Winter
Abstract:
Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several geometric characteristics, namely all the intrinsic volumes (i.e.\ volume, surface area, Euler characteristic etc.) of the parallel sets of a fractal. Motivated…
▽ More
Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several geometric characteristics, namely all the intrinsic volumes (i.e.\ volume, surface area, Euler characteristic etc.) of the parallel sets of a fractal. Motivated by recent results on their limiting behaviour, we use these functionals to estimate the fractal dimension of sets from digital images. Simultaneously, we also obtain estimates of the fractal curvatures of these sets, some fractal counterpart of intrinsic volumes, allowing a finer classification of fractal sets than by means of fractal dimension only. We show the consistency of our estimators and test them on some digital images of self-similar sets.
△ Less
Submitted 27 August, 2014;
originally announced August 2014.
-
Limit Theorems and Governing Equations for Levy Walks
Authors:
M. Magdziarz,
H. P. Scheffler,
P. Straka,
P. Zebrowski
Abstract:
The Levy Walk is the process with continuous sample paths which arises from consecutive linear motions of i.i.d. lengths with i.i.d. directions. Assuming speed 1 and motions in the domain of beta-stable attraction, we prove functional limit theorems and derive governing pseudo-differential equations for the law of the walker's position. Both Levy Walk and its limit process are continuous and balli…
▽ More
The Levy Walk is the process with continuous sample paths which arises from consecutive linear motions of i.i.d. lengths with i.i.d. directions. Assuming speed 1 and motions in the domain of beta-stable attraction, we prove functional limit theorems and derive governing pseudo-differential equations for the law of the walker's position. Both Levy Walk and its limit process are continuous and ballistic in the case beta in (0,1). In the case beta in (1,2), the scaling limit of the process is beta-stable and hence discontinuous. This case exhibits an interesting situation in which scaling exponent 1/beta on the process level is seemingly unrelated to the scaling exponent 3-beta of the second moment. For beta = 2, the scaling limit is Brownian motion.
△ Less
Submitted 7 August, 2014;
originally announced August 2014.
-
Transport Equations for Subdiffusion with Nonlinear Particle Interaction
Authors:
Peter Straka,
Sergei Fedotov
Abstract:
We show how the nonlinear interaction effects `volume filling' and `adhesion' can be incorporated into the fractional subdiffusive transport of cells and individual organisms. To this end, we use microscopic random walk models with anomalous trapping and systematically derive generic non-Markovian and nonlinear governing equations for the mean concentrations of the subdiffusive cells or organisms.…
▽ More
We show how the nonlinear interaction effects `volume filling' and `adhesion' can be incorporated into the fractional subdiffusive transport of cells and individual organisms. To this end, we use microscopic random walk models with anomalous trapping and systematically derive generic non-Markovian and nonlinear governing equations for the mean concentrations of the subdiffusive cells or organisms. We uncover an interesting interaction between the nonlinearities and the non-Markovian nature of the transport. In the subdiffusive case, this interaction manifests itself in a nontrivial combination of nonlinear terms with fractional derivatives. In the long time limit, however, these equations simplify to a form without fractional operators. This provides an easy method for the study of aggregation phenomena. In particular, this enables us to show that volume filling can prevent "anomalous aggregation," which occurs in subdiffusive systems with a spatially varying anomalous exponent.
△ Less
Submitted 25 November, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.
-
Reflected Spectrally Negative Stable Processes and their Governing Equations
Authors:
Boris Baeumer,
Mihály Kovács,
Mark M. Meerschaert,
René L. Schilling,
Peter Straka
Abstract:
This paper explicitly computes the transition densities of a spectrally negative stable process with index greater than one, reflected at its infimum. First we derive the forward equation using the theory of sun-dual semigroups. The resulting forward equation is a boundary value problem on the positive half-line that involves a negative Riemann-Liouville fractional derivative in space, and a fract…
▽ More
This paper explicitly computes the transition densities of a spectrally negative stable process with index greater than one, reflected at its infimum. First we derive the forward equation using the theory of sun-dual semigroups. The resulting forward equation is a boundary value problem on the positive half-line that involves a negative Riemann-Liouville fractional derivative in space, and a fractional reflecting boundary condition at the origin. Then we apply numerical methods to explicitly compute the transition density of this space-inhomogeneous Markov process, for any starting point, to any desired degree of accuracy. Finally, we discuss an application to fractional Cauchy problems, which involve a positive Caputo fractional derivative in time.
△ Less
Submitted 24 November, 2016; v1 submitted 23 January, 2013;
originally announced January 2013.
-
Forward and Backward Governing EQuations for Anomalous Diffusion Models Based on the Continuous Time Random Walk
Authors:
Peter Straka
Abstract:
Continuous Time Random Walks (CTRWs) are jump processes with random waiting times between jumps. We study scaling limits for CTRWs where the distribution of jumps and waiting times is coupled and varies in space and time. Such processes model e.g. anomalous diffusion processes in a space- and time-dependent potential. Conditions for the process-convergence of CTRWs are given, and the limits are ch…
▽ More
Continuous Time Random Walks (CTRWs) are jump processes with random waiting times between jumps. We study scaling limits for CTRWs where the distribution of jumps and waiting times is coupled and varies in space and time. Such processes model e.g. anomalous diffusion processes in a space- and time-dependent potential. Conditions for the process-convergence of CTRWs are given, and the limits are characterised by four coefficients. Kolmogorov forwards and backwards equations with non-local time operators are derived, and three models for anomalous diffusion are presented: i) Subdiffusion in a time-dependent potential, ii) subdiffusion with spatially varying waiting times and iii) Lévy walks with space- and time-dependent drift.
△ Less
Submitted 3 January, 2015; v1 submitted 5 December, 2012;
originally announced December 2012.
-
Semi-Markov approach to continuous time random walk limit processes
Authors:
Mark M. Meerschaert,
Peter Straka
Abstract:
Continuous time random walks (CTRWs) are versatile models for anomalous diffusion processes that have found widespread application in the quantitative sciences. Their scaling limits are typically non-Markovian, and the computation of their finite-dimensional distributions is an important open problem. This paper develops a general semi-Markov theory for CTRW limit processes in $\mathbb{R}^d$ with…
▽ More
Continuous time random walks (CTRWs) are versatile models for anomalous diffusion processes that have found widespread application in the quantitative sciences. Their scaling limits are typically non-Markovian, and the computation of their finite-dimensional distributions is an important open problem. This paper develops a general semi-Markov theory for CTRW limit processes in $\mathbb{R}^d$ with infinitely many particle jumps (renewals) in finite time intervals. The particle jumps and waiting times can be coupled and vary with space and time. By augmenting the state space to include the scaling limits of renewal times, a CTRW limit process can be embedded in a Markov process. Explicit analytic expressions for the transition kernels of these Markov processes are then derived, which allow the computation of all finite dimensional distributions for CTRW limits. Two examples illustrate the proposed method.
△ Less
Submitted 24 July, 2014; v1 submitted 9 June, 2012;
originally announced June 2012.
-
Lagging/Leading Coupled Continuous Time Random Walks, Renewal Times and their Joint Limits
Authors:
Peter Straka,
Bruce Ian Henry
Abstract:
Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW) model for diffusion, including the possibility of anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to solve fractional Fokker-Planck equations. We consider limits of sequences of CTRWs which arise when both waiting times and jumps are taken from an infinitesima…
▽ More
Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW) model for diffusion, including the possibility of anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to solve fractional Fokker-Planck equations. We consider limits of sequences of CTRWs which arise when both waiting times and jumps are taken from an infinitesimal triangular array. We identify two different limit processes $X_t$ and $Y_t$ when waiting times precede or follow jumps, respectively. In the limiting procedure, we keep track of the renewal times of the CTRWs and hence find two more limit processes. Finally, we calculate the joint law of all four limit processes evaluated at a fixed time $t$.
△ Less
Submitted 13 May, 2010;
originally announced May 2010.
-
Fractional Fokker-Planck Equations for Subdiffusion with Space-and-Time-Dependent Forces
Authors:
B. I. Henry,
T. A. M Langlands,
P. Straka
Abstract:
We have derived a fractional Fokker-Planck equation for subdiffusion in a general space-and- time-dependent force field from power law waiting time continuous time random walks biased by Boltzmann weights. The governing equation is derived from a generalized master equation and is shown to be equivalent to a subordinated stochastic Langevin equation.
We have derived a fractional Fokker-Planck equation for subdiffusion in a general space-and- time-dependent force field from power law waiting time continuous time random walks biased by Boltzmann weights. The governing equation is derived from a generalized master equation and is shown to be equivalent to a subordinated stochastic Langevin equation.
△ Less
Submitted 23 April, 2010;
originally announced April 2010.
