Related papers: Volume growth and stochastic completeness of graph…
Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…
We show that the dynamics of interacting fermions can be exactly replaced by a quantum jump theory in the many-body density matrix space. In this theory, jumps occur between densities formed of pairs of Slater determinants, $D_{ab}=| \Phi_a…
Continuous-time stochastic processes play an important role in the description of random phenomena, it is therefore of prime interest to study particular variables depending on their paths, like stopping time for example. One approach…
We study transport properties of isotropic Brownian flows. Under a transience condition for the two-point motion, we show asymptotic normality of the image of a finite measure under the flow and -- under slightly stronger assumptions --…
In this article, universal concentration estimates are established for the local times of random walks on weighted graphs in terms of the resistance metric. As a particular application of these, a modulus of continuity for local times is…
With $M(t):=\sup_{s\in[0,t]}A(s)-s$ denoting the running maximum of a fractional Brownian motion $A(\cdot)$ with negative drift, this paper studies the rate of convergence of $\mathbb {P}(M(t)>x)$ to $\mathbb{P}(M>x)$. We define two metrics…
Consider a random walker on the nonnegative lattice, moving in continuous time, whose positive transition intensity is proportional to the time the walker spends at the origin. In this way, the walker is a jump process with a stochastic and…
We study the asymptotic behavior of the maximum likelihood estimator corresponding to the observation of a trajectory of a Skew Brownian motion, through a uniform time discretization. We characterize the speed of convergence and the…
We consider an individual-based spatially structured population for Darwinian evolution in an asexual population. The individuals move randomly on a bounded continuous space according to a reflected brownian motion. The dynamics involves…
We derive P(M,t_m), the joint probability density of the maximum M and the time t_m at which this maximum is achieved for a class of constrained Brownian motions. In particular, we provide explicit results for excursions, meanders and…
Small quantum systems can now be continuously monitored experimentally which allows for the reconstruction of quantum trajectories. A peculiar feature of these trajectories is the emergence of jumps between the eigenstates of the observable…
We introduce a new technique for bounding the cover time of random walks by relating it to the runtime of randomized broadcast. In particular, we strongly confirm for dense graphs the intuition of Chandra et al. \cite{CRRST97} that "the…
The paper is concerned with a class of two-sided stochastic processes of the form $X=W+A$. Here $W$ is a two-sided Brownian motion with random initial data at time zero and $A\equiv A(W)$ is a function of $W$. Elements of the related…
Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…
We examine the fundamental question whether a random discrete structure with the minimal number of restrictions can converge to continuous metric space. We study the geometrical properties such as the dimensionality and the curvature…
We consider a stochastic flow driven by a finite dimensional Brownian motion. We show that almost every realization of such a flow exhibits strong statistical properties such as the exponential convergence of an initial measure to the…
We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…
By a theorem of Volkov (2001) we know that on most graphs with positive probability the linearly vertex-reinforced random walk (VRRW) stays within a finite "trapping" subgraph at all large times. The question of whether this tail behavior…
We define the probability structure of a continuous-time time-homogeneous Markov jump process, on a finite graph, that represents the continuous-time counterpart of the so-called Ruelle-Bowen discrete-time random walk. It constitutes the…
In this paper, we consider the drawdown and drawup of the fractional Brownian motion with trend, which corresponds to the logarithm of geometric fractional Brownian motion representing the stock price in financial market. We derive the…