Recursive algorithms, urn processes and chaining number of chain recurrent sets

Ergodic Theory and Dynamical Systems

Volumn 18, Issue 1, 1998, Pages 53-87

  Benaïm, Michel ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040249270     PISSN: 01433857     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0143385798097557     Document Type: Article

References (32)

1. E. Akin. The General Topology of Dynamical Systems (Graduate Studies in Mathematics vol. 1). American Mathematical Society, Providence, RI, 1993.
2. B. Arthur, Y. Ermol'ev and Y. Kaniovskii. A generalized urn problem and its applications. Cybernetics 19 (1983), 61-71.
3. M. Benaïm. A dynamical system approach to stochastic approximations. Siam J. Control and Optimisation 34(2) (1996), 437-472.
4. M. Benaïm and M. W. Hirsch. Chain recurrence in surface flows. Discrete and Continuous Dynamic Systems 1 (1995), 1-17.
5. M. Benaïm and M. W. Hirsch. Dynamics of Morse-Smale urn processes. Ergod. Th. & Dynam. Sys. 15 (1995), 1005-1030.
6. M. Benaïm and M. W. Hirsch. Asymptotic pseudo-trajectories, chain-recurrent flows and stochastic approximations. J. Dynamics Diff. Eqns. 8(1) (1996), 141-176.
7. A. Benveniste, M. Métivier and P. Priouret. Stochastic Approximations and Adaptive Algorithms. Springer, Berlin, Heidelberg and New York, 1990. Translated from Algorithmes Adaptatifs et Approximations Stochastiques. Masson, Paris, 1987.
8. A. Benveniste, M. Métivier and P. Priouret. Stochastic Approximations and Adaptive Algorithms. Springer, Berlin, Heidelberg and New York, 1990. Translated from Algorithmes Adaptatifs et Approximations Stochastiques. Masson, Paris, 1987.
9. R. Bowen. ω-Limit sets for Axiom A diffeomorphisms. J. Diff. Eqns 18 (1975), 333-339.
10. O. Brandiere and M. Duflo. Les algorithmes Stochastiques Contournent ils les Pieges? Annales de l'Institut Henri Poincaré, Probabilités et Statistiques 32(3) (1996), 395-427.
11. C. C. Conley. Isolated Invariant Sets and the Morse Index (Regional conference series in mathematics, no. 38). American Mathematical Society, 1978.
12. M. Duflo. Méthodes Récursives Aléatoires. Masson, Paris, 1990.
13. M. Duflo. Algorithmes Stochastiques (Mathématiques et Applications 23). Springer, 1996.
14. P. Dupuis. Large deviation analysis of some recursive algorithms with state depedent noise. Annals of Probability 16(4) (1988), 1509-1536.
15. R. Ellis. Entropy, Larges Deviations and Statistical Mechanics. Springer, New York, Berlin, Heildelberg, Tokyo, 1985.
16. J. Franke and J. Selgrade. Abstract ω-limit sets, chain recurrent sets, and basic sets for flows. Proc. Amer. Math. Soc. 60 (1976), 309-316.
17. J. Franke and J. Selgrade. Hyperbolicity and chain recurrence. J. Diff. Eqns. 26 (1977), 27-36.
18. M. I. Freidlin and A. D. Wentzell. Random Perturbations of Dynamical Systems. Springer, New York, 1984.
19. B. M. Hill, D. Lane and W. Sudderth. A strong law for some generalized urn processes. Annals of Probability 8 (1980), 214-226.
20. M. W. Hirsch and C. C. Pugh. Stable manifolds for hyperbolic sets. Proc. Symp. Pure Math. (Global Analysis, 14). American Mathematical Society, Providence, RI, pp. 133-163.
21. M. W. Hirsch and C. C. Pugh. Cohomology of chain recurrent sets. Ergod. Th. & Dynam. Sys. 8 (1988), 73-80.
22. M. Hurley. Bifurcation and chain recurrence. Ergod. Th. & Dynam. Sys. 3 (1983), 231-240.
23. M. Iosifescu. Finite Markov Chains and their Applications. Wiley, Chichester, New York, Brisbane, Toronto, 1980.
24. T. Kato Perturbation Theory for Linear Operators. Springer, Berlin, Heidelberg, New York, 1966.
25. Y. Kifer. Random Perturbation of Dynamical Systems. Birkhauser, Boston, 1985.
26. H. J. Kushner and D. S. Clark. Stochastic Approximation Methods for Constrained and Unconstrained Systems. Springer, Berlin, Heildelberg, New York, 1978.
27. H. J. Kushner. Approximation and Weak Convergence Methods for Random Processes. The MIT Press, Cambridge, MA, 1985.
28. R. Pemantle. Nonconvergence to unstable points in urn models and stochastic approximations. Annals of Probability 18 (1990), 698-712.
29. C. Robinson. Stability theorems and hyperbolicity in dynamical systems. Rocky J. Math. 7 (1977), 425-434.
30. D. Ruelle. Small random perturbations of dynamical systems and the definition of attractors. Comm. Math. Phys. (1981), 137-151.
31. S. Smale. Differentiable dynamical systems. Bull. Amer. Math. Soc. 73 (1967), 747-817.
32. F. W. Wilson. The structure of level surfaces of a Lyapounov function. J. Diff. Eqns. 3 (1967), 323-329.