Markov分支过程的调和矩
Harmonic Moments for the Supercritical Markov Branching Processes
DOI: 10.12677/PM.2022.121016, PDF, HTML, XML, 下载: 283  浏览: 479  国家自然科学基金支持
作者: 王雪珂, 王 娟*:上海理工大学理学院,上海
关键词: Markov分支过程上临界调和矩大偏差Markov Branching Process Supercritical Harmonic Moment Large Deviation
摘要: 假设{Z(t);t≥0}是上临界的Markov分支过程,本文主要研究了该过程调和矩的收敛速率,研究发现,该收敛速度存在相变,并且该相变取决于mr+b1 > 0,mr+b1=0或mr+b1 < 0;作为应用,本文还进一步讨论了Z(t+s)/Z(t)的大偏差速率。
Abstract: Suppose that {Z(t);t≥0} be a supercritical Markov branching process. The paper mainly studies the convergence rate of the harmonic moment of the process. We find that there is a phase transition for convergence rates, which depends on mr+b1 > 0, =0 or < 0. As an application, the large deviation rate Z(t+s)/Z(t) is discussed in this paper.
文章引用:王雪珂, 王娟. Markov分支过程的调和矩[J]. 理论数学, 2022, 12(1): 117-124. https://doi.org/10.12677/PM.2022.121016

1. 引言

假设 { Z ( t ) ; t 0 } 是上临界的连续时间Markov过程,其分支速率为 { b k ; k 0 } ,即系统中每个粒子的寿命均服从均值为 k 1 b k 的指数分布,并且以 b k / b 1 ( k 1 ) 的概率产生k个后代。定义该过程相应的Q-矩阵, Q = ( q j k ; j , k Z + ) ,其中

