|
This article is cited in 112 scientific papers (total in 112 papers)
Quadratic stochastic operators, Lyapunov functions, and tournaments
R. N. Ganikhodzhaev
Abstract:
A class of quadratic stochastic operators acting in a finite-dimensional simplex is distinguished that has trajectory at any point of the simplex behaving in a nonregular fashion as a rule. For the discrete dynamical systems generated by such operators the existence of a Lyapunov function of the form $\varphi=x_1^{p_1}\dots x_m^{p_m}$ is proved, and an algorithm for finding the numbers $p_1,\,\dots,\,p_m$ is indicated. Upper estimates are obtained for the set $\omega(x^0)$ of limit points of the trajectories. It is proved that the 'negative' trajectories exist and converge. The question of the number of isolated fixed points of the operators in the distinguished class is considered. The connection between discrete dynamical systems and the theory of tournaments is also studied.
Received: 07.09.1990
Citation:
R. N. Ganikhodzhaev, “Quadratic stochastic operators, Lyapunov functions, and tournaments”, Russian Acad. Sci. Sb. Math., 76:2 (1993), 489–506
Linking options:
https://www.mathnet.ru/eng/sm1065https://doi.org/10.1070/SM1993v076n02ABEH003423 https://www.mathnet.ru/eng/sm/v183/i8/p119
|
Statistics & downloads: |
Abstract page: | 913 | Russian version PDF: | 306 | English version PDF: | 20 | References: | 71 | First page: | 1 |
|