Dynamics of Morse-Smale urn processes

被引:28
作者
Benaim, M [1 ]
Hirsch, MW [1 ]
机构
[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720
关键词
D O I
10.1017/S0143385700009767
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider stochastic processes {x(n)}(n greater than or equal to 0) of the form x(n+1)-x(n)=gamma(n+1)(F(x(n))+U-n+1) where F : R(m) --> R(m) is C-2, {gamma(i)}(i greater than or equal to 1) is a Sequence of positive numbers decreasing to 0 and {U-i}(i greater than or equal to 1) is a sequence of uniformly bounded R(m)-valued random variables forming suitable martingale differences. We show that when the vector field F is Morse-Smale, almost surely every sample path approaches an asymptotically stable periodic orbit of the deterministic dynamical system dy/dt = F(y). In the case of certain generalized urn processes we show that for each such orbit Gamma, the probability of sample paths approaching Gamma is positive. This gives the generic behavior of three-color urn models.
引用
收藏
页码:1005 / 1030
页数:26
相关论文
共 22 条
[1]  
[Anonymous], 1978, STOCHASTIC APPROXIMA
[2]  
Arthur B., 1988, EC EVOLVING COMPLEX
[3]  
BENAIM M, 1996, IN PRESS SIAM J CONT
[4]  
BENEVENISTE A, 1990, STOCHASTIC APPROX AD
[5]  
Conley C, 1978, REGIONAL C SERIES MA
[6]  
HALL P, 1980, MARTINGALE LIMIT THE
[7]  
Hartman P., 2002, ORDINARY DIFFERENTIA, V2
[8]   A STRONG LAW FOR SOME GENERALIZED URN PROCESSES [J].
HILL, BM ;
LANE, D ;
SUDDERTH, W .
ANNALS OF PROBABILITY, 1980, 8 (02) :214-226
[9]  
HIRSCH M, 1977, SPRINGER LECTURE NOT, V583
[10]  
HIRSCH M, 1970, P S PURE MATH, V14, P133