A random walk with a branching system in random environments

We consider a branching random walk in random environments, where the particles are reproduced as a branching process with a random environment (in time), and move independently as a random walk on Z with a random environment (in locations). We obtain the asymptotic properties on the position of the rightmost particle at time n, revealing a phase transition phenomenon of the system.     

Branching random walks with random environments in time

We consider a branching random walk on N with a random environment in time （denoted by ξ）. Let Zn be the counting measure of particles of generation n, and let Zn（t） be its Laplace transform. We show the convergence of the free energy n-llog Zn（t）, large deviation principles, and central limit theorems for the sequence of measures {Zn}, and a necessary and sufficient condition for the existence of moments of the limit of the martingale Zn（t）/E[Zn（t）ξ].     

Asymptotic properties of supercritical branching processes in random environments

We consider a supercritical branching process （Zn） in an independent and identically distributed random environment ξ, and present some recent results on the asymptotic properties of the limit variable W of the natural martingale Wn = Zn/E[Zn｜ξ], the convergence rates of W - Wn （by considering the convergence in law with a suitable norming, the almost sure convergence, the convergence in Lp, and the convergence in probability）, and limit theorems （such as central limit theorems, moderate and large deviations principles） on （log Zn）.     

A note on exact convergence rate in the local limit theorem for a lattice branching random walk

Consider a branching random walk, where the underlying branching mechanism is governed by a Galton-Watson process and the moving law of particles by a discrete random variable on the integer lattice Z. Denote by Z_n(z) the number of particles in the n-th generation in the model for each z ∈ Z. We derive the exact convergence rate in the local limit theorem for Z_n(z) assuming a condition like "EN(log N)~(1+λ) ∞" for the offspring distribution and a finite moment condition on the motion law. This complements the known results for the strongly non-lattice branching random walk on the real line and for the simple symmetric branching random walk on the integer lattice.     

CENTRAL LIMIT THEOREMS FOR A BRANCHING RANDOM WALK WITH A RANDOM ENVIRONMENT IN TIME

We consider a branching random walk with a random environment in time, in which the offspring distribution of a particle of generation n and the distribution of the displacements of its children depend on an environment indexed by the time n. The environment is supposed to be independent and identically distributed. For AR, let Zn(A) be the number of particles of generation n located in A. We show central limit theorems for the counting measure Zn(·) with appropriate normalization.     

The limit theorems for random walk with state space ℝ in a space-time random environment

We consider a discrete time random environment. We state that when the random walk on real number space in a environment is i.i.d., under the law, the law of large numbers, iterated law and CLT of the process are correct space-time random marginal annealed Using a martingale approach, we also state an a.s. invariance principle for random walks in general random environment whose hypothesis requires a subdiffusive bound on the variance of the quenched mean, under an ergodic invariant measure for the environment chain.     

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)").     

MOMENTS AND LARGE DEVIATIONS FOR SUPERCRITICAL BRANCHING PROCESSES WITH IMMIGRATION IN RANDOM ENVIRONMENTS

Let（Z_n） be a branching process with immigration in a random environment ξ,where ξ is an independent and identically distributed sequence of random variables.We show asymptotic properties for all the moments of Zn and describe the decay rates of the n-step transition probabilities.As applications,a large deviation principle for the sequence log Zn is established,and related large deviations are also studied.     

The existence and uniqueness of<Emphasis Type="Italic">q</Emphasis>-process in random environment

We introduce some basic concepts such as random (sub-)transition function, q-function in random environment, g-process in random environment and some basic lemmas. For any continuous g-function in random environment, we prove that the g-process in random environment always exists, and that any g-process in random environment satisfies the random Kolmogorov backward equation and the minimal g-process in random environment always exists. When g is a continuous and conservative g-function in random environment, the necessary and sufficient conditions for the uniqueness of g-process in random environment are given. Finally the special cases, homogeneous random transition functions and homogeneous g-processes in random environments are considered.     

THE CONSTRUCTION OF MULTITYPE CANONICAL MARKOV BRANCHING CHAINS IN RANDOM ENVIRONMENTS

The investigation for branching processes has a long history by their strong physics background, but only a few authors have investigated the branching processes in random environments. First of all, the author introduces the concepts of the multitype canonical Markov branching chain in random environment (CMBCRE) and multitype Markov branching chain in random environment (MBCRE) and proved that CMBCRE must be MBCRE, and any MBCRE must be equivalent to another CMBCRE in distribution. The main results of this article are the construction of CMBCRE and some of its probability properties.     

Ruin problem for an inhomogeneous semicontinuous integer-valued process

