Dynamics of Morse-Smale urn processes
- 1 April 1995
- journal article
- research article
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 15 (6) , 1005-1030
- https://doi.org/10.1017/s0143385700009767
Abstract
We consider stochastic processes {xn}n≥0 of the form whereF: ℝm→ ℝmis C2, {λi}i≥1 is a sequence of positive numbers decreasing to 0 and {Ui}i≥1 is a sequence of uniformly bounded ℝm-valued random variables forming suitable martingale differences. We show that when the vector fieldFis Morse-Smale, almost surely every sample path approaches an asymptotically stable periodic orbit of the deterministic dynamical systemdy/dt=F(y). In the case of certain generalized urn processes we show that for each such orbit Γ, the probability of sample paths approaching Γ is positive. This gives the generic behavior of three-color urn models.Keywords
This publication has 17 references indexed in Scilit:
- Vertex-reinforced random walkProbability Theory and Related Fields, 1992
- Nonconvergence to Unstable Points in Urn Models and Stochastic ApproximationsThe Annals of Probability, 1990
- A generalized URN problem and its applicationsCybernetics and Systems Analysis, 1983
- A Strong Law for Some Generalized Urn ProcessesThe Annals of Probability, 1980
- On Morse-Smale dynamical systemsTopology, 1969
- Smoothing derivatives of functions and applicationsTransactions of the American Mathematical Society, 1969
- Structural stability on two-dimensional manifoldsTopology, 1962
- Generalized Poincare's Conjecture in Dimensions Greater Than FourAnnals of Mathematics, 1961
- On Gradient Dynamical SystemsAnnals of Mathematics, 1961
- The Existence of Polar Non-Degenerate Functions on Differentiable ManifoldsAnnals of Mathematics, 1960