Lagging and leading coupled continuous time random walks, renewal times and their joint limits

Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW), which models diffusion and anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to solve fractional Fokker-Planck equations. We consider limits of CTRWs which arise when both waiting times and jumps are taken from an infinitesimal triangular array. Two different limit processes are identified when waiting times precede jumps or follow jumps, respectively, together with two limit processes corresponding to the renewal times. We calculate the joint law of all four limit processes evaluated at a fixed time t.     

On the trajectory of an individual chosen according to supercritical Gibbs measure in the branching random walk

Consider a branching random walk on the real line. Madaule (2016) showed the renormalized trajectory of an individual selected according to the critical Gibbs measure converges in law to a Brownian meander. Besides, Chen (2015) proved that the renormalized trajectory leading to the leftmost individual at time $n$ converges in law to a standard Brownian excursion. In this article, we prove that the renormalized trajectory of an individual selected according to a supercritical Gibbs measure also converges in law toward the Brownian excursion. Moreover, refinements of this results enables to express the probability for the trajectories of two individuals selected according to the Gibbs measure to have split before time $t$, partially answering a question of Derrida and Spohn (1988).     

Scaling Limit for the Ant in High-Dimensional Labyrinths

We study here a detailed conjecture regarding one of the most important cases of anomalous diffusion, i.e., the behavior of the “ant in the labyrinth.” It is natural to conjecture that the scaling limit for random walks on large critical random graphs exists in high dimensions and is universal. This scaling limit is simply the natural Brownian motion on the integrated super-Brownian excursion. We give here a set of four natural, sufficient conditions on the critical graphs and prove that this set of assumptions ensures the validity of this conjecture. The remaining future task is to prove that these sufficient conditions hold for the various classical cases of critical random structures, like the usual Bernoulli bond percolation, oriented percolation, and spread-out percolation in high enough dimension. In a companion paper, we do precisely that in a first case, the random walk on the trace of a large critical branching random walk. We verify the validity of these sufficient conditions and thus obtain the scaling limit mentioned above in dimensions larger than 14. © 2019 Wiley Periodicals, Inc.     

Scaling limits of coupled continuous time random walks and residual order statistics through marked point processes

A continuous time random walk (CTRW) is a random walk in which both spatial changes represented by jumps and waiting times between the jumps are random. The CTRW is coupled if a jump and its preceding or following waiting time are dependent random variables (r.v.), respectively. The aim of this paper is to explain the occurrence of different limit processes for CTRWs with forward- or backward-coupling in Straka and Henry (2011) [37] using marked point processes. We also establish a series representation for the different limits. The methods used also allow us to solve an open problem concerning residual order statistics by LePage (1981) [20].     

A note on multitype branching process with bounded immigration in random environment

In this paper, we study the total number of progeny, W, before regenerating of multitype branching process with immigration in random environment. We show that the tail probability of |W| is of order t-κ as t→∞, with κ some constant. As an application, we prove a stable law for (L-1) random walk in random environment, generalizing the stable law for the nearest random walk in random environment (see "Kesten, Kozlov, Spitzer: A limit law for random walk in a random environment. Compositio Math., 30, 145-168 (1975)").     

Limit distributions for the number of particles in branching random walks

We study branching random walks with continuous time. Particles performing a random walk on ?², are allowed to be born and die only at the origin. It is assumed that the offspring reproduction law at the branching source is critical and the random walk outside the source is homogeneous and symmetric. Given particles at the origin, we prove a conditional limit theorem for the joint distribution of suitably normalized numbers of particles at the source and outside it as time unboundedly increases. As a consequence, we establish the asymptotic independence of such random variables.     

Maxima of branching random walks vs. independent random walks

In recent years several authors have obtained limit theorems for the location of the right most particle in a supercritical branching random walk. In this paper we will consider analogous problems for an exponentially growing number of independent random walks. A comparison of our results with the known results of branching random walk then identifies the limit behaviors which are due to the number of particles and those which are determined by the branching structure.     

Chung-type law of the iterated logarithm for continuous time random walk

A continuous time random walk is a random walk subordinated to a renewal process used in physics to model anomalous diffusion. In this paper, we establish a Chung-type law of the iterated logarithm for continuous time random walk with jumps and waiting times in the domains of attraction of stable laws.     

Structure of the Particle Population for a Branching Random Walk with a Critical Reproduction Law

We consider a continuous-time symmetric branching random walk on the d-dimensional lattice, d ≥?1, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk has a finite variance of jumps and the reproduction law is described by a continuous-time Markov branching process (a continuous-time analog of a Bienamye-Galton-Watson process) at every lattice point. We study the structure of the particle subpopulation generated by the initial particle situated at a lattice point x. We replay why vanishing of the majority of subpopulations does not affect the convergence to the steady state and leads to clusterization for lattice dimensions d =?1 and d =?2.

     

RENEWAL THEOREM FOR （L, 1）-RANDOM WALK IN RANDOM ENVIRONMENT

We consider a random walk on Z in random environment with possible jumps {-L,…, -1, 1}, in the case that the environment {ωi ： i ∈ Z} are i.i.d.. We establish the renewal theorem for the Markov chain of ＂the environment viewed from the particle＂ in both annealed probability and quenched probability, which generalize partially the results of Kesten （1977） and Lalley （1986） for the nearest random walk in random environment on Z, respectively. Our method is based on （L, 1）-RWRE formulated in Hong and Wang the intrinsic branching structure within the （2013）.     

Fractional normal inverse Gaussian diffusion