For a process ξ(t = ξ₁(t)+χ(t), t≥0, ξ(0) = 0, inhomogeneous with respect to time, we investigate the ruin problem associated with the corresponding random walk in a finite interval, (here, ξ₁ (t) is a homogeneous Poisson process with positive integer-valued jumps and χ(t) is an inhomogeneous lower-semicontinuous process with integer-valued jumps ξ _n ≥-1).     

Asymptotic separation for independent trajectories of Markov processes

We say that n independent trajectories ξ₁(t),…,ξ _n (t) of a stochastic process ξ(t)on a metric space are asymptotically separated if, for some ɛ > 0, the distance between ξ _i (t _i ) and ξ _j (t _j ) is at least ɛ, for some indices i, j and for all large enough t ₁,…,t _n , with probability 1. We prove sufficient conitions for asymptotic separationin terms of the Green function and the transition function, for a wide class of Markov processes. In particular,if ξ is the diffusion on a Riemannian manifold generated by the Laplace operator Δ, and the heat kernel p(t, x, y) satisfies the inequality p(t, x, x) ≤ Ct ^−ν/2 then n trajectories of ξ are asymptotically separated provided . Moreover, if for some α∈(0, 2)then n trajectories of ξ^(α) are asymptotically separated, where ξ^(α) is the α-process generated by −(−Δ)^α/2. Received: 10 June 1999 / Revised version: 20 April 2000 / Published online: 14 December 2000 RID="*" ID="*" Supported by the EPSRC Research Fellowship B/94/AF/1782 RID="**" ID="**" Partially supported by the EPSRC Visiting Fellowship GR/M61573     

Tail behavior of random sums under consistent variation with applications to the compound renewal risk model

In this paper, we consider the random sums of i.i.d. random variables ξ ₁,ξ ₂,... with consistent variation. Asymptotic behavior of the tail P(ξ₁ + ... + ξ_η > x), where η is independent of ξ ₁,ξ ₂,..., is obtained for different cases of the interrelationships between the tails of ξ ₁ and η. Applications to the asymptotic behavior of the finite-time ruin probability ψ(x,t) in a compound renewal risk model, earlier introduced by Tang et al. (Stat Probab Lett 52, 91–100 (2001)), are given. The asymptotic relations, as initial capital x increases, hold uniformly for t in a corresponding region. These asymptotic results are illustrated in several examples.      

Factorization Representations in the Boundary Crossing Problems for Random Walks on a Markov Chain

Let τ be some stopping time for a random walk S _n defined on transitions of a finite Markov chain and let τ(t) be the first passage time across the level t which occurs after τ. We prove a theorem that establishes a connection between the dual Laplace-Stieltjes transforms of the joint distributions of (τ, S _τ) and (τ(t), S _τ(t)). This result applies to the study of the number of crossings of a strip by sample paths of a random walk.Original Russian Text Copyright © 2005 Lotov V. I. and Orlova N. G.The authors were partially supported by the Russian Foundation for Basic Research (Grant 05-01-00810) and the Grant Council of the President of the Russian Federation (Grant NSh-2139.2003.1).__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 4, pp. 833–840, July–August, 2005.     

A numerical experiment related to Zolotarev polynomials for weighted sup-norm

The behavior of the graph of the function Z _n (t) = ∥Z _n ′(·, t)∥/∥Z _n (·, t)∥ is discussed in the case where the functions Z _n (x, t) are the Zolotarev polynomials and the norm is a weighted sup norm. Based on calculations performed for various weights, it is conjectured that the characteristic jump in Z _n (t) in the case of the Laguerre weight on a semiaxis is caused by the fact that the weight function is not symmetric about the midpoint of the interval.     

Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment

Summary We consider a model of random walk on ℤ^ν, ν≥2, in a dynamical random environment described by a field ξ={ξ _t (x): (t,x)∈ℤ^ν+1}. The random walk transition probabilities are taken as P(X _{t +1}= y|X _t = x,ξ _t =η) =P ₀( y−x)+ c(y−x;η(x)). We assume that the variables {ξ _t (x):(t,x) ∈ℤ^ν+1} are i.i.d., that both P ₀(u) and c(u;s) are finite range in u, and that the random term c(u;·) is small and with zero average. We prove that the C.L.T. holds almost-surely, with the same parameters as for P ₀, for all ν≥2. For ν≥3 there is a finite random (i.e., dependent on ξ) correction to the average of X _t , and there is a corresponding random correction of order to the C.L.T.. For ν≥5 there is a finite random correction to the covariance matrix of X _t and a corresponding correction of order to the C.L.T.. Proofs are based on some new L ^p estimates for a class of functionals of the field. Received: 4 January 1996/In revised form: 26 May 1997     

Filtration of components of processes of random evolution

The problem of estimation of a nonobservable component θ_t for a two-dimensional process (θ_t, ξ_t) of random evolution (θ _t,ξ_t);x_t, 0≤t≤T, is investigated on the basis of observations of ξ_s. s≤t, where x _t is a homogeneous Markov process with infinitesimal operator Q. Applications to stochastic models of a (B,S)-market of securities is described under conditions of incomplete market. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 12, pp. 1701–1705, December, 1998.     

Convergence of distributions of integral functionals of extremal random functions

We study the convergence of distributions of integral functionals of random processes of the formU _n (t)=b _n (Z _n (t)-a _n G(t)),t⃛T, where {X=X(t), t⃛T} is a random process,X _n ,n≥1, are independent copies ofX, andZ _n (t)=max_1≤k≤n X _k (t). Ukrainian State Academy of Light Industry, Kiev. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 51, No. 9, pp. 1201–1209, September, 1999.     

Loop-Erased Random Walk on Finite Graphs and the Rayleigh Process

Let (G _n ) _n=1^∞ be a sequence of finite graphs, and let Y _t be the length of a loop-erased random walk on G _n after t steps. We show that for a large family of sequences of finite graphs, which includes the case in which G _n is the d-dimensional torus of size-length n for d≥4, the process (Y _t ) _t=0^∞, suitably normalized, converges to the Rayleigh process introduced by Evans, Pitman, and Winter. Our proof relies heavily on ideas of Peres and Revelle, who used loop-erased random walks to show that the uniform spanning tree on large finite graphs converges to the Brownian continuum random tree of Aldous. Supported in part by NSF Grant DMS-0504882.     

Incompleteness and minimality of complex exponential system

A necessary and sufficient condition is obtained for the incompleteness of a complex exponential system E(A,M)in C_α,where C_αis the weighted Banach space consisting of all complex continuous functions f on the real axis R with f(t)exp(-α(t))vanishing at infinity,in the uniform norm‖f‖_α=sup{|f(t)e~(-α(t))|:t∈R}with respect to the weightα(t).If the incompleteness holds, then the complex exponential system E(?)is minimal and each function in the closure of the linear span of complex exponential system E(?)can be extended to an entire function represented by a Taylor-Dirichlet series.