一类时间随机环境中随机游动
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(i P=去 P <0) =P T <。) 0 i i ) 时, ( ( =1 (n 。, 3 n .
证
一
n= 0 由 的定义知 = 0 故P( <。 ) 1 时, , 。 : .以下 只证 明礼> 0 时结论 成立.由
维 紧邻随机游 动 的性 质, 从0 出发 , 首达1 的步数一定为 奇数, 即孔 = 2 n+1礼= 0 1… . , ,, 记 从0 出发, n+ 1 第2 步首达 1 的一条路径 为 = (, lX , , 1, 2+ , 上述路径 的 0X , 2… 2 ,)E n 1 是 1
第2 卷第 1 6 期
可见7与T , I n( l n>1是 同分布 的. ) 类似可得
P( = k, ,n = ) l… T =P( + = k,一, z = k) l・ + z .
即{ n 1是严格平稳的. , } 为证{ n 1是遍历的, , ) 只需证明{ , 1是强混合的. n ) 即证
=
1. o
+ l j
1
.
0 =mi nn>0 =- , =0 =m nn n>0X1 n , { , 1 ) i{ , , =- , + :0 . 1 1 )
表示对 = + 而言, 1 质点从一1 出发首次到达0 的时刻. 令
=
, 1 =m nn n>0 i{ , , =0 , :1. )
对 1・ , , ,一 , 有 ,一 B1・ Bjc Z,
l i P ∈A , r m _( 1
” o 一十 。
:
; + ∈B l S J , )
() 7
P( ∈A , r 1
) ∈B 1 S J. P( , ) ) 丁 ∈B , s J. P(s 1 )
由于S() 为 的单增 函数, 故
x ) () =0 S ( 一s +1 . s :— _v - 4 () 1 / - l x
.
() 5 () 6
将( 式展开成幂级数有s = ∑ 6 ) ()
.
c , 而 得 从 可 口 =南 c .
n=U
PT< ) E T= 佗 1 ∑ 1 2 () ( ∞ = P  ̄ 2+) 1 ( = u p n 口 p
处有限对一切n l 成立. 又
时, i u Xn 有l p :+ a .故随机变量序列{ n 1几乎处 ms ∞,_, e , )
PT= ) ( = ) , (. ( =E 7 k:E5 e 1 I l )
其中 ( 表示对环境e 过程从0 e ) , 出发第 步首次到达1 的概率, 显然它由 () 后 确定, 佗, 礼 一1
P <。= PT1 n 1 ( 。 E _ 1 ) ( 2+ )
Er < p q P>q J - l , ” ;
一
qq . () P
定理22 当 时, . p 随机变量序列{ 佗≥1为严格平稳遍历的, , ) 且有
【+ ∞,P q ・
证 由定理2 知当p . 1
0
= 『 1
k= O
【
源自文库
f) 3
比较()() 2,3两式可得
0
n
=
o 0
∑
0
n
设{ n 0生成的母函数为Sx = ∑ a X , 0 1 对() 0 , ) () n ( 0<X ) 4式两边同时乘 以 , . 再关
n= 0
一 一
于nn> 0求和可得 ( 1
胡学平: 类时间随机环境 中随机游动 一
2 9
由马 氏性 可得
P( =2 佗+1 )
n一1
=
∑ P 1 一l = )( 1= k 1 1 一)( : (一 一 ) 1 += ) ( = 1 O T , 2+ I = 1 1 2 尼 1 I 2 0 X P _0 t P 札 +
的常返性 和 中心极 限定理.本文首先给 出一个特殊 的时间随机环境 中随机游动模 型, 然后通 过 引进首 中时并利 用概率母 函数方法对 首 中时性质 的研 究, 得到 了时 间随机环 境 中随机游动 的常 返准则和一个 强大数定律 .
+
设e { () 0是取值于[ 1 = 佗, n ) 0】 , 的一列独立同分布的随机变量列, w n =P 考虑随机 E () , 游动( , 0, xn礼 } 如果满足: P X =0 =1 (o ) ;
全 体 , ∈E2+ 1 且Xn 1 1X 0 即 1 , 2+ = ,{ , 12… ,佗 于是 由条件概 率及 马氏性知: = ,, 2.
.
=
2 n+1 = )
vEE2 + l1
,
( =0X1 o , =
2 n+ 1
一, 2 2, 2+ =1 X = X n 1 )
P F×G = /P () (e, , ) ( ) G Q d) F∈ G∈ . (
收稿 日期: 0 90 —9 2 0 .52 修 回 曰 : 0 01 —3 期 2 1。1 2 基金项 目: 安徽省教育厅 自 然科 学基金重点项 目( j00 3) K 2 1A24
厂
2 8
() 8
为证 () 先证: c (, 一 , 7式, 若B 0m ]则对m >k 有 , P(r 1Sr 7 ∈A , I ;m ∈B , s J = P(r 1 r q+ - 1 ) 1 ∈A , _
事实上, 对固定环境e { 凡 ) , , 关于 为马氏 故有 链,
而{ () 0 是独立同分布的, n 礼, n } 故{ ( +m) k } u 佗, k }J , n 一1与{ () n 一1D分布, 从而
P丁= ) E ( = { e= (+ . ( = e E + ( P = ) 1 ) )
高 校 应 用 数 学 学 报
高校应用数学学报
21 ,61: 73 01 2 () 2-2
一
类 时 间随机 环 境 中随机游 动
胡 学平
( 安庆师 范学 院 数学 与计算科学学院, 安徽安庆 2 6 3 ; 4 13 河海 大学 水利水电学院,江苏南京 2 0 9 ) 1 0 8
摘
要:利 用概率母 函数 方法, 通过对一 类时间随机 环境 中随机游动首 中时性质 的研
J + =j o , =X , , 一 =z ~ , = ;) F ) ( 1 l =0X1 l… 1 n 1 x e=
{ ( , f n扎 )) , 1(
一
【, 0
其中X , J ( ki ∈z 表示整数) =12… , , , k ,, 佗一10<w n <1 称{ , 0为z , () . n } 上的时间随机 环境e 中随机游 动(W R ) R E. 令Z +={,,, })=【 1 =x , 表示 上的B r 一 给定( ) 012… , ( 0] ,, o l 域. e , 上的一概率 测度Q 使得e ( 独立同分布的概率测度)则e 是一个随机环境. , ∈ 给定环境e f , 0 是z , 佗 } 上 的非时齐马 氏链.令X = Z 用 表示( ,) , 上的分布律, 它满足 ( o= x )= 1 .可定 义( ×Xz , × ) 十 上的概 率测度P : :Q , 它由下式扩 张:
,
=
∑ Ⅱ ( z 一= = 一 )
vE E2n+ l 1 i 1 =
,
( J
=0 ( ) ) ( )1 1)1 2)・( 一 J ) 2 ( … t ( 一 l 2 )( 一 )・・1 ( ) 佗+1. ( )
n 表示从0 出发在2 n+1 时刻首次到达 1 的所有 可能的不同路径 的数 目, 显然n 0=a =1 1 .因为 随
§ 模 型及 记 号 1
随机环境 中随机游动是随机过程 中研究的一个重要分支 . 【2提 出的空 间随机 环境中随 文1] —
机游动的研究结果相当丰富, 研究方法也比 较多. 而文[ 4 3】 — 提出并研究了时间随机环境中马氏链 的有关理论, 得到 了常返 性, 遍历定理等结果. 【 研究 了右半直线上时 间随机环境 中随机游 动 文5 】
义 , ,n>0 . ( )
§ 的分布 及其 性质 2
定理 21 对 以上 随机游 动 .
(p去, < )1<时 (< ) , 0 i >时 ( 。=; 壶, 。= n ; ) P 。 p P 。 ( p三, <)1>时 ( <) , 0 i <时 ( ∞=; , ∞= 凡 ; i ) P p P
k 0 =
佗一1
=
∑ q( 1= k 1 = 1 (I 2 一 一 ) 1 = ) P  ̄0 2+ I 一) T1 ( 1 l 0 T, P  ̄= 礼 +
k 0 =
n— l
0
0
=
∑ q( = k l o 0 ( 2 一 一 ) l o 0 P 1 2+ l = ) = ( k 1 l : ) T X P 凡 +X .
礼 = U
=p (q =P ± Sp 、
2 pq
: ±垡 l二1 翌
2 q
故当 ; J <∞) ; p 时, ( <∞) . p 时,) F ( :1当 < P = 再让状态从1 始, 此下去可 开 依 得结
论(和(i i i 的前部分. ) i ) 同理可由下式得结论() i 的后部分. i和(i i i )
1
… t z)
/ n ( )( )- ( (一 1 (一 2) (一 a t ・・ ) ) 1 )… 1 1 2 1 )
) (n ) (e ) 2 +1Qd)
=a ̄p ). n (q
为求n ( n>1. ) 利用概率母函数方法, 为此先对T n I 2 + 进行分解导 出0 的关系式. 令
(r l f 1 ∈A , r -
=
;m+ ∈B。l s J 7 。 " , )
() 9
( ∈A , r 尼 (m ∈B , s J 1 ) 『 + 1 )
机环境序 列是独立 同分布 的随机变量NREw n =P 对() () , 1式两边关于环境积分得
P T :2 +1= / ( =2 +1 ( ) ( 1 n ) n ) d Qe
2 n+ 1
=
∈ n + l 1 2 E
=
- / Ⅱ i
=
( = 五
一 1
¨ ) d) Q(e
从而可得 , 1
1 是条件独立 同分布 的, 且有
( =2+ ) r n 1=U{o 0 1 1 1=2+ ,: n ( +) l X = , =一, , k 1 1 一2 1. X o =2 k )
即质 点必须先从0 点运动到一1 再经过2 , +1 步从一1 N达0 最后再经2 点, n一( 2 +1步首达1 1 点.
究, 得到 了该随机游动的常返准则和 一个强 大数 定律. 关键词: 时间随机环境 中随机游动; 函数; 中时; 母 首 常返性; 大数定律 强 中图分类号: 2 1 2 O 1. 6
文献标识码: A
文章编号: 00 442 1)1 070 10. 2 ( 1 — 2-6 4 0 00
高 校 应 用 数 学 学 报
第2 卷第 1 6 期
记 T = 0 =ifk>0: :n ( 0为{ , 0从0 o , n{ ) n≠ ) n ) 出发首次击中状态他 的时刻, 若{ > 0: = n , }= 则 = +。, 。 从而 为停时.令 = 一T — ,n> 0; n l( )类似 可定
证
一
n= 0 由 的定义知 = 0 故P( <。 ) 1 时, , 。 : .以下 只证 明礼> 0 时结论 成立.由
维 紧邻随机游 动 的性 质, 从0 出发 , 首达1 的步数一定为 奇数, 即孔 = 2 n+1礼= 0 1… . , ,, 记 从0 出发, n+ 1 第2 步首达 1 的一条路径 为 = (, lX , , 1, 2+ , 上述路径 的 0X , 2… 2 ,)E n 1 是 1
第2 卷第 1 6 期
可见7与T , I n( l n>1是 同分布 的. ) 类似可得
P( = k, ,n = ) l… T =P( + = k,一, z = k) l・ + z .
即{ n 1是严格平稳的. , } 为证{ n 1是遍历的, , ) 只需证明{ , 1是强混合的. n ) 即证
=
1. o
+ l j
1
.
0 =mi nn>0 =- , =0 =m nn n>0X1 n , { , 1 ) i{ , , =- , + :0 . 1 1 )
表示对 = + 而言, 1 质点从一1 出发首次到达0 的时刻. 令
=
, 1 =m nn n>0 i{ , , =0 , :1. )
对 1・ , , ,一 , 有 ,一 B1・ Bjc Z,
l i P ∈A , r m _( 1
” o 一十 。
:
; + ∈B l S J , )
() 7
P( ∈A , r 1
) ∈B 1 S J. P( , ) ) 丁 ∈B , s J. P(s 1 )
由于S() 为 的单增 函数, 故
x ) () =0 S ( 一s +1 . s :— _v - 4 () 1 / - l x
.
() 5 () 6
将( 式展开成幂级数有s = ∑ 6 ) ()
.
c , 而 得 从 可 口 =南 c .
n=U
PT< ) E T= 佗 1 ∑ 1 2 () ( ∞ = P  ̄ 2+) 1 ( = u p n 口 p
处有限对一切n l 成立. 又
时, i u Xn 有l p :+ a .故随机变量序列{ n 1几乎处 ms ∞,_, e , )
PT= ) ( = ) , (. ( =E 7 k:E5 e 1 I l )
其中 ( 表示对环境e 过程从0 e ) , 出发第 步首次到达1 的概率, 显然它由 () 后 确定, 佗, 礼 一1
P <。= PT1 n 1 ( 。 E _ 1 ) ( 2+ )
Er < p q P>q J - l , ” ;
一
qq . () P
定理22 当 时, . p 随机变量序列{ 佗≥1为严格平稳遍历的, , ) 且有
【+ ∞,P q ・
证 由定理2 知当p . 1
0
= 『 1
k= O
【
源自文库
f) 3
比较()() 2,3两式可得
0
n
=
o 0
∑
0
n
设{ n 0生成的母函数为Sx = ∑ a X , 0 1 对() 0 , ) () n ( 0<X ) 4式两边同时乘 以 , . 再关
n= 0
一 一
于nn> 0求和可得 ( 1
胡学平: 类时间随机环境 中随机游动 一
2 9
由马 氏性 可得
P( =2 佗+1 )
n一1
=
∑ P 1 一l = )( 1= k 1 1 一)( : (一 一 ) 1 += ) ( = 1 O T , 2+ I = 1 1 2 尼 1 I 2 0 X P _0 t P 札 +
的常返性 和 中心极 限定理.本文首先给 出一个特殊 的时间随机环境 中随机游动模 型, 然后通 过 引进首 中时并利 用概率母 函数方法对 首 中时性质 的研 究, 得到 了时 间随机环 境 中随机游动 的常 返准则和一个 强大数定律 .
+
设e { () 0是取值于[ 1 = 佗, n ) 0】 , 的一列独立同分布的随机变量列, w n =P 考虑随机 E () , 游动( , 0, xn礼 } 如果满足: P X =0 =1 (o ) ;
全 体 , ∈E2+ 1 且Xn 1 1X 0 即 1 , 2+ = ,{ , 12… ,佗 于是 由条件概 率及 马氏性知: = ,, 2.
.
=
2 n+1 = )
vEE2 + l1
,
( =0X1 o , =
2 n+ 1
一, 2 2, 2+ =1 X = X n 1 )
P F×G = /P () (e, , ) ( ) G Q d) F∈ G∈ . (
收稿 日期: 0 90 —9 2 0 .52 修 回 曰 : 0 01 —3 期 2 1。1 2 基金项 目: 安徽省教育厅 自 然科 学基金重点项 目( j00 3) K 2 1A24
厂
2 8
() 8
为证 () 先证: c (, 一 , 7式, 若B 0m ]则对m >k 有 , P(r 1Sr 7 ∈A , I ;m ∈B , s J = P(r 1 r q+ - 1 ) 1 ∈A , _
事实上, 对固定环境e { 凡 ) , , 关于 为马氏 故有 链,
而{ () 0 是独立同分布的, n 礼, n } 故{ ( +m) k } u 佗, k }J , n 一1与{ () n 一1D分布, 从而
P丁= ) E ( = { e= (+ . ( = e E + ( P = ) 1 ) )
高 校 应 用 数 学 学 报
高校应用数学学报
21 ,61: 73 01 2 () 2-2
一
类 时 间随机 环 境 中随机游 动
胡 学平
( 安庆师 范学 院 数学 与计算科学学院, 安徽安庆 2 6 3 ; 4 13 河海 大学 水利水电学院,江苏南京 2 0 9 ) 1 0 8
摘
要:利 用概率母 函数 方法, 通过对一 类时间随机 环境 中随机游动首 中时性质 的研
J + =j o , =X , , 一 =z ~ , = ;) F ) ( 1 l =0X1 l… 1 n 1 x e=
{ ( , f n扎 )) , 1(
一
【, 0
其中X , J ( ki ∈z 表示整数) =12… , , , k ,, 佗一10<w n <1 称{ , 0为z , () . n } 上的时间随机 环境e 中随机游 动(W R ) R E. 令Z +={,,, })=【 1 =x , 表示 上的B r 一 给定( ) 012… , ( 0] ,, o l 域. e , 上的一概率 测度Q 使得e ( 独立同分布的概率测度)则e 是一个随机环境. , ∈ 给定环境e f , 0 是z , 佗 } 上 的非时齐马 氏链.令X = Z 用 表示( ,) , 上的分布律, 它满足 ( o= x )= 1 .可定 义( ×Xz , × ) 十 上的概 率测度P : :Q , 它由下式扩 张:
,
=
∑ Ⅱ ( z 一= = 一 )
vE E2n+ l 1 i 1 =
,
( J
=0 ( ) ) ( )1 1)1 2)・( 一 J ) 2 ( … t ( 一 l 2 )( 一 )・・1 ( ) 佗+1. ( )
n 表示从0 出发在2 n+1 时刻首次到达 1 的所有 可能的不同路径 的数 目, 显然n 0=a =1 1 .因为 随
§ 模 型及 记 号 1
随机环境 中随机游动是随机过程 中研究的一个重要分支 . 【2提 出的空 间随机 环境中随 文1] —
机游动的研究结果相当丰富, 研究方法也比 较多. 而文[ 4 3】 — 提出并研究了时间随机环境中马氏链 的有关理论, 得到 了常返 性, 遍历定理等结果. 【 研究 了右半直线上时 间随机环境 中随机游 动 文5 】
义 , ,n>0 . ( )
§ 的分布 及其 性质 2
定理 21 对 以上 随机游 动 .
(p去, < )1<时 (< ) , 0 i >时 ( 。=; 壶, 。= n ; ) P 。 p P 。 ( p三, <)1>时 ( <) , 0 i <时 ( ∞=; , ∞= 凡 ; i ) P p P
k 0 =
佗一1
=
∑ q( 1= k 1 = 1 (I 2 一 一 ) 1 = ) P  ̄0 2+ I 一) T1 ( 1 l 0 T, P  ̄= 礼 +
k 0 =
n— l
0
0
=
∑ q( = k l o 0 ( 2 一 一 ) l o 0 P 1 2+ l = ) = ( k 1 l : ) T X P 凡 +X .
礼 = U
=p (q =P ± Sp 、
2 pq
: ±垡 l二1 翌
2 q
故当 ; J <∞) ; p 时, ( <∞) . p 时,) F ( :1当 < P = 再让状态从1 始, 此下去可 开 依 得结
论(和(i i i 的前部分. ) i ) 同理可由下式得结论() i 的后部分. i和(i i i )
1
… t z)
/ n ( )( )- ( (一 1 (一 2) (一 a t ・・ ) ) 1 )… 1 1 2 1 )
) (n ) (e ) 2 +1Qd)
=a ̄p ). n (q
为求n ( n>1. ) 利用概率母函数方法, 为此先对T n I 2 + 进行分解导 出0 的关系式. 令
(r l f 1 ∈A , r -
=
;m+ ∈B。l s J 7 。 " , )
() 9
( ∈A , r 尼 (m ∈B , s J 1 ) 『 + 1 )
机环境序 列是独立 同分布 的随机变量NREw n =P 对() () , 1式两边关于环境积分得
P T :2 +1= / ( =2 +1 ( ) ( 1 n ) n ) d Qe
2 n+ 1
=
∈ n + l 1 2 E
=
- / Ⅱ i
=
( = 五
一 1
¨ ) d) Q(e
从而可得 , 1
1 是条件独立 同分布 的, 且有
( =2+ ) r n 1=U{o 0 1 1 1=2+ ,: n ( +) l X = , =一, , k 1 1 一2 1. X o =2 k )
即质 点必须先从0 点运动到一1 再经过2 , +1 步从一1 N达0 最后再经2 点, n一( 2 +1步首达1 1 点.
究, 得到 了该随机游动的常返准则和 一个强 大数 定律. 关键词: 时间随机环境 中随机游动; 函数; 中时; 母 首 常返性; 大数定律 强 中图分类号: 2 1 2 O 1. 6
文献标识码: A
文章编号: 00 442 1)1 070 10. 2 ( 1 — 2-6 4 0 00
高 校 应 用 数 学 学 报
第2 卷第 1 6 期
记 T = 0 =ifk>0: :n ( 0为{ , 0从0 o , n{ ) n≠ ) n ) 出发首次击中状态他 的时刻, 若{ > 0: = n , }= 则 = +。, 。 从而 为停时.令 = 一T — ,n> 0; n l( )类似 可定