直线上独立随机环境中的随机游动[1]

合集下载

一类随机环境中的随机游动

一类随机环境中的随机游动

粉 ∑

( 2)
这里 由过程的定义可知 当 z a时 , 辛 ( ) 0P () l当 z三 b , j z : l P z 一 , ・ z 一 ; 三 时 P = () ,
P t z) = 0 ]( .

返性准 则和 一些 极 限性 质 .
关键词 随 机 环境 ;随机 蝣 动 ;常 返性 ;首 中 时
中图分 类号
O 2 1 6 1.2
文 献 标识 码

X■


随 机 环 境 中 的 随 机 过 程 是 概 率 论 的 一 个 新 的 分 枝 , 机 环 境 中 的 随 机 游 动 ( 记 为 随 简
维普资讯
第 3 期
柳 向 东 等 : 类 随 机 环 境 中 的 随 机 游 动 一
・9 2 9・
( 若∑ 。 一 . 。且∑ ,… i ) ( 。 ) 一。, … 一 <。, i… X 一。 a . 。 。 则l a r . c . e () i 若∑二 ( … ) 一o, j . . 。 且∑二 一。, 一o 一l n—X < l 一 … 。则 。 i f ,. i m{I n
与 S l n一致 的 结果 . oo mo
定义 l 设 { , ,. , ∈ z) 为 概 率 空 间 ( , ( 。 )) , , 0, P) 卜的 一 列 随机 向 量 , 中 ( , 其 /) }
独 立 同分 布 , e一 { , ,. , ∈ z)定 义 在 z上 的 . 足 r 记 ( 。 )) , 满 列条 件 为 R I W RE:
(i i)如果 Eo a> 0 则 l … 。一 一 ∞ Ⅱ e i lg , i a r ..

[理学]2-3 Bonulli试验和直线上的随机游走_OK

[理学]2-3 Bonulli试验和直线上的随机游走_OK
16
2.二项分布
根据乘法原理,A 要在 n 次试验中恰好发生 k 次, 由三个步骤组成: 哪 k 次试验 → A 发生 k 次 → A 不发生 n – k 次
因此,当P (A 发生) = p, P (A 不发生) = q = 1 – p , 每次试验的结果要么 A 发生,要么 A 不发生。独立重复 进行 n 次试验,其中 A 恰好发生 k 次的概率是:
则称试验E1,E2,…,En是相互独立的.
5
例如: 1. n次有放回摸球所构成的n个试验是相
互独立的; 2. n次不放回摸球所构成的n个试验不
独立。
6
例 若试验E1是掷一枚硬币,=1 {正,反} ,试验E2是从装有红白黑三球的袋子中 摸出一球,=2 {红,白,黑},则复合试验E 表示先掷一枚硬币再一球,它相应的样
建议: 1. 用r:s来分配 2.用最终甲乙取胜的概率P甲:P乙来分配
25
分析:
• 甲若想获胜,需要再胜n=t-r局 • 乙若想获胜,需要再胜m=t-s局 • 记A={甲获胜},P(A)=p,P(Ac)=q • 甲若想获胜,当甲再胜n局时,乙再胜的局数k<m
局,即A的第n次成功发生在第n+k次(k<m)试验
例:布朗运动的近似 股票价格涨落和汇率变化
29
无限制随机游动模型:
sn 为质点在t=n时刻的位置
{sn k}
表示t=n质点位于K,即其向右移动 的次数比向左移动多了K次
X为前n次移动中向右移动的次数 Y为前n次移动中向左移动的次数
x+y=n X-y=k
X=(n+k)/2 (整数)
即k与n必具有相同的奇偶性
C p q k
k nm1k
nm1
k n

第7章 Brown运动

第7章 Brown运动
定义: 设函数f(t)在 , 上有定义 上有定义, 定义 设函数 在[0,T]上有定义,在[0,T]上定义一个 , 上定义一个 剖分Π
0 = t0 < t1 < L < t N = T
N −1 k =0
则相应于剖分Π, f(t)的二次变差定义为 的二次变差定义为
QΠ =

