On total progeny of multitype Galton-Watson process and the first passage time of random walk on lattice

In this paper,we form a method to calculate the probability generating function of the total progeny of multitype branching process.As examples,we calculate probability generating function of the total progeny of the multitype branching processes within random walk which could stay at its position and(2-1) random walk.Consequently,we could give the probability generating functions and the distributions of the first passage time of corresponding random walks.Especially,for recurrent random walk which could stay at its position with probability 0 r 1,we show that the tail probability of the first passage time decays as 2/(π(1-r)~(1/2)) n~(1/1)= when n →∞.     

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.     

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

The tail probability of the product of dependent random variables from max-domains of attraction

In this article, we investigate the tail probability of the product of finitely many non-negative dependent random variables. They follow distributions from max-domains of attraction of extreme value distributions and their dependence is modeled via a multivariate Farlie–Gumbel–Morgenstern distribution. For each of the Fréchet, Gumbel and Weibull cases, we obtain an explicit asymptotic formula for the tail probability of the product. Our study extends a few known results in the literature.     

Subcritical Branching Processes in Random Environment with Immigration Stopped at Zero

Journal of Theoretical Probability - We consider the subcritical branching processes with immigration which evolve under the influence of a random environment and study the tail distribution of...     

ECOMOR and LCR reinsurance with gamma-like claims

Assuming that the claim sizes of an insurance company have a common distribution with gamma-like tail, we study the asymptotic tail behaviour of the reinsured amounts under the ECOMOR and LCR reinsurance treaties, respectively. Our novel results include a precise asymptotic expansion for the tail probability of the reinsured amounts under the ECOMOR treaty and tight asymptotic bounds for the LCR case. As a by-product we derive a precise asymptotic expansion for the tail of the product of independent regularly varying random variables.     

Slowdown estimates and central limit theorem for random walks in random environment

This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks in random environment on ℤ ^d , when d≥2. We also derive tail estimates on the probability of slowdowns. These latter estimates are of special interest due to the natural interplay between slowdowns and the presence of traps in the medium. The tail behavior of the renewal time constructed in [25] plays an important role in the investigation of both problems. This article also improves the previous work of the author [24], concerning estimates of probabilities of slowdowns for walks which are neutral or biased to the right. Received May 31, 1999 / final version received January 18, 2000?Published online April 19, 2000     

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.     

随机环境中多物种分枝游动质点密度矩阵的极限分布

本文研究了随机环境中的多物种分枝游动于时刻k,位置x的质点密度矩阵序列{M~(k)(x)}k>1的极限分布。我们在证明了M~(k)(x),k>1,x∈Z是k个独立同分布的矩阵值随机元的乘积的基础上,主要证明了随机序列{logM_(ij)~(k)(x)}k>1依某种意义规范后是渐近正态的。     

Interacting diffusions in a random medium: comparison and longtime behavior

We consider a collection of linearly interacting diffusions (indexed by a countable space) in a random medium. The diffusion coefficients are the product of a space–time dependent random field (the random medium) and a function depending on the local state. The main focus of the present work is to establish a comparison technique for systems in the same medium but with different state dependence in the diffusion terms. The technique is applied to generalize statements on the longtime behavior, previously known only for special choices of the diffusion function.One of these special choices, which we employ as a reference model, is that of interacting Fisher–Wright diffusions in a catalytic medium where duality was used to obtain detailed results. The other choice is that of interacting Feller's branching diffusions in a catalytic medium which is itself an (autonomous) branching process and where infinite divisibility was used as the main tool.     

Precise Large Deviations for Sums of Negatively Associated Random Variables with Common Dominatedly Varying Tails

In this paper, we obtain results on precise large deviations for non-random and random sums of negatively associated nonnegative random variables with common dominatedly varying tail distribution function. We discover that, under certain conditions, three precise large-deviation prob- abilities with different centering numbers are equivalent to each other. Furthermore, we investigate precise large deviations for sums of negatively associated nonnegative random variables with certain negatively dependent occurrences. The obtained results extend and improve the corresponding results of Ng, Tang, Yan and Yang （J. Appl. Prob., 41, 93-107, 2004）.     

Operator Khintchine inequality in non-commutative probability

   Abstract. For the operator , where belongs to the Schatten class and where are non-commutative random variables with mixed moments satisfying a specific condition, we prove the following Khintchine inequality We find the optimal constants in the case when are the q-Gaussian and circular random variables. Moreover, we show that the moments of any probability symmetric measure appear as the optimal constants for some random variables. Received November 6, 1998 / in final form June 8, 2000 / Published online December 8, 2000     

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.     

随机环境中分枝q-过程

引进了机环境中一致马氏过程,随机分枝q-矩阵和随机环境中分枝q-过程.给了随机环境中分枝q-过程存在性和唯一性的充分条件.最后证明了任意随机分枝转移密度矩阵都是零流入的.     

Minimal but Inefficient Presentations of the Semi-Direct Products of Some Monoids

Abstract. In recent papers of Ruskuc, Saito and J. Wang, the semi-direct product of two arbitrary monoids and a standard presentation, say P, for this product have received considerable attention. Wang defined a trivialiser set of the Squier complex associated with P and after that necessary and sufficient conditions for P to be efficient have been given by Cevik. As a main result of this paper, we give sufficient conditions for a presentation of the semi-direct product of a one-relator monoid by an infinite cyclic monoid to be minimal but not efficient . In the final part of this paper we give some applications of this result.     

Tail behavior of conditional sojourn times in Processor-Sharing queues

We investigate the tail behavior of the sojourn-time distribution for a request of a given length in an M/G/1 Processor-Sharing (PS) queue. An exponential asymptote is proven for general service times in two special cases: when the traffic load is sufficiently high and when the request length is sufficiently small. Furthermore, using the branching process technique we derive exact asymptotics of exponential type for the sojourn time in the M/M/1 queue. We obtain an equation for the asymptotic decay rate and an exact expression for the asymptotic constant. The decay rate is studied in detail and is compared to other service disciplines. Finally, using numerical methods, we investigate the accuracy of the exponential asymptote. AMS 2000 Subject Classifications Primary:60K25,Secondary: 60F10,68M20,90B22     

Large deviations for product of sums of random variables

In this paper, we obtain sample path and scalar large deviation principles for the product of sums of positive random variables. We study the case when the positive random variables are independent and identically distributed and bounded away from zero or the left tail decays to zero sufficiently fast. The explicit formula for the rate function of a scalar large deviation principle is given in the case when random variables are exponentially distributed.     

THE BRANCHING CHAIN WITH DRIFT IN SPACE-TIME RANDOM ENVIRONMENT （I）： MODEL,MARKOV PROPERTY,MOMENTS

There are three parts in this article. In Section 1, we establish the model of branching chain with drift in space-time random environment （BCDSTRE）, i.e., the coupling of branching chain and random walk. In Section 2, we prove that any BCDSTRE must be a Markov chain in time random environment when we consider the distribution of the particles in space as a random element. In Section 3, we calculate the first-order moments and the second-order moments of BCDSTRE.     

The branching chain with drift in space-time random environment (I): Model,Markov property,moments

There are three parts in this article. In Section 1, we establish the model of branching chain with drift in space-time random environment (BCDSTRE), i.e., the coupling of branching chain and random walk. In Section 2, we prove that any BCDSTRE must be a Markov chain in time random environment when we consider the distribution of the particles in space as a random element. In Section 3, we calculate the first-order moments and the second-order moments of BCDSTRE.     

随机环境中伴有移民两性分枝过程的极限性质

本文在独立同分布的随机环境下,建立带有移民的两性分枝过程{Zn}n≥0,且移民人口数依赖当前人口数,证得{Zn}n≥0和{(Fn,Mn)}n≥1是随机环境中的马氏链,并得到第n代每个配对单元平均增长率{rk}k≥0的极限性质,从而推广了经典两性分枝过程的相关理论.