A fractional normal inverse Gaussian (FNIG) process is a fractional Brownian motion subordinated to an inverse Gaussian process. This paper shows how the FNIG process emerges naturally as the limit of a random walk with correlated jumps separated by i.i.d. waiting times. Similarly, we show that the NIG process, a Brownian motion subordinated to an inverse Gaussian process, is the limit of a random walk with uncorrelated jumps separated by i.i.d. waiting times. The FNIG process is also derived as the limit of a fractional ARIMA processes. Finally, the NIG densities are shown to solve the relativistic diffusion equation from statistical physics.     

Positive Discrete Spectrum of the Evolutionary Operator of Supercritical Branching Walks with Heavy Tails

We consider a continuous-time symmetric supercritical branching random walk on a multidimensional lattice with a finite set of the particle generation centres, i.e. branching sources. The main object of study is the evolutionary operator for the mean number of particles both at an arbitrary point and on the entire lattice. The existence of positive eigenvalues in the spectrum of an evolutionary operator results in an exponential growth of the number of particles in branching random walks, called supercritical in the such case. For supercritical branching random walks, it is shown that the amount of positive eigenvalues of the evolutionary operator, counting their multiplicity, does not exceed the amount of branching sources on the lattice, while the maximal of these eigenvalues is always simple. We demonstrate that the appearance of multiple lower eigenvalues in the spectrum of the evolutionary operator can be caused by a kind of ‘symmetry’ in the spatial configuration of branching sources. The presented results are based on Green’s function representation of transition probabilities of an underlying random walk and cover not only the case of the finite variance of jumps but also a less studied case of infinite variance of jumps.     

Convergence in Law for the Branching Random Walk Seen from Its Tip

Consider a critical branching random walk on the real line. In a recent paper, Aïdékon (2011) developed a powerful method to obtain the convergence in law of its minimum after a log-factor translation. By an adaptation of this method, we show that the point process formed by the branching random walk seen from the minimum converges in law to a decorated Poisson point process. This result, confirming a conjecture of Brunet and Derrida (J Stat Phys 143:420–446, 2011), can be viewed as a discrete analog of the corresponding results for the branching Brownian motion, previously established by Arguin et al. (2010, 2011) and Aïdékon et al. (2011).     

Hitting times with taboo for a random walk

For a symmetric homogeneous and irreducible random walk on the d-dimensional integer lattice, which have a finite variance of jumps, we study passage times (taking values in [0,??]) determined by a starting point x, a hitting state y, and a taboo state z. We find the probability that these passage times are finite, and study the distribution tail. In particular, it turns out that, for the above-mentioned random walks on ? ^d except for a simple random walk on ?, the order of the distribution tail decrease is specified by dimension d only. In contrast, for a simple random walk on ?, the asymptotic properties of hitting times with taboo essentially depend on mutual location of the points x, y, and z. These problems originated in recent study of a branching random walk on ? ^d with a single source of branching.     

General linear-fractional branching processes with discrete time

We study a linear-fractional Bienaymé–Galton–Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads to the linear-fractional distribution formula for an arbitrary observation time, which allows us to establish transparent limit theorems for the subcritical, critical and supercritical cases. Our results extend recent findings for the linear-fractional branching processes with countably many types.     

Random walks in a strongly sparse random environment

The integer points (sites) of the real line are marked by the positions of a standard random walk with positive integer jumps. We say that the set of marked sites is weakly, moderately or strongly sparse depending on whether the jumps of the random walk are supported by a bounded set, have finite or infinite mean, respectively. Focussing on the case of strong sparsity and assuming additionally that the distribution tail of the jumps is regularly varying at infinity we consider a nearest neighbor random walk on the set of integers having jumps $\pm 1$ with probability $1∕2$ at every nonmarked site, whereas a random drift is imposed at every marked site. We prove new distributional limit theorems for the so defined random walk in a strongly sparse random environment, thereby complementing results obtained recently in Buraczewski et al. (2019) for the case of moderate sparsity and in Matzavinos et al. (2016) for the case of weak sparsity. While the random walk in a strongly sparse random environment exhibits either the diffusive scaling inherent to a simple symmetric random walk or a wide range of subdiffusive scalings, the corresponding limit distributions are non-stable.     

Poisson boundary of GLd(?)

We construct the Poisson boundary for a random walk supported by the general linear group on the rational numbers as the product of flag manifolds over the p-adic fields. For this purpose, we prove a law of large numbers using Oseledets’ multiplicative ergodic theorem. The only assumption we need is some moment condition on the measure governing the jumps of the random walk, but no irreducibility hypothesis is made.     

Law of Large Numbers for Random Walk with Unbounded Jumps and Birth and Death Process with Bounded Jumps in Random Environment

We study a random walk with unbounded jumps in random environment. The environment is stationary and ergodic, uniformly elliptic and decays polynomially with speed \(Dj^{-(3+\varepsilon _0)}\) for some \(D>0\) and small \(\varepsilon _0>0.\) We prove a law of large numbers under the condition that the annealed mean of the hitting time of the lattice of the positive half line is finite. As the second part, we consider a birth and death process with bounded jumps in stationary and ergodic environment whose skeleton process is a random walk with unbounded jumps in random environment. Under a uniform ellipticity condition, we prove a law of large numbers and give the explicit formula of its velocity.     

Explicit Stationary Distribution of the （L, 1）-reflecting Random Walk on the Half Line

In this paper,we consider the（L,1） state-dependent reflecting random walk（RW） on the half line,which is an RW allowing jumps to the left at a maximal size L.For this model,we provide an explicit criterion for（positive） recurrence and an explicit expression for the stationary distribution.As an application,we prove the geometric tail asymptotic behavior of the stationary distribution under certain conditions.The main tool employed in the paper is the intrinsic branching structure within the（L,1）-random walk.