Self-interacting Markov chains

Stochastic Analysis and Applications

Volumn 24, Issue 3, 2006, Pages 615-660

  Del Moral, P ^a   Miclo, L ^b  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

^b UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Genetic algorithms; Invariant measures; Poisson equation; Reinforced Markov chains; Self interacting Markov chains

Indexed keywords

EID: 33646347694     PISSN: 07362994     EISSN: 15329356     Source Type: Journal    
DOI: 10.1080/07362990600632029     Document Type: Article

References (22)

1. Benaim, M. 1997. Vertex-reinforced random walks and a conjecture of Pemantle. Ann. Probab. 25(1):361-392.
2. Coppersmith, D., and P. Diaconis. 1987. Random Walks with Reinforcement. Technical report. Stanford University.
3. Del Moral, P. 1998. Measure valued processes and interacting particle systems. Application to non linear filtering problems. Ann. Applied Probab. 8(2):438-495.
4. Del Moral, P., and A. Guionnet. 2001. On the stability of interacting processes with applications to filtering and genetic algorithms. Ann. Inst. H. Poincaré 37(2): 155-194.
5. Del Moral, P., M.A. Kouritzin. and L. Miclo. 2001. On a class of discrete generation interacting particle systems. Electronic Journal of Probability 6(16): 1-26.
6. Del Moral, P., and L. Miclo. 2000. Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to non-linear filtering. Séminaire de Probabilités XXXIV, eds. J. Azéma, M. Emery. M. Ledoux, and M. Yor, Lecture Notes in Mathematics 1729, pp. 1-145. Berlin: Springer-Verlag.
7. Del Moral. P., and L. Miclo. 2003. Particle approximations of Lyapunov exponents connected to Feynman-Kac-Scrhödinger semigroups. ESAIM Probab. Stat. 7:171-208.
8. Del Moral, P., and L. Miclo. 1999. On the convergence and the applications of the generalized simulated annealing. SIAM Journal on Control and Optimization 37(4): 1222-1250.
9. Davis, B. 1990. Reinforced random walk. Probab. Theory and Related Fields 84(2):203-229.
10. Dobrushin, R.L. 1956. Central limit theorem for nonstationnary Markov chains, I, II. Theory of Proba and Its Applications 1(1-4):66-80 and 330-385.
11. Donnelly, P. 1986. Partition structures, Polya urns, Ewens sampling formula and the ages of alleles. Theoret. Population Biol. 30(2):271-288.
12. Flory, P.J. 1962. Principles of Polymer Chemistry. Ithaca. New York: Cornell University Press.
13. Hoppe, F.M. 1987. The sampling theory of neutral alleles and an urn model in population genetics. J. Math. Biol. 25(2): 123-159.
14. Pemantle, R. 1988. Phase transition in reinforced random walk and RDWRE on trees. Ann. Probab. 16(3): 1229-1241.
15. Pemantle, R. 1992. Vertex-reinforced random walk. Probab. Theory: Related Fields 92(1):117-136.
16. Pemantle, R., and S. Volkov. 1999. Vertex-reinforced random walk on ℤ has finite range. Ann. Probab. 27(3): 1368-1388.
17. Renshaw, E. 1985. Computer simulation of Stitka spruce: Spatial branching models for canopy growth and root structure. IMA J. Math. Appl. Med. Biol. 2:183-200.
18. Sellke, T. 1994. Reinforced Random Walk on the d-Dimensional Integer Lattice. Technical Report, Purdue University.
19. Shiryaev, A.N. 1996. Probability, Graduate texts in Mathematics 95. Second edition. Springer.
20. Tarrés, P. Vertex-reinforced random walk on ℤ eventually gets stuck on five points. Ann. Probab. 32(3B):2650-2701.
21. Trieb. G. 1992. A Polya urn model and the coalescent. J. Applied Probab. 29(1):1-10.
22. Tóth, B. 1997. Limit theorems for weakly reinforced random walks on Z. Studia Sci. Math. Hungary 33(1-3):321-337.