f
(t k +1 ) −
{
}
的条件下, 设s<t,在给定 ,在给定B(t)=x0的条件下,B(s)的条件密度 的条件密度 函数为
f B( s ) B( t ) ( x x0 ) = 1 = 2π s 1 = 2π s t = s f B( s ), B( t ) ( x, x0 ) f B( t ) ( x0 ) f s ( x ) ft − s ( x0 − x ) = ft ( x0 )
第七章 Brown运动 运动
第一节 基本概念与性质
一、直线上的随机游动 设一粒子在直线上随机游动,即粒子每隔△ 时间, 设一粒子在直线上随机游动,即粒子每隔△t 时间,等 概率地向左或向右移动△ 的距离 的距离。 表示时刻t粒子的 概率地向左或向右移动△x的距离。以X(t)表示时刻 粒子的 表示时刻 位置,则 位置,
( B ( t ) ,L , B ( t ) )
1 n
的联合密度函数为
f ( x1 , x2 ,L , xn ) = ft1 ( x1 ) f t2 −t1 ( x2 − x1 )L ftn −tn−1 ( xn − xn −1 )
其中
1 ft ( x ) = e 2π t , 服从n维正态分布 维正态分布。 由此可以看出 ( B( t1 ) ,L B( tn ) ) 服从 维正态分布。

直线上独立随机环境中的随机游动

