Geodesic
Quadratic stochastic operators, Lyapunov functions, and tournaments
Sbornik. Mathematics, Tome 76 (1993) no. 2, pp. 489-506 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{SM_1993_76_2_a11,
     author = {R. N. Ganikhodzhaev},
     title = {Quadratic stochastic operators, {Lyapunov} functions, and tournaments},
     journal = {Sbornik. Mathematics},
     pages = {489--506},
     year = {1993},
     volume = {76},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1993_76_2_a11/}
}
TY  - JOUR
AU  - R. N. Ganikhodzhaev
TI  - Quadratic stochastic operators, Lyapunov functions, and tournaments
JO  - Sbornik. Mathematics
PY  - 1993
SP  - 489
EP  - 506
VL  - 76
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SM_1993_76_2_a11/
LA  - en
ID  - SM_1993_76_2_a11
ER  - 
%0 Journal Article
%A R. N. Ganikhodzhaev
%T Quadratic stochastic operators, Lyapunov functions, and tournaments
%J Sbornik. Mathematics
%D 1993
%P 489-506
%V 76
%N 2
%U http://geodesic.mathdoc.fr/item/SM_1993_76_2_a11/
%G en
%F SM_1993_76_2_a11
R. N. Ganikhodzhaev. Quadratic stochastic operators, Lyapunov functions, and tournaments. Sbornik. Mathematics, Tome 76 (1993) no. 2, pp. 489-506. http://geodesic.mathdoc.fr/item/SM_1993_76_2_a11/

[1] Menzel M. T., Stein P. R. Ulam S. M., Quadratic transformations, 1, Rep. LA2305, Los-Alamos, 1955

[2] Kesten H., “Quadratic transformations: a model for population growth, I”, Adv. Appl. Prob., 2:1 (1970), 1–82 | DOI | MR | Zbl

[3] Vallander S. S., “O predelnom povedenii posledovatelnosti iteratsii nekotorykh kvadratichnykh preobrazovanii”, DAN SSSR, 202 (1972), 515–517 | MR | Zbl

[4] Lyubich Yu. I., “Iteratsii kvadratichnykh otobrazhenii”, Matematicheskaya ekonomika i funktsionalnyi analiz, Nauka, M., 1974

[5] Sarymsakov A. T., “O traektoriyakh nekotorykh kvadratichnykh preobrazovanii dvumernogo simpleksa”, Izv. AN Uz.SSR. Ser. fiz.-mat. nauk, 1980, no. 6, 7–9 | MR

[6] Rokafellar R., Vypuklyi analiz, Mir, M., 1973

[7] Khardi G., Littlvud D. E., Polia G., Neravenstva, IL, M., 1948

[8] Poia G., Sege G., Zadachi i teoremy iz analiza, Ch. 1, Nauka, M., 1978

[9] Kharari F., Teoriya grafov, Mir, M., 1973 | MR

[10] Uilson R., Vvedenie v teoriyu grafov, Mir, M., 1977 | MR

[11] Markus M., Mink Kh., Obzor po teorii matrits i matrichnykh neravenstv, Nauka, M., 1972 | MR

[12] Marshall A., Olkin I., Neravenstva: teoriya mazhorizatsii i ee prilozheniya, Mir, M., 1983 | MR | Zbl