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.     

Harmonic moments of branching processes in random environments

We consider harmonic moments of branching processes in general random environments. For a sequence of square integrable random variables, we give some conditions such that there is a positive constant c that every variable in this sequence belong to Ac or A1c uniformly.     

Age-dependent branching processes in random environments

We consider an age-dependent branching process in random environments. The environments are represented by a stationary and ergodic sequence ξ = (ξ0,ξ1,...) of random variables. Given an environment ξ, the process is a non-homogenous Galton-Watson process, whose particles in n-th generation have a life length distribution G(ξn) on R , and reproduce independently new particles according to a probability law p(ξn) on N. Let Z(t) be the number of particles alive at time t. We first find a characterization of the conditional probability generating function of Z(t) (given the environment ξ) via a functional equation, and obtain a criterion for almost certain extinction of the process by comparing it with an embedded Galton-Watson process. We then get expressions of the conditional mean EξZ(t) and the global mean EZ(t), and show their exponential growth rates by studying a renewal equation in random environments.     

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）.     

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）ξ].     

随机环境中马氏链状态的各种常返性与暂留性

考虑到随机环境中马氏链的状态在受到环境因素各种条件的影响下,引入了随机环境中马氏链状态的各种常返性与暂留性概念,讨论了这些常返性与暂留性的相互关系,从而说明随机环境中马氏链状态的常返性与暂留性和经典马氏链状态的常返性与暂留性有着显著的区别.     

Dimensions of supercritical branching processes in varying environments

Let ∂Γ be the boundary of a family tree Γ associated with a supercritical branching process in varying environments. In this paper, the Hausdorff dimension, the upper box dimension and the packing dimension of ∂Γ are computed explicitly. In contrast to the (fixed environment) Galton–Watson case, the Hausdorff and upper box dimension may take different values.     

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 ?, let Z_n(A) be the number of particles of generation n located in A. We show central limit theorems for the counting measure Z_n(·) with appropriate normalization.     

Critical survival barrier for branching random walk

We consider a branching random walk with an absorbing barrier, where the associated one-dimensional random walk is in the domain of attraction of an α-stable law. We shall prove that there is a barrier and a critical value such that the process dies under the critical barrier, and survives above it. This generalizes previous result in the case that the associated random walk has finite variance.     

Asymptotic direction for random walks in random environments

In this paper we study the existence of an asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient contains a non-empty open set, the walk admits an asymptotic direction. The main tool to obtain this result is the construction of a renewal structure with cones. We also prove that RWRE admits at most two opposite asymptotic directions.     

Uniform Cramér moderate deviations and Berry-Esseen bounds for a supercritical branching process in a random environment

Let \{Z_n,\mathrm{}n\ge \mathrm{0}\}be a supercritical branching process in an independent and identically distributed random environment. We prove Cramér moderate deviations and Berry-Esseen bounds for log(Z_{n+n_{\mathrm{0}}}/Z_{n_{\mathrm{0}}}) uniformly in n_{\mathrm{0}}\in \mathbb{Z},which extend the corresponding results by I. Grama, Q. Liu, and M. Miqueu [Stochastic Process. Appl., 2017, 127: 1255–1281] established for n_{\mathrm{0}}=\mathrm{}\mathrm{0}. The extension is interesting in theory, and is motivated by applications. A new method is developed for the proofs; some conditions of Grama et al. are relaxed in our present setting. An example of application is given in constructing confidence intervals to estimate the criticality parameter in terms of log(Z_{n+n_{\mathrm{0}}}/Z_{n_{\mathrm{0}}}) and n.     

Second order limit theorems for the Markov branching process in random environments

In a Markov branching process with random environments, limiting fluctuations of the population size arise from the changing environment, which causes random variation of the ‘deterministic’ population prediction, and from the stochastic wobble around this ‘deterministic’ mean, which is apparent in the ordinary Markov branching process. If the random environment is generated by a suitable stationary process, the first variation typically swamps the second kind. In this paper, environmental processes are considered which, in contrast, lead to sampling and environmental fluctuation of comparable magnitude. The method makes little use either of stationarity or of the branching property, and is amenable to some generalization away from the Markov branching process.     

Infinitely dimensional control Markov branching chains in random environments

First of all we introduce the concepts of infinitely dimensional control Markov branching chains in random environments (β-MBCRE) and prove the existence of such chains, then we introduce the concepts of conditional generating functionals and random Markov transition functions of such chains and investigate their branching property. Base on these concepts we calculate the moments of the β-MBCRE and obtain the main results of this paper such as extinction probabilities, polarization and proliferation rate. Finally we discuss the classification of β-MBCRE according to the different standards.     

Growth of preferential attachment random graphs via continuous-time branching processes

Some growth asymptotics of a version of ‘preferential attachment’ random graphs are studied through an embedding into a continuous-time branching scheme. These results complement and extend previous work in the literature.     

Markov chains in random environments and random iterated function systems

We consider random iterated function systems giving rise to Markov chains in random (stationary) environments. Conditions ensuring unique ergodicity and a ``pure type' characterization of the limiting ``randomly invariant' probability measure are provided. We also give a dimension formula and an algorithm for simulating exact samples from the limiting probability measure.

     

随机环境中马氏链的最小闭集

主要研究了随机环境中马氏链的最小闭集的一些性质,并就保守集C在何种情况下存在最小闭子集的开问题结合Foguel的L1-理论进行了讨论,得到了一些结果.     

伪Smarandache函数的上下界

对于正整数n,设Z(n)=min{m|m∈N,1/2m(m+1)≡0(modn)},称为n的伪Smarandache函数.设r是正整数.根据广义Ramanujan-Nagell方程的结果,运用初等数论方法证明了下列结果:i)1/2(-1+(8n+1)≤Z(n)≤2n-1.ii)当r≠1,2,3或5时,Z(2~r+1)≥1/2(-1+(2~(r+3)·5+41)).iii)当r≠1,2,3,4或12时,Z(2~r-1)≥1/2(-1+(2~(r+3)·3-23).     

A large deviation principle for random upper semicontinuous functions

We obtain necessary and sufficient conditions in the Large Deviation Principle for random upper semicontinuous functions on a separable Banach space. The main tool is the recent work of Arcones on the LDP for empirical processes.

     

Extremum of a time-inhomogeneous branching random walk

Consider a time-inhomogeneous branching random walk, generated by the point process L_n which composed by two independent parts: ‘branching’offspring X_n with the mean \mathrm{1}+{B(\mathrm{1}+n)}^{-\beta } for \beta \in (\mathrm{0},\mathrm{1}) and ‘displacement’ {{\displaystyle \xi }}_n with a drift {A(\mathrm{1}+n)}^{-\mathrm{2}\alpha } for \alpha \in (\mathrm{0},\mathrm{1}/\mathrm{2}), where the ‘branching’ process is supercritical for B>0 but ‘asymptotically critical’ and the drift of the ‘displacement’ {{\displaystyle \xi }}_n is strictly positive or negative for \left|A\right|\rangle \mathrm{0} but ‘asymptotically’ goes to zero as time goes to infinity. We find that the limit behavior of the minimal (or maximal) position of the branching random walk is sensitive to the ‘asymptotical’ parameter \beta and \alpha.