q j k = { j b k j + 1 , j 1 , k j 1 , 0 , , (1.1)

其中 b k 满足 b k 0 ( k 1 ) 0 < b 1 = k 1 b k < Z ( t ) 的转移概率函数为

P ( t ) = ( p i j ( t ) ; i , j Z + ) ,

若初始状态 Z ( 0 ) = 1 ,其概率母函数可以表示为 F ( u , t ) = j = 0 p 1 j ( t ) u j ,并且母函数 F ( u , t ) 满足如下的泛函方程:

F ( u , t + τ ) = F ( F ( u , t ) , τ ) , F ( u , 0 ) = u (1.2)

和基本分支性

j = 0 p i j ( t ) u j = ( F ( u , t ) ) i , (1.3)

简单起见,总是记 ( F ( u , t ) ) i = F i ( u , t )

本文总是假设 m : = k = 1 k b k < b 0 = 0 ,这一假设表明该Markov过程是上临界的。对于这样一个过程,存在正则化序列 { C ( t ) ; t 0 } 满足 lim t C ( t + s ) / C ( t ) = e m s 使得

W ( t ) : = Z ( t ) C ( t ) a . s . W , t , (1.4)

其中W为非退化的随机变量。在某种意义上,正则函数 C ( t ) 描述了 Z ( t ) 的平均增长速度。并且可以取 C ( t ) = E ( Z ( t ) ) = e m t ,当且仅当 L log L -矩条件成立。对于上临界的Markov分支过程,在非爆炸的条件下,当 t 时,系统的粒子数目 Z ( t ) 总是会趋于无穷,而总粒子数目的调和矩 τ ( t , r ) : = E ( Z ( t ) ) r (其中 r > 0 )都将趋于零。而本文试图在 L log L -矩条件假设下,借助正则函数 C ( t ) ,研究 τ ( t , r ) 的衰退速率。

在分支过程中心极限定理以及大偏差的研究中,调和矩扮演着重要角色。此前对调和矩的研究主要集中在离散时间的分支过程。Heyde和Brown [1] 得到了 τ n ( 2 1 ) 的收敛速度;Nagaev [2] 证明了 τ n ( 1 ) = O ( q n ) 。之后Pakes [3] 详细阐述了 p 1 m 1 时, τ n ( 1 ) 的渐近行为。Ney和Vidyashanka [4] 展示了 τ n ( r ) 完整的收敛过程,并且指出在收敛过程存在着相变,该相变取决于 p 1 m r > 1 p 1 m r = 1 p 1 m r < 1 。Sun和Zhang [5] 将Ney和Vidyashankar [4] 的结论推广到带移民的Galton-Waston过程。此外,文献 [6], [7], [8] 给出了大偏差的与局部极限理论的相关研究。

本文将Ney和Vidyashankar [4] 的结果推广到连续时间情形,主要研究 τ ( t , r ) : = E ( Z ( t ) ) r 的渐近行为,结论见定理3.1。假设 m : = k = 1 k b k < b 0 = 0 E ( Z 1 log Z 1 ) < ,本文详细刻画了 τ ( t , r ) : = E ( Z ( t ) ) r 的收敛速度, m r + b 1 > 0 m r + b 1 = 0 m r + b 1 < 0 的不同条件导致收敛过程存在相变,这一结果与 [4] 中一致。本文主要定理的证明将 τ ( t , r ) 分解为三个部分并分析每个部分的渐近行为,见引理4.2,4.3和4.4。与离散时间不同的是,我们提出了一种新的区间划分方法得到相关结论,同时概率母函数 F ( u , t ) 的有趣性质为分析提供了有力的帮助。此外,我们还将定理3.1应用于大偏差 Z ( t + s ) / Z ( t ) 的讨论,并给出了相关的结论。

本文的其余部分结构如下:文章第二节介绍了一些预备知识和引理;第三节阐述了主要定理;最后一节提供了主要定理的详细证明。

2. 预备知识

除了上一节中提到的内容外,还需要更多地讨论非退化随机变量W。根据Athreya和Ney [9],当且仅当 L log L -矩条件成立时, E ( W ) = 1 。如果 E ( Z 1 log Z 1 ) < ,W存在连续密度函数 w ( x ) w ( x ) ( 0 , ) 上有定义。因此,下述全局极限定理成立

lim t P ( Z ( t ) > x e m t ) = x w ( a ) d a , x > 0 . (2.1)

定义 W ( t ) 的拉普拉斯变换 ϕ t ( u ) = E ( e u W ( t ) ) ,则 ϕ t ( u ) 满足泛函方程

ϕ ( e m t u ) = F ( ϕ ( u ) , t ) . (2.2)

为了便于讨论,我们给出了本文开头提到的分支速率函数 b j 的初步结果,这在后续的讨论具有重要意义。将 { b j ; j 0 } 的概率母函数记为 B ( v ) : = j = 1 b j v j

命题2.1 对任意 j 1 ,极限 lim t e b 1 t p 1 j ( t ) = q j 存在且 q j q 1 = 1 。此外,若 Q ( 0 ) = 0 Q ( 0 ) = 1 Q ( 1 ) = B ( v ) 满足如下的泛函方程

B ( v ) Q ( v ) = b 1 Q ( v ) , 0 v < 1 , (2.3)

Q ( v ) 有如下的幂级数展开式 Q ( v ) = j = 1 q j v j 0 v < 1

3. 主要结果

为了便于后续分析,我们首先分析调和矩函数 τ ( t , r ) 。对于任意非负随机变量Y,均有下式成立

Y r = 1 Γ ( r ) 0 e v Y v r 1 d v ,

其中 Γ ( r ) 表示伽马函数。由假设知, Z ( t ) > 0 ,因此,令 Y = Z ( t ) ,等号左右两边同时取期望,根据Tonelli定理,可得

τ ( t , r ) = E ( Z ( t ) ) r = 1 Γ ( r ) 0 E ( e v Z ( t ) ) v r 1 d v = 1 Γ ( r ) 0 F ( t , e v ) v r 1 d v : = 1 Γ ( r ) I ( t , r ) .

下面是本文的主要定理。

定理3.1 定义 q : = m r + b 1 ,记

H ( t , r ) = { e b 1 t , q > 0 , e b 1 t ( e b 1 τ C τ r d τ ) 1 , q = 0 , c t r , q < 0 ,

lim t H ( t , r ) E ( Z ( t ) ) r = { 1 Γ ( r ) 0 Q ( e v ) v r 1 d v , q > 0 , 1 h Γ ( r ) 1 e m h Q ( ϕ ( v ) ) v r 1 d v , q = 0 , 1 Γ ( r ) 1 e m h ϕ ( v ) v r 1 d v , q < 0 , (3.1)

其中 ϕ 和Q的定义如(2.2)式和(2.3)式。

运用定理3.1,进一步得到了 Z ( t + s ) / Z ( s ) 的大偏差速率。

定理3.2 对于任意的 ε > 0 ,定义

ψ ( s , j , ε ) : = P ( | Z ¯ j ( s ) e m s | > ε ) , (3.2)

其中 Z ¯ j ( s ) = 1 j i = 1 j Z i ( s ) Z i ( s ) 为独立同分布的随机变量。若存在 r > 0 K ( ε , r ) > 0 使得对一切 j 1 ,有 ψ ( s , j , ε ) < K ( ε , r ) j r 成立,则

lim sup t H ( t , r ) P ( | Z ( t + s ) Z ( t ) e m s | > ε ) K ( ε , r ) D 1 , (3.3)

其中 D 1 为正常数。此外,对任意 j 1 ,若 ψ ( s , j , ε ) < K ( ε , r ) j r ,则

lim inf t H ( t , r ) P ( | Z ( t + s ) Z ( t ) e m s | > ε ) K ( ε , r ) D 2 , (3.4)

其中 D 2 为正常数。

推论3.3 若存在某个 r 1 δ > 0 ,使得 E ( Z ( 1 ) 2 r + δ ) < ,则(3.3)式仍成立。根据Sun和Zhang [5],可得

A r : = sup j E ( j | Z ¯ j ( s ) e m s | 2 r ) < .

由马尔可夫不等式,

ψ ( s , j , ε ) : = P ( | Z ¯ j ( s ) e m s | > ε ) E ( j | Z ¯ j ( s ) e m s | 2 r ) j r ε 2 r K ( ε , r ) j r ,

再由定理3.2,结论得证。

4. 证明

为了方便分析,证明首先将 I ( t , r ) 分解为以下三部分,

I ( t , r ) = ( 0 c t 1 + c t 1 1 + 1 ) F ( e v , t ) v r 1 d v : = M 1 ( t ) + M 2 ( t ) + M 3 ( t ) ,

其中 c t = e m t ,当 t = 0 时, c t = 1

引理4.1 对任意 x > 0 x Q ( e v ) v r 1 d v <

证明 作变量替换 u = e v ,上式等价于 0 e x Q ( u ) u ( log u ) u r 1 d u

由(2.3), lim t Q ( u ) u = Q ( u ) = 1 。因此,当 0 < u < 1 时,存在常数C使得 Q ( u ) u < C < 。令 v = log u ,可得

0 e x Q ( u ) u ( log u ) u r 1 d u C 0 e x ( log u ) u r 1 d u C x e v v r 1 d v < .

引理4.2 ( M 1 ( t ) 的渐近行为) (a). 若 q 0 ,则 lim t H ( t , r ) M 1 ( t ) = 0

(b). 若 q < 0 ,则 lim t H ( t , r ) M 1 ( t ) = 0 1 ϕ ( u ) u r 1 d u

证明 作变量替换 u = e m t v ,再令 t ,我们得到

c t r M 1 ( t ) = 0 1 ϕ t ( u ) u r 1 d u 0 1 ϕ ( u ) u r 1 d u ,

其中 ϕ t W ( t ) 的拉普拉斯变换。当 q > 0 时,

lim t H ( t , r ) M 1 ( t ) = lim t e b 1 t c t r 0 1 ϕ t ( u ) u r 1 d u = lim t e ( b 1 + m r ) t 0 1 ϕ t ( u ) u r 1 d u = 0.

对于 q = 0

lim t H ( t , r ) M 1 ( t ) = lim t e b 1 t c t r ( 0 t e b 1 τ c τ r d τ ) 1 0 t ϕ t ( u ) u r 1 d u = lim t e ( b 1 + m r ) t ( 0 t e b 1 τ c τ r d τ ) 1 0 t ϕ t ( u ) u r 1 d u = 0.

(b). 当 q < 0 H ( t , r ) = c t r ,由(4.1)式知结论显然成立。

引理4.3 ( M 2 ( t ) 的渐近行为)

lim t H ( t , r ) M 2 ( t ) = { 0 Q ( e v ) v r 1 d v , q > 0 , 1 h 1 e m h Q ( ϕ ( v ) ) v r 1 d v , q = 0 , 1 ϕ ( v ) v r 1 d v , q < 0.

证明 基于Athreya和Ney [9] 的研究,我们知道在一定的条件下 { Z ( t ) ; t 0 } 等价于Galton-Waston过程,即对任意 h > 0 ,令 t = n h ,过程 { Z ( n h ) ; n = 0 , 1 , 2 , } 实际上是Galton-Waston过程。因此我们有

M 2 ( t ) = e m n h 1 F ( n h , e v ) v r 1 d v = k = 1 n c k h 1 c ( k 1 ) h 1 F ( n h , e v ) v r 1 d v ,

对上式进行换元 u = c k h v ,可得

M 2 ( t ) = k = 1 n 1 e m h F ( n h , e u c k h 1 ) c k h r u r 1 d u = k = 1 n 1 e m h F ( ( n k ) h , ϕ k h ( u ) ) c k h r u r 1 d u .

对于 m r + b 1 > 0 ,我们有

e b 1 t M 2 ( t ) = k = 1 n e ( m r + b 1 ) k h 1 e m h F ( n h , ϕ k h ( u ) ) e ( n k ) b 1 h u r 1 d u . (4.2)

考虑Q和 F ( u , t ) 的性质,上式中被积部分的分式可以简写为

F ( n h , ϕ k h ( u ) ) e ( n k ) b 1 h : = Q n k ( ϕ k h ( u ) ) Q ( ϕ k h ( u ) ) ,

那么立即得到

e b 1 t M 2 ( t ) = k = 1 n e ( m r + b 1 ) k h 1 e m h Q ( n k ) h ( ϕ k h ( u ) ) u r 1 d u (4.3)

k = 1 n e ( m r + b 1 ) k h 1 e m h Q ( ϕ k h ( u ) ) u r 1 d u . (4.4)

根据Ney et al. [4],对 u [ 1 , e m h ] ,不难发现,存在常数b使得

sup 1 e m h Q ( ϕ k h ( u ) ) u r 1 d u sup 1 e m h Q ( b ) u r 1 d u .

又因对任意固定的h, k = 1 n e ( m r + b 1 ) k h 收敛,故(4.2)式有界。

现在对做u变量逆变换 v = u c k h 1 ,利用 Q ( F ( s , u ) ) = e b 1 s Q ( u ) ,类似于Athreya和Ney [9] 的方法,(4.4)式可以表示为

k = 1 n c k h 1 c ( k 1 ) h 1 Q ( ϕ k h ( v ) ) v r 1 d v e ( m r + b 1 ) k h = k = 1 n c k h 1 c ( k 1 ) h 1 Q ( F ( k h , e v ) ) v r 1 d v e b 1 k h = k = 1 n c k h 1 c ( k 1 ) h 1 Q ( e v ) v r 1 d v = e m n h 1 Q ( e v ) v r 1 d v .

t = n h 的假设,我们有 lim t e b 1 t M 2 ( t ) = 0 1 Q ( e v ) v r 1 d v 。考虑到Q和 F ( u , t ) 的性质,因此有

Q t ( v ) = F ( v , t ) e b 1 t , 0 v < 1 ,

lim t Q t ( v ) = Q ( v ) 成立。

对于 q > 0

lim t H ( t , r ) M 2 ( t ) = lim t c t 1 1 Q t ( e v ) v r 1 d v = 0 1 Q ( e v ) v r 1 d v ,

结合引理4.1,立即得上式右端有界。再分析 q = 0 的情况,先给出以下记号,

1 e m h Q n h ( ϕ k h ( u ) ) u r 1 d u = y ( n h , k h )

由(4.3)和(4.3)式,可以发现

y ( n h , k h ) y ( k h ) : = 1 e m h Q ( ϕ k h ( u ) ) u r 1 d u .

接下来处理 H ( t , r ) M 2 ( t ) 。根据(4.2)式,可以写出

H ( t , r ) M 2 ( t ) = k = 1 n e ( m r + b 1 ) k h y ( ( n k ) h , k h ) 0 t e b 1 τ c τ r d τ ,

对分子部分做恒等变换,

k = 1 n e ( m r + b 1 ) k h y ( ( n k ) h , k h ) = k = 1 n e ( m r + b 1 ) k h ( y ( ( n k ) h , k h ) y ( k h ) ) + k = 1 n e ( m r + b 1 ) k h y ( k h ) ,

利用引理4.1中的结论,易得上式的第一项收敛到0,根据控制收敛定理,立即证得

lim t H ( t , r ) M 2 ( t ) = lim t k = 1 n e ( m r + b 1 ) k h ( 0 t e b 1 τ c τ r d τ ) 1 1 e m h Q ( ϕ k h ( u ) ) u r 1 d u = 1 h 1 e m h Q ( ϕ ( u ) ) u r 1 d u .

我们使用同样的方法处理当 q < 0 时的 H ( t , r ) M 2 ( t ) 。写出 H ( t , r ) M 2 ( t ) 的表达式,令 t = n h

H ( t , r ) M 2 ( t ) = c t r e m t 1 F ( t , e v ) v r 1 d v = c n h r k = 1 n c k h 1 c ( k 1 ) h 1 F ( n h , e v ) v r 1 d v .

作变量替换 u = v c k h 后,上式等价于

H ( t , r ) M 2 ( t ) = k = 1 n c n h r c k h r 1 e m h F ( n h , e u c k h 1 ) u r 1 d u = j = 1 c j h r 1 e m h F ( j h , F ( ( n j ) h , e u c k h 1 ) ) u r 1 d u = j = 1 c j h r 1 e m h F ( j h , ϕ ( n j ) h ( u ) ) u r 1 d u j = 1 c j h r 1 e m h F ( j h , ϕ ( u ) ) u r 1 d u .

t 时,最后一步成立.再利用 [10] 中的泛函方程 ϕ ( e m t s ) = F ( t , ϕ ( s ) )

我们得到

j = 1 c j h r 1 e m h F ( j h , ϕ ( u ) ) u r 1 d u = j = 1 c j h r 1 e m h ϕ ( e m j h u ) u r 1 d u ,

其中 ϕ ( s ) = E ( e s W | Z 0 = 1 ) 。最后,通过取 v = c j h v 可以得到 H ( t , r ) M 2 ( t ) = 1 ϕ ( v ) v r 1 d v 。由利用夹逼定理,当 q > 0 时,结论得证。

引理4.4 ( M 3 ( t ) 的渐近行为) (a)若 q > 0 ,则 lim t H ( t , r ) M 3 ( t ) = c t 1 Q ( e v ) v r 1 d v

(b) 若 q 0 ,则 lim t H ( t , r ) M 3 ( t ) = 0

证明 (a)当 q > 0 ,由Q性质

lim t H ( t , r ) M 3 ( t ) = lim t 1 Q t ( e v ) v r 1 d v = 1 Q ( e v ) v r 1 d v .

(b) 当 q = 0 lim t H ( t , r ) M 3 ( t ) = 1 Q t ( e v ) v r 1 d v e b 1 t c τ r d τ = 0

q < 0

H ( t , r ) M 3 ( t ) = e ( m r + b 1 ) t 1 Q t ( e v ) v r 1 d v 0 , t .

结合引理4.2~4.4,定理3.1得证。

现在证明定理3.2.根据条件概率公式,可把(3.3)式的目标概率分解为

P ( | Z ( t + s ) Z ( t ) e m s | > ε ) = j = 1 P ( | Z ( t + s ) j e m s | > ε | Z ( t ) = j ) P ( Z ( t ) = j ) = j = 1 P ( Z ( t ) = j ) ψ ( s , j , ε ) j r K ( ε , r ) j r .

应用定理3.1的结论,(3.3)式得证,同理可得(3.4)式。

基金项目

这项工作得到国家自然科学基金(1191392)的大力支持。

NOTES

*通讯作者。

参考文献

[1] Heyde, C.C. and Brown, B.M. (1971) An Invariance Principle and Some Convergence Rate Results for Branching Processes. Probablility Theory and Related Fields, 20, 271-278.
https://doi.org/10.1007/BF00538373
[2] Nagaev, A.V. (1967) On Estimating the Expected Number of Direct Descendants of a Particle in a Branching Process. Theory of Probability and Its Applications, 12, 314-320.
https://doi.org/10.1137/1112037
[3] Pakes, A.G. (1975) Non-Parametric Estimation in the Galton-Watson Process. Mathematical Biosciences, 26, 1-18.
https://doi.org/10.1016/0025-5564(75)90091-7
[4] Ney, P.E. and Vidyashankar, A.N. (2003) Harmonic Moments and Large Deviation Rates for Supercritical Branching Processes. The Annals of Applied Probability, 13, 475-489.
https://doi.org/10.1214/aoap/1050689589
[5] Sun, Q. and Zhang, M. (2017) Harmonic Moments and Large Deviations for Supercritical Branching Processes with Immigration. Frontiers of Mathematics in China, 12, 1201-1220.
https://doi.org/10.1007/s11464-017-0642-3
[6] Ney, P.E. and Vidyashankar, A.N. (2004) Local Limit Theory and Large Deviations for Supercritical Branching Processes. The Annals of Applied Probability, 14, 1135-1166.
https://doi.org/10.1214/105051604000000242
[7] Athreya, K.B. (1994) Large Deviation Rates for Branching Processes: I. Single Type Case. The Annals of Applied Probability, 4, 779-790.
https://doi.org/10.1214/aoap/1177004971
[8] Ling, J.N. and Zhang, M. (2016) Large Deviation for Supercritical Branching Processes with Immigration. Acta Mathematica Sinica English, 32, 893-900.
https://doi.org/10.1007/s10114-016-5437-z
[9] Athreya, K.B. and Ney. P.E. (1972) Branching Processes.
https://doi.org/10.1007/978-3-642-65371-1
[10] Asmussen, S. and Hering, H. (1983) Branching Processes.
https://doi.org/10.1007/978-1-4615-8155-0