Interacting strings of symbols

Russian Mathematical Surveys

Volumn 52, Issue 2, 1997, Pages 299-326

  Malyshev, V A ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031505431     PISSN: 00360279     EISSN: 14684829     Source Type: Journal    
DOI: 10.1070/RM1997v052n02ABEH001777     Document Type: Article

References (36)

1. G. Fayolle, V. A. Malyshev, and M. V. Merishikov, Topics in constructive theory of countable Markov chains, Cambridge University Press, Cambridge 1995.
2. V. A. Malyshev, Stabilization laws for processes with a localized interaction, Rapport de Recherche INRIA, no. 1635 (1992).
3. V. A. Malyshev, "Stabilization laws in the evolution of a random string", Problemy Peredachi Informatsii 30:3 (1994), 79-95; English transl. in Problems Inform. Transmission 30 (1995).
4. V. A. Malyshev, "Stabilization laws in the evolution of a random string", Problemy Peredachi Informatsii 30:3 (1994), 79-95; English transl. in Problems Inform. Transmission 30 (1995).
5. A. S. Gairat, V. A. Malyshev, M. V. Menshikov, and K. D. Pelih, "Classification of Markov chains describing the evolution of random strings", Uspekhi Mat. Nauk 50:2 (1995), 5-24; English transl. in Russian Math. Surveys 50:2 (1995).
6. A. S. Gairat, V. A. Malyshev, M. V. Menshikov, and K. D. Pelih, "Classification of Markov chains describing the evolution of random strings", Uspekhi Mat. Nauk 50:2 (1995), 5-24; English transl. in Russian Math. Surveys 50:2 (1995).
7. A. S. Gairat, "Random walk of an active particle in non-homogeneous environment", Markov Process. Related Fields 1 (1995), 91-113.
8. A. S. Gairat, V. Malyshev, and A. Zamyatin, "Two-sided evolution of a random chain", Markov Process. Related Fields 1 (1995), 281-316.
9. A. Gairat, R. Iasnogorodski, and V. Malyshev, "Null recurrent random string", Markov Process. Related Fields 2 (1996), 427-460.
10. V. A. Malyshev, "Networks and dynamical systems", Adv. Appl. Probab. 25 (1993), 140-175.
11. H. Kesten, M. Kozlov, and F. Spitzer, "A limit law for random walk in a random environment", Compositio Math. 30 (1975), 142-168.
12. G. Fayolle, I. A. Ignatyuk, V. Malyshev, and M. Menshikov, "Random walks in two-dimensional complexes", Queuing Theory 9 (1991), 269-300.
13. F. Spitzer, Principles of random walk, Van Nostrand, New York 1964.
14. A. A. Zamyatin and A. Yambartsev, "Transient dynamics of two interacting strings", Fund. i Prikl. Mat. 2:4 (1966).
15. A. Zamyatin and A. Soboleva, "Ergodicity and transience conditions for two strings", Preprint 1996.
16. F. Kelly, Reversibility and stochastic networks, John Wiley, New York 1979.
17. F. Baskett, K. M. Chandi, R. R. Muntz, and F. G. Palacios, "Open, closed and mixed network of queues with different classes of customers", J. Assoc. Comput. Mach. 22 (1975), 248-260.
18. N. Andreenko, A. S. Gajrat, and A. A. Zamyatin, Preprint, Moscow State University 1996.
19. R. I. Grigorchuk, "Symmetrical random walks on discrete groups' , in: Multicomponent random systems, Adv. Probab. Related Topics, Vol. 6, Marcel Dekker, New York 1980, pp. 285-326.
20. E. B. Dynkin and M. B. Malyutov, "Random walks on groups w th a finite number of generators", Dokl. Akad. Nauk SSSR 137 (1961), 1042-1045; English transl in Soviet Math. Dokl. 2 (1961).
21. E. B. Dynkin and M. B. Malyutov, "Random walks on groups w th a finite number of generators", Dokl. Akad. Nauk SSSR 137 (1961), 1042-1045; English transl in Soviet Math. Dokl. 2 (1961).
22. S. Sawyer and T. Steger, "The rate of escape for anisotropic random walk in a tree", Probab. Theory Related Fields 76 (1987), 207-230.
23. S. Lalley, "Finite range random walk on free groups and homogeneous trees", Ann. Probab. 21 (1993), 2087-2130.
24. S. K. Nechaev, A. Yu. Grosberg, and A. M. Vershik, "Random walks on braid groups: brownian bridges, complexity and statistics", Preprint 1995.
25. F. Karpelevich, V. Malyshev, and A. Rybko, "Stochastic evolution of neural networks", Markov Process. Related Fields 1 (1995), 141-161.
26. V. Malyshev and F. Spieksma, "Dynamics of binary neural networks", ESI preprint no. 360, Vienna 1996.
27. T. I. Seidman, "'First come, first served' can be unstable!", IEEE Trans. Automat. Control 39 (1994), 2166-2171.
28. G. I. Winograd and P. R. Kurnar, "The FCFS service discipline: stable network topologies, bounds on traffic burstiness and delay, and control by regulators", Preprint 1994.
29. M. Bramson, "Instability of FIFO queuing networks", Ann. Appl. Probab. 4 (1994), 414-431. Correction: Ann. Appl. Probab. 4 (1994), 952.
30. M. Bramson, "Instability of FIFO queuing networks with quick service times", Ann. Appl. Probab. 4 (1994), 693-718.
31. V. Dumas, "Instability cycles in fluid Bramson networks", submitted to IEEE Transactions on Automatic Control (May 1995).
32. H. Chen and H. Zhang, "Stability of multiclass queuing networks under FIFO service discipline", Preprint 1994.
33. A. N. Rybko and A. N. Stolyar, "Ergodicity of stochastic processes describing the operation of open queuing networks", Problems Inform. Transmission 28:3 (1992), 3-26.
34. M. Bramson, "Convergence to equilibria for fluid models of FIFO queuing network", Queuing Theory 22 (1996), 5-45.
35. A. Stolyar, "On the stability of multiclass queuing networks: a relaxed sufficient condition via limiting fluid processes", Markov Process. Related Fields 1 (1995), 491-512.
36. S. G. Foss and A. N. Rybko, "Stability of multiclass Jackson-type networks", Markov Process. Related Fields 2 (1996), 461-486.