直线上独立随机环境中的随机游动
线 上 的 RWI E则假 定 环境 是 随 机 变化 , 有 ∈z R 即
得 本 引理 .
( 全体 整 数 ) 处转 移 概 率 P…+ 是 随机 变化 , 为 随 。 称 机 环 境 . V.Ko lv 在 文 献 [ ]中 首 先 提 出 M. zo 1 RWI RE, 后 S lmn在 文 献 [ ] 其 oo 2 中研 究 环 境 是 独
S ” 一 lg op
主 要 结果 如 下 : 定理 1 设 { 为 独立 随机 变 量 序列 , a)
( ) 1 ( ) 2
P( X卅 l — 0 X1 i, , 一 一 i l X — I X0 , 一 1 … X 1 , 一
f J一 十 l l

引理 1 若 对 几 乎 所 有 的 环 境 , ≥ 0在 此 X , 环境 下 某 一 性 质 成 立 , 直 线 上 RWI E几 乎 必 然 则 R
具 有此 性 质 .

完 全类 似 文 献 [ ] 2 中定 理 0 1的 证 明可 证 .
点 处 确定 一 个环 境 , 质点 按 确定 的环境 作 运 动 , 而直
文 章 编 号 : 2 3 9 8 ( 0 2 0 — 5 9 0 0 5 — 8 8 2 0 ) 50 3 — 5
直线 上独立随 机环境 中 的随 机 游动
毛 明志 ,胡 亦 钧
( 汉 大 学 数 学与 统计 学 院 , 北 武 汉 4 0 7 ) 武 湖 3 0 2

要 :主要 讨 论 直 线 上 独 立 随 机 环 境 中 的 常 返 性 和非 常 返 性 , 进 一 步 研 究 常 返 性 中 的正 常返 和零 常 返 , 并 非
的 , 际 上 有 实

一类随机环境中的随机游动

一类随机环境中的随机游动
O 1
yl 0

O r 1 y 2

0 口 2


记状 态空 间为 ( , , 中 V—Z , 上分 布记为 P , P—P P 为 ( V 量) 其 其 :则 o : n×V Oxm _ 8分布 . , )Lf
/ 0 上 的推移 0 义为 ( ) 一∞ . {) 定 钆 抖
同[] 1可证 这类 RwI RE是存 在 的 ,fp= 假设 i .  ̄ l

[ 收稿 日期 ]2 0 —91 0 50 —2 [ 基金项 目]安徽省高校青年教师资助计划项 目( o 7 16 ) 2 oj 12 q
维普资讯
第 2期
( A )P平 稳遍 历 ;
定义在Z = { ,, , 上 的 R 0 12 …) WR E 是
P( 一 0 一 1 ) ,
P X + 一 l =0 X1 1 … , 1 1 X 一i∞ ( 1 X0 , 一i, X 一 一i , , ) 一
f ∞,

— 1 + ,
I , 一i 1 - ,
给 出非 常 返 、 常 返 、 常返 的充 要 条 件 , 正 零 并讨 论 了 极 限性 质 . 为 推 论 , 出 P独 立 同分 布 时 的相 应 结 论 . 作 给 1 键词]随机环境 ; 机游动 ; [ 关 随 常返 性 ; 常 返 ; 稳 ; 历 非 平 遍 [ 图分 类号 ] O 1 . 2 中 2 16 [ 文献 标 识 码 ] A [ 章编 号] 17 —4 4 2 0 )20 0 —5 文 6 21 5 (0 70 —1 80
由遍 历性 , ( <。 ) . 以l u X < 。 P—a s 由假 设 ( ) P( 一1 一0 所 以 X P N。 。 一1 所 i s p 。, a r .. A3 , ) , 常返 .

半直线上时间随机环境中随机游动的渐近性质

半直线上时间随机环境中随机游动的渐近性质

20 年 5月 0r 7
半 直 线 上 时 间 随机 环 境 中 随机 游 动 的渐 近性 质
胡 学 平
( 安庆师范学 院 数学 与计算科 学学 院 , 安徽省 安庆 2 6 1 ) 4 0 1
摘要 : 给出了半直线上时间随机环境下随机游动的模 型, 并利用马 氏链理论研 究 了该随机游 动 的常返 暂 留准则 和依 概 率 收敛 的大数定 律 ,得 到在 非 常返 情形 下 的 中心极 限定 理 . 关键词 : 随机环境 ; 随机游动; 常返 ; 大数定律;中心极限定理 中图分 类号 :0 1.2 2 16 文 献标识 码 : 文 章编 号 : 6 1 4 9 20 )30 3 - A 17 - 8 (0 7 0 -3 90 5 5
te r h n h g t i e,t e h td e b u e u l n e t n in e c tra a d l tt e r m y u i g s me r lt e i l h n t e su is a o tr c r c — a se c r e n i h o e b sn o e ai  ̄ r i i mi v h o i fMa k v c a n , t e r so r o h i s a d f al e trl t e rm f i a d m a k n te n n r c re c a e e n n l a c n e mi t oe o sr o w l si o — u r n e c s . i y i h h t n h e
As m p o i o e te o nd m a k n Ti e r n o y t tc Pr p r i s f r Ra o W l s i m - a d m En i o m e t n t e Ri htLi e vr n n s o h g n

随机环境中有界跳幅随机游动常返性暂留性的另一证明


能的跳幅,给出 ( , ) Q 上的一列随机变量 ( ) , P A 且满足 ∑ P w =1 -., ) , a. e 及椭圆条件
£>0 V , ∈A ≠0 (zp ) £ —.. , , P /R , a . e
收稿 日 期: 0 8 0 —5 修订 日 : 0 91 —9 2 0 —51 ; 期 2 0 22
让 7M , 是 M 关于 ( , T 的最大 的 La onv指数 .在 L中考 虑 L ( T) Q, , ) ip u o 范数 ,
即 l l C:{ 1 ∈R ,i ) LX >0 和它与球面的交集:
种 直觉来 自于 电网络 中 电压与 概率 的联 系. 我 们先 简要 的介绍 一下模型 , 文采用 B 6 n [ 中的记 号. 本 rmo t ] 。 给定 可逆 的 动力系统 ( , , Q ) 即概率 空 间 ( , 和可逆 变换 , , Q, ) 且 及其 逆都是 可 测的 ,且 保持测 度 , 假定 关 于 是遍 历 的.这 里 的 Q可看 为 随机环境 的空 间. 给 出两 个取 定的 整数 L 1和 R 1 引入整 数集 合 A= f , , , 们代表 游动 可 , —L … R} 它
数学物理学报
21,0 2: 9 26 008 A( 2 -9 )8 ht : atms i a. t / ca . p cG p/ w m. n
随机环境 中有界跳幅随机游动 常返性 暂 留性 的 另一 证 明
王 士东 洪文 明
( 北京师 范大学数学科 学学院数 学与复杂系统实验 室 北京 1 0 7 ) 0 8 5
20 9

学 物



V10 O3 l. A

§2.3伯努利试验随机游动

虑带有反射壁及弹性壁的随机游动等类型.
当 p = q = 1 时,随机游动称为是对称的,这时质点向 右或向左的概2 率是一样的. 这里只介绍两种最简单的随机
游动模型.
无限制的随机游动
假定质点在时刻0从原点出发,以 Sn表示它在时刻 t = n时的
位置. 为了使质点在时刻 t = n 时位于 y( k也可以是负整数 ),当且仅当在前 n 次游动中向右游动的次数(记为 x)比 向左游动的次数(记为 y)多 k 次.故有
以 f (k; r, p) 记其概率.
Ck 发生当且仅当前面的k-1 次试验中有 r -1 次出现成功, k - r 次失败,而在第 k 次试验的结果是成功,这两个事件的
概率分别为
C p q r−1 r−1 k −r k −1

p
利用试验的独立性得
f
(k;
r,
p)
=
Cr−1 k−1
pr−1qk−r
(2)事件A 在每次试验中出现的概率 p 保持不变.
(3)各次试验相互独立,
(4)共进行n次试验.
n 重伯努利试验的基本结果可以记作
ω = (ω1,ω2,",ωn )
其中 ω i 或者为A,或者为 A .这样的 ω 共有 2 n 个,这
2n 个样本点组成了样本空间 Ω .
设样本点 ω = (ω1 , ω2 ," , ω n ) 中有 k 个A ,n- k 个
并称出现 A 为“成功”,A 为“失败”.
这种只有两个结果的试验称为伯努利试验.
在伯努利试验中,首先要给出下面的概率:
P( A) = p, P( A) = q = 1− p. 其中: p ≥ 0, q ≥ 0, p + q = 1.

第四章随机过程


设状态空间为 S ,一步转移概率为 P ,初始分布为 p i = P( X 0 = i ), i ∈ S 的齐次
Markov 链 {X n , n ≥ 0},令 Pij( n ) = P ( X n + m = j X m = i ) = P (X n = j X 0 = i ), n ≥ 2 ,表示
证:
5
Pij( n ) = P( X n = j X 0 = i ) = ∑ P(τ ij = l , X n = j X 0 = i )
l =1 n n
= ∑ P(τ ij = l X 0 = i ) P( X n = j τ ij = l , X 0 = i )
l =1 n
= ∑ P(τ ij = l X 0 = i ) P( X n = j X 0 = i, X 1 ≠ j , L X l −1 ≠ j , X l = j )
4.4 常返与瞬过
在事件 {X 0 = i}上引入一个重要的概率 f ij( n ) ,表示从 i 出发在 n 步转移时首次 到达 j 的概率。用式子表示即是
f ij( 0) = 0, f ij( n ) = P( X n = j , X k ≠ j , k = 1, L n − 1 X 0 = i ) 。
i =1
(m) 定理 4.3.3 的一个直接推论是: 若 Pji > 0 ,存在正整数 N 使得对所有的 ( m + nd ( i )) n > N 恒有 Pji > 0。
定理 4.3.4:设 P 为不可约、非周期、有限状态 Markov 链的一步转移概率矩阵, 则存在正整数 N 使得当 n > N 时, n 步转移概率矩阵 P ( n ) 的所有元素都大于 0。

半直线上随机环境中随机游动的常返性和非常返性


{ , ≥ 1 , 的每 个实 现称 为环 境 . a, }它 同 [] 以证 明在 给定 的环境 下 的 R IE是 存在 的 . 1可 W R 固定 一 环境 , 时 { , ≥ 0 是 z 此 X } 上 的 简单 随
机游动 , 为齐 次 马 氏链 .

= =
0 n /
X , ≥ 0是 : n P( xn= 0 )= 1 ,
a ,J= i+ 1 ,
P( + X 1= J I Xo= 0 x1 i , , 一 , = 1… Xn 1= i一 , 1 Xn= i a , ∈ Z ) ;

J = i一 1 a s ,.
0 其它 情况 , 其 中 i, i∈ Z k= 1 … , 一10≤ a ≤ 1a + = 1称 随机 变量列 { , ≥ 1 为随 机环境 , e , , , , , a, } 记

环境 .o mo 文献 []中系统地 讨 论 了全直 线上 的 R R Sl n在 o 1 WI E的性 质 , 毕秋 香 在文献 []中讨 论 了半直 线上 2 的R R WIE的有关性 质 , 文献 [ ,] 12 考虑 的都 是 随机 环境 为独 立 同分布 的情况 , 献 [] 虑 的半直 线上 随机 文 3考 环 境是 独立 的情 况 . 文则 着重 讨论 一般 环境 下在 0点上 具有 反射 壁 的右半直 线上 的 R IE的 常返性 和非 本 W R 常返性 , 并将 这一 结果 推广 到 随机环 境是 独 立 的和独 立 同分 布的情形 . 定义 1 设 a 0= 1a , ≥ 1 , 为概 率空 间( F, 上 的随机 变量序 列 , = {,, , } 的 R R n, P) z 0 12 … 上 WI E
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
直线上独立随机环境中的随机游动 Ξ
毛明志 , 胡亦钧
(武汉大学 数学与统计学院 ,湖北 武汉 430072)
摘 要 : 主要讨论直线上独立随机环境中的常返性和非常返性 ,并进一步研究常返性中的正常返和零常返 ,非 常返性中的大数定律 ,从而推广了 Solomn 的研究框架 1
关 键 词 : 随机环境 ; 随机游动 ; 常返性 ; 正常返性 ; 强大数定律 ; 平衡分布 ; 马尔可夫链 中图分类号 : O 211162 文献标识码 :A
[4 ] Wang Rong2ming. Zero Recurrence of a Class of Random Walks in a Random Environments [J ] . Journal of East China Normal University ( Natural Science) ,1997 ,4 :9212 (Ch) .
n →∞Tn
lim Xn n →∞ n
= lim E ( A1 ) n →∞
+
1 E( A2) +An)
a. e.
(ii) 类似可证 1
推论 5 的证明来自推论 2 和定理 31
致谢 :作者衷心感谢审稿人所提出富有价值的 修改意见 1
参考文献 :
[1 ] Kozlov M V. Random Walk in a One Dimensional Random Medium[J ] . Theory Prob Appl ,1973 ,18 :3872388.
,0
<
α i
<1
,αi
+
β i
=
1
,称
随机变量序列{αn } n ∈Z为随机环境 ,记 α= {αn } n ∈Z ,
每个现实为环境 1
同文 献 [ 2 ] 可 以 证 明 在 给 定 独 立 环 境 下 的 RWIRE 是存在的 ,此时 ,对每一个固定环境 α, Xn , n
≥0 就是 Z 上的一个马尔可夫链 1
境 1M. V. Kozlov 在文献[ 1 ]中首先提出 RWIRE ,其后
Solomn 在 文 献 [ 2 ] 中 研 究 环 境 是 独 立 同 分 布 的
RWIRE ,本文研究此环境是独立但不必同分布 1 定义 1 设 αn , n ∈Z 为概率空间 (Ω , F , P) 上
一列独立的随机变量序列 ,定义在 Z 上的 REIRE ,
Key words : random environment ; random walks ; recurrence ; positive recurrence ; the law of large numbers ; sta2 tionary distribution ; markov chain
第 48 卷 第 5 期 武汉大学学报 (理学版) 2002 年 10 月 J . Wuhan Univ. (Nat. Sci. Ed. )
Vol148 No15 Oct. 2002 ,539~543
文章编号 :025329888 (2002) 0520539205
543
lim Xn = lim n a. e.
n →∞ n
n →∞ Tn
(ii)

lim
n →∞
Xn
=
-
∞a. e. 且 lim Tn 存在 ,则
n →∞ n
lim
n →∞
Xn n
=-
lim
n →∞
n Tn
a. e.
证明参见文献[ 2 ]p7 28.
定理 3 的证明
(i)
lim
n →∞
Xn
=
∞ a. e. 对任意的
Abstract : We mostly consider the recurrence and nonrecurrence of random walks in a independent but not need identically distributed random environment on the line. Then further study positive recurrence and null recurrence in the recurrence ;the law of large numbers in the nonrecurrence. So we extend the frame solomn has studied.
Random Walks in a Independent Environment on the Line
MAO Ming2zhi , HU Yi2jun
(School of Mathematics and Statistics ,Wuhan University ,Wuhan 430072 ,Hubei ,China)
[2 ] Solomon F. Random Walks in a Random Environments [J ] . Ann Prob ,1975 ,3 :1231.
[ 3 ] Chung KL. Markov Chains with Stationary Transition Proba2 bilities [M] . Berlin :Springer ,1960.
0 引 言
随机环境中的随机过程是概率论的一个新分
支 ,随机环境中的随机游动 (简记 RWIRE) 是它的特
例 ,通常所研究直线上的随机游动是在直线上每点
处确定一个环境 ,质点按确定的环境作运动 ,而直线
上的 RWIRE 则假定环境是随机变化 ,即有 n ∈Z(全
体整数) 处转移概率 Pn , n + 1 是随机变化 ,称为随机环
[ 5 ] Chung KL. A Course in Probability Theory [ M] . New York : Horcourt Brace and World ,1968.
[6 ] Alili S. Asymptotic Behaviour for Random Walks in Random Environments [J ] . J Appl Prob ,1999 ,36 :3342349.
{ Xn}是 :
P ( X0 = 0) = 1
P( Xn + 1 = j| X0 = 0 , X1 = i1 , …, Xn - 1 = in - 1 , Xn
αi j = i + 1
= i ,αn , n ∈Z =
β i
j
=
i
-
1
a. e.
0 其他情形
其中
ik
∈Z , k
=1
,
…, n
-
1
n , E (τ2n )
=
E
(
A
2 n
)
<
M
,由引理 7
lim [τ1
n →∞
+
…+
τ n
n
-
E (τ1 )
+
…+
n
E(τn )
]=0
a.
e.
进一步有
,
lim
n →∞
Tn n
=
lim
n →∞
E ( Tn ) a. e. 再由引理 8 , lim Xn = lim n a. e. ,从而
n
n →∞ n
引理 1 若对几乎所有的环境 , Xn , n ≥0 在此 环境下某一性质成立 ,则直线上 RWIRE 几乎必然具 有此性质 1
证 完全类似文献 [ 2 ] 中定理 011 的证明可证 得本引理 1
1 常返性主要结果及证明
为了叙述主要结果 ,引进若干记号 :
Ξ 收稿日期 : 2002207205 通讯联系人 基金项目 :国家自然科学基金 (10071058) ; 国家教育部基金资助 作者简介 :毛明志 (19772) ,男 ,硕士生 ,现从事大偏差理论研究 1 E2mail :Mingzhi - Mao @sina. com
540
武汉大学学报 (理学版) 第 48 卷
第 5 期 毛明志 等 :直线上独立随机环境中的随机游动
541
542
武汉大学学报 (理学版) 第 48 卷
第 5 期 毛明志 等 :直线上独立随机环境中的随机游动
相关文档
最新文档