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 →∞.     

Diffusion approximation of a multitype re-entrant line under smaller-buffer-first-served policy

This paper studies a multitype re-entrant line under smaller-buffer-first-served policy, which is an extension of first-buffer-first-served re-entrant line. We prove a heavy traffic limit theorem. The key to the proof is to prove the uniform convergence of the corresponding critical fluid model.     

On the reverse process of a critical multitype Galton-Watson process without variances

Limit theorems are established for the reverse process of a critical multitype Galton-Watson process without variances. These results are an extension of those of Nakagawa |5| in the case with finite variances.     

Stochastic equations for two-type continuous-state branching processes with immigration

A two-dimensional stochastic integral equation system with jumps is studied. We first prove its unique weak solution is a two-type continuous-state branching process with immigration. Then the comparison property of the solution is established. These results imply the existence and uniqueness of the strong solution of the stochastic equation system.     

Diffusion approximation forGI/G/1 controlled queues

A queueing model is considered in which a controller can increase the service rate. There is a holding cost represented by functionh and the service cost proportional to the increased rate with coefficientl. The objective is to minimize the total expected discounted cost.Whenh andl are small and the system operates in heavy traffic, the control problem can be approximated by a singular stochastic control problem for the Brownian motion, namely, the so-called reflected follower problem. The optimal policy in this problem is characterized by a single numberz ^* so that the optimal process is a reflected diffusion in [0,z ^*]. To obtainz ^* one needs to solve a free boundary problem for the second order ordinary differential equation. For the original problem the policy which increases to the maximum the service rate when the normalized queue-length exceedsz ^* is approximately optimal.     

具有优先权的Lu-Kumar排队网络的扩散逼近

对Lu-Kumar排队网络来说,标准的额定负荷条件,即每个工作站的工作强度ρ<1,并不足以保证该排队网络的稳定性,特别是在具有优先权的服务规则下.论文在讨论了Lu-Kumar排队网络稳定性相关结果的基础上,研究了Lu-Kumar排队网络在具有优先权的服务规则下的扩散逼近.证明了当每个工作站的额定负荷ρ→1时,Lu-Kumar排队网络对具有优先权的服务规则的所有优先级别来说,扩散逼近定理均成立.     

On the approximation of continuous time threshold ARMA processes

Threshold autoregressive (AR) and autoregressive moving average (ARMA) processes with continuous time parameter have been discussed in several recent papers by Brockwellet al. (1991,Statist. Sinica,1, 401–410), Tong and Yeung (1991,Statist. Sinica,1, 411–430), Brockwell and Hyndman (1992,International Journal Forecasting,8, 157–173) and Brockwell (1994,J. Statist. Plann. Inference,39, 291–304). A threshold ARMA process with boundary width 2>0 is easy to define in terms of the unique strong solution of a stochastic differential equation whose coefficients are piecewise linear and Lipschitz. The positive boundary-width is a convenient mathematical device to smooth out the coefficient changes at the boundary and hence to ensure the existence and uniqueness of the strong solution of the stochastic differential equation from which the process is derived. In this paper we give a direct definition of a threshold ARMA processes with =0 in the important case when only the autoregressive coefficients change with the level of the process. (This of course includes all threshold AR processes with constant scale parameter.) The idea is to express the distributions of the process in terms of the weak solution of a certain stochastic differential equation. It is shown that the joint distributions of this solution with =0 are the weak limits as 0 of the distributions of the solution with >0. The sense in which the approximating sequence of processes used by Brockwell and Hyndman (1992,International Journal Forecasting,8, 157–173) converges to this weak solution is also investigated. Some numerical examples illustrate the value of the latter approximation in comparison with the more direct representation of the process obtained from the Cameron-Martin-Girsanov formula. It is used in particular to fit continuous-time threshold models to the sunspot and Canadian lynx series.Research partially supported by National Science Foundation Research Grants DMS 9105745 and 9243648.     

Simulation Study for the Clan of Ancestors in a Perfect Simulation Scheme of a Continuous One-Dimensional Loss Network

Perfect simulation of a one-dimensional loss network on ℝ with length distribution π and cable capacity C is performed using the clan of ancestors method. Previous works estimated the region of convergence of this scheme using a domination by a branching process. In this work, we show that the domination by the branching process is far from sharp and that there is room for improvement. Moreover, we derive an empirical relation concerning the critical value using simulation studies on the number of rectangles present in the clan of ancestors.      

Computing the determinants of matrix Padé approximation

This paper is devoted to a computational problem of two special determinants which appear in the construction of generalized inverse matrix Padé approximants of type [n/2k] for the given power series with matrix coefficients. The main tools to be used are well-known Schur complement theorem and Arnoldi process for skew-symmetric systems.     

Coupling methods in connection with Poisson process approximation

Motivated by a simple probabilistic model for the radioactive decay, we show thatSerfling's [1978] approach to Poisson approximation using coupling techniques can in a natural way also be applied to Poisson process approximation. This provides at the same time uniform estimations for the deviation of a Markov-Bernoulli process from the approximating Poisson process with respect to the total variation distance. An application to quasirandom input queuing models is also given.     

Removing logarithms in Poisson approximation to the partial sum process of a Markov chain

He and Xia (1997, Stochastic Processes Appl. 68, pp. 101–111) gave some error bounds for a Wasserstein distance between the distributions of the partial sum process of a Markov chain and a Poisson point process on the positive half-line. However, all these bounds increase logarithmically with the mean of the Poisson point process. In this paper, using the coupling method and a general deep result for estimating the errors of Poisson process approximation in Brown and Xia (2001, Ann. Probab. 29, pp. 1373–1403), we give a new error bound for the above Wasserstein distance. In contrast to the previous results of He and Xia (1997), our new error bound has no logarithm anymore and it is bounded and asymptotically remains constant as the mean increases.     

独立同分布随机环境中两性Galton-Watson分支过程灭绝概率的渐近行为

本文研究了独立同分布随机环境中的两性Galton-Watson分支过程,在上临界情形下,当k充分大时,qk≤ck<'-α>.     

Limit theorems for the critical age-dependent branching process with infinite variance

Let Z(t) be the population at time t of a critical age-dependent branching process. Suppose that the offspring distribution has a generating function of the form f(s) = s + (1 ? s)^1+αL(1 ? s) where α ∈ (0, 1) and L(x) varies slowly as x → 0⁺. Then we find, as t → ∞, (P{Z(t)> 0})^αL(P{Z(t)>0})～ μ/αt where μ is the mean lifetime of each particle. Furthermore, if we condition the process on non-extinction at time t, the random variable P{Z(t)>0}Z(t) converges in law to a random variable with Laplace-Stieltjes transform 1 - u(1 + u^α)^?1/α for u ?/ 0. Moment conditions on the lifetime distribution required for the above results are discussed.     

零漂移广义双曲线扩散过程构建和最优鞅估计函数

由于广义双曲线分布在资产收益率分布拟合中的优异表现,以规模测度和速度测度为工具,构建出边际分布服从广义双曲线分布的扩散过程.利用1.5阶强泰勒近似法离散化随机微分方程,以二次最优鞅估计函数法得到模型参数估计量,结果显示:鞅估计函数法能够快速、准确地对正态逆高斯扩散过程作出参数估计,并且能获得高精度渐近协方差矩阵.     

扩散过程的生存时间及其对条件扩散的应用

设τＤ是扩散过程在Ｒｄ中区域Ｄ上的生存时间．本文给出τＤ指数阶矩有限的一个充分条件．这里的区域与扩散算子都是一般的．作为应用，改进了Ｇａｏ（１９９５）关于条件扩散的主要结果．     

Analytic solution and estimation of parameters on a stochastic exponential model for a technological diffusion process

In this paper we examine the behaviour of a stochastic model that describes a technological diffusion process (continuously increasing process). Furthermore we obtain a solution for the proposed model through the estimation of the volatility using three different approximations. The adjustment of real data to the final stochastic model confirms its ability of describing and forecasting real cases.     

An optimization approach to weak approximation of stochastic differential equations with jumps

We propose an optimization approach to weak approximation of stochastic differential equations with jumps. A mathematical programming technique is employed to obtain numerically upper and lower bound estimates of the expectation of interest, where the optimization procedure ends up with a polynomial programming. A major advantage of our approach is that we do not need to simulate sample paths of jump processes, for which few practical simulation techniques exist. We provide numerical results of moment estimations for Doléans-Dade stochastic exponential, truncated stable Lévy processes and Ornstein-Uhlenbeck-type processes to illustrate that our method is able to capture very well the distributional characteristics of stochastic differential equations with jumps.     

Asymptotically One-Dimensional Diffusion on the Sierpinski Gasket and Multi-Type Branching Processes with Varying Environment

Asymptotically one-dimensional diffusions on the Sierpinski gasket constitute a one parameter family of processes with significantly different behaviour to the Brownian motion. Due to homogenization effects they behave globally like the Brownian motion, yet locally they have a preferred direction of motion. We calculate the spectral dimension for these processes and obtain short time heat kernel estimates in the Euclidean metric. The results are derived using branching process techniques, and we give estimates for the left tail of the limiting distribution for a supercritical multi-type branching process with varying environment.     

Invasion and fixation of microbial dormancy traits under competitive pressure

Microbial dormancy is an evolutionary trait that has emerged independently at various positions across the tree of life. It describes the ability of a microorganism to switch to a metabolically inactive state that can withstand unfavourable conditions. However, maintaining such a trait requires additional resources that could otherwise be used to increase e.g. reproductive rates. In this paper, we aim for gaining a basic understanding under which conditions maintaining a seed bank of dormant individuals provides a “fitness advantage” when facing resource limitations and competition for resources among individuals (in an otherwise stable environment). In particular, we wish to understand when an individual with a “dormancy trait” can invade a resident population lacking this trait despite having a lower reproduction rate than the residents. To this end, we follow a stochastic individual-based approach employing birth-and-death processes, where dormancy is triggered by competitive pressure for resources. In the large-population limit, we identify a necessary and sufficient condition under which a complete invasion of mutants has a positive probability. Further, we explicitly determine the limiting probability of invasion and the asymptotic time to fixation of mutants in the case of a successful invasion. In the proofs, we observe the three classical phases of invasion dynamics in the guise of Coron et al. (2017, 2019).     

一类具对流项的奇异扩散方程解的逼近性质

讨论了一类带对流项的奇异扩散方.程的Neumann边值问题,证明了整体解的存在唯一性;讨论了带对流项非线性间题解的线性逼近,得到了逼近的显式表示式;同时还对││u-(u)││L2(0,1)进行了估计,得到了解关于时间t充分大时的渐近性态,其中(u)＝∫o/1udx.