RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1992 Volume 183, Number 8, Pages 119–140 (Mi sm1065)

This article is cited in 116 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.

UDC: 519.1+519.2

MSC: Primary 39B12, 15A51; Secondary 05C20, 92A15

Received: 07.09.1990


 English version:
Russian Academy of Sciences. Sbornik. Mathematics, 1993, 76:2, 489–506

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025