Abstract
In this chapter we introduce quadratic stochastic operators defined on a simplex. We study the asymptotic stability of dynamical systems generated by quadratic stochastic operators. Moreover, we provide a stability criterion in terms of an associated nonhomogeneous discrete Markov process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balibrea, F., Guirao, J.L., Lampart, M., Llibre, J.: Dynamics of a Lotka-Volterra map. Fundamenta Math. 191, 265–279 (2006)
Bartoszek, W., Brown, T.: On Frobenius-Perron operators which overlap supports. Bull. Pol. Acad. Sci. Math. 45, 17–24 (1997)
Bartoszek, W., Pulka, M.: On mixing in the class of quadratic stochastic operators. Nonlinear Anal. Theory Methods 86, 95–113 (2013)
Bartoszek, K., Pulka, M.: Asymptotic properties of quadratic stochastic operators acting on the L 1-space. Nonlinear Anal. Theory Methods 114, 26–39 (2015)
Blath, J., Jamilov, U., Scheutzow, M.: (G, μ)-quadratic stochastic operators. J. Differ. Eqs. Appl. 20, 1258–1267 (2014)
Cohn, H.: On a paper by Doeblin on non-homogeneous Markov chains. Adv. Appl. Probab. 13, 388–401 (1981)
Devaney, R.L.: An Introduction to Chaotic Dynamical System. Westview Press, Boulder (2003)
Dohtani, A.: Occurrence of chaos in higher-dimensional discrete-time systems. SIAM J. Appl. Math. 52, 1707–1721 (1992)
Dzhurabayev, A.M.: Toplogical calssification of fixed and periodic points of quadratic stochastic operators. Uzbek. Math. J. (5–6), 12–21 (2000)
Ganikhodzhaev (Ganikhodjaev), N.N.: On stochastic processes generated by quadratic operators. J. Theor. Prob. 4, 639–653 (1991)
Ganikhodjaev, N.N.: An application of the theory of Gibbs distributions to mathematical genetics. Dokl. Math. 61, 321–323 (2000)
Ganikhodjaev, N.N.: Lattice gas and thermodynamics in models of heredity. Inter. J. Mod. Phys. Conf. Ser. 9, 157–162 (2012)
Ganikhodjaev, N.N., Akin, H., Mukhamedov, F.M.: On the ergodic principle for Markov and quadratic stochastic processes and its relations. Linear Alg. Appl. 416, 730–741 (2006)
Ganikhodzhaev, N.N., Ganikhodzhaev, R.N., Jamilov, U.: Quadratic stochastic operators and zero-sum game dynamics. Ergod. Theory Dyn. Syst. 35, 1443–1473 (2015)
Ganikhodjaev, N.N., Jamilov, U., Mukhitdinov, R.: On non-ergodic transformations on S 3. J. Phys. Conf. Ser. 435, 012005 (2013)
Ganikhodjaev, N.N., Jamilov, U., Mukhitdinov, R.: Nonergodic quadratic operators for a two-sex population. Ukr. Math. J. 65, 1282–1291 (2014)
Ganikhodjaev, N.N., Mukhitdinov, R.T.: Extreme points of a set of quadratic operators on the simplices S 1 and S 2. Uzbek. Math. J. (3), 35–43 (1999) (Russian)
Ganikhodzhaev, N.N., Mukhitdinov, R.T.: On a class of non-Volterra quadratic operators. Uzbek. Math. J. (3–4), 9–12 (2003) (Russian)
Ganikhodjaev, N.N., Saburov, M.: On rare mutation, chaos and Darwin’s theory. Revel. Sci. 4, 37–44 (2014)
Ganikhodjaev, N.N., Saburov, M., Jamilov, U.: Mendelian and non-Mendelian quadratic operators Appl. Math. Infor. Sci. 7, 1721–1729 (2013)
Ganikhodjaev, N.N., Saburov, M., Navi, A.M.: Mutation and chaos in nonlinear models of heredity. Sci. World J. 2014, (2014). Article ID 835069
Ganikhodjaev, N.N., Rozikov, U.A.: On quadratic stochastic operators generated by Gibbs distributions. Regul. Chaotic Dyn. 11, 467–473 (2006)
Ganikhodzhaev, N.N., Zanin, D.V.: On a necessary condition for the ergodicity of quadratic operators defined on a two-dimensional simplex. Russian Math. Surv. 59, 571–572 (2004)
Ganikhodzhaev, R.N.: Solution of quadratic operator equations. Dokl. Akad. Nauk UzSSR (5), 8–10 (1977) (Russian)
Ganikhodzhaev, R.N.: Fixed points of quadratic operators. Dokl. Akad. Nauk UzSSR (8), 3–4 (1977) (Russian)
Ganikhodzhaev, R.N.: A family of quadratic stochastic operators that act in S 2. Dokl. Akad. Nauk UzSSR (1), 3–5 (1989) (Russian)
Ganikhodzhaev, R.N.: Ergodic principle and regularity of a class of quadratic stochastic operators acting on finite-dimensional simplex. Uzbek. Math. J. (3), 83–87 (1992) (Russian)
Ganikhodzhaev, R.N.: Quadratic stochastic operators, Lyapunov functions and tournaments. Acad. Sci. Sb. Math. 76(2), 489–506 (1993)
Ganikhodzhaev, R.N.: On the definition of quadratic bistochastic operators. Russian Math. Surv. 48, 244–246 (1993)
Ganikhodzhaev, R.N.: A chart of fixed points and Lyapunov functions for a class of discrete dynamical systems. Math. Notes 56, 1125–1131 (1994)
Ganikhodzhaev, R.N., Abdirakhmanova, R.E.: Description of quadratic automorphisms of a finite-dimensional simplex. Uzbek. Math. J. (1), 7–16 (2002) (Russian)
Ganikhodzhaev, R.N., Dzhurabaev, A.M.: The set of equilibrium states of quadratic stochastic operators of type V s π. Uzbek. Math. J. (3), 23–27 (1998) (Russian)
Ganikhodzhaev, R.N., Eshmamatova, D.B.: On the structure and properties of charts of fixed points of quadratic stochastic operators of Volterra type. Uzbek. Math. J. (5–6), 7–11 (2000) (Russian)
Ganikhodzhaev, R.N., Eshmamatova, D.B.: Quadratic automorphisms of a simplex and the asymptotic behavior of their trajectories. Vladikavkaz. Math. J. 8(2), 12–28 (2006) (Russian)
Ganikhodzhaev, R.N., Eshniyazov, A.I.: Bistochastic quadratic operators. Uzbek. Math. J. (3), 29–34 (2004) (Russian)
Ganikhodzhaev, R.N., Karimov, A.Z.: Mappings generated by a cyclic permutation of the components of Volterra quadratic stochastic operators whose coefficients are equal in absolute magnitude. Uzbek. Math. J. (4), 16–21 (2000) (Russian)
Ganikhodzhaev, R., Mukhamedov, F., Rozikov, R.: Quadratic stochastic operators and processes: Results and open problems. Infin. Dimen. Anal. Quantmum Probab. Related Topics 14, 270–335 (2011)
Ganikhodzhaev, R.N., Mukhamedov, F.M., Saburov, M.: G-decompositions of matrices and related problems I. Linear Alg. Appl. 436, 1344–1366 (2012)
Ganikhodzhaev, R.N., Sarymsakov, A.T.: Nonexpansive quadratic stochastic operators. Dokl. Akad. Nauk UzSSR (8), 6–7 (1988) (Russian)
Ganikhodzhaev, R.N., Sarymsakov, A.T.: A simple criterion for regularity of quadratic stochastic operators. Dokl. Akad. Nauk UzSSR. (11), 5–6 (1988) (Russian)
Ganikhodzhaev, R.N., Sarymsakov, A.T.: On a generalization of an example of S. Ulam. Dokl. Akad. Nauk UzSSR (3), 5–7 (1989) (Russian)
Ganikhodzhaev, R.N., Shahidi, F.: Doubly stochastic quadratic operators and Birkhoff’s problem. Linear Alg. Appl. 432, 24–35 (2010)
Ganikhodzhaev, R.N., Saburov, M.: A generalized model of nonlinear Volterra type operators and Lyapunov functions. Zhurn. Sib. Federal Univ. Mat.-Fiz ser. 1(2), 188–196 (2008)
Groh, U.: Uniform ergodic theorems for identity preserving Schwarz maps on W ∗-algebras. J. Operator Theory 11, 395–404 (1984)
Hajnal, J.: Weak ergodicity in non-homogeneous Markov chains. Proc. Cambridge Phil. Soc. 54, 233–246 (1958)
Herkenrath, U.: On ergodic properties of inhomogeneous Markov processes. Rev. Roumaine Math. Pures Appl. 43, 375–392 (1998)
Hofbauer, J., Hutson, V., Jansen, W.: Coexistence for systems governed by difference equations of Lotka–Volterra type. J. Math. Biol. 25, 553–570 (1987)
Hofbauer, J., Sigmund, K.: The Theory of Evolution and Dynamical Systems. Cambridge University Press, Cambridge (1988)
Iosifescu, M.: On two recent papers on ergodicity in nonhomogeneous Markov chains. Ann. Math. Stat. 43, 1732–1736 (1972)
Iosifecsu, M.: Finite Markov Processes and Their Applications. Wiley, New York (1980)
Isaacson, D.L., Madsen, R.W.: Markov Chains: Theory and Applications. Wiley, New York (1976)
Jamilov, U.: Quadratic stochastic operators corresponding to graphs. Lobach. J. Math. 34, 148–151 (2013)
Jamilov, U., Ganikhoajaev, N.: On sufficient condition of ergodicity of Volterra quadratic stochastic operators of bisexsual population. Uzbek. Math. J. (2), 35–42 (2014)
Jamilov, U., Scheutzow, M., Wilke-Berenguer, M.: On the random dynamics of Volterra quadratic operators. Ergod. Theory Dyn. Syst. doi:10.1017/etds.2015.30
Jenks, R.D.: Homogeneous multidimensional differential systems for mathematical models. J. Diff. Eqs. 4, 549–565 (1968)
Jenks, R.D.: Irreducible tensors and associated homogeneous nonnegative transformations. J. Diff. Eqs. 4, 566–572 (1968)
Kesten, H.: Quadratic transformations: a model for population growth, I, II. Adv. Appl.Probab. 2(1), 1–82; 2(2), 179–228 (1970)
Kirzhner, V.M.: On behavior of trajectories of some class genetical systems. Dokl. Akad. Nauk SSSR 209, 287–290 (1973) (Russian)
Kirzhner, V., Lyubich, Y.I.: General evolution equation and a limit theorem for genetical systems without choice. Dokl. Akad. Nauk SSSR 215, 776–779 (1974) (Russian)
Kolokoltsov, V.N.: Nonlinear Markov semigroups and interacting Levy type processes. J. Stat. Phys. 126, 585–642 (2007)
Kolokoltsov, V.N.: Nonlinear Markov Processes and Kinetic Equations. Cambridge University Press, New York (2010)
Krapivin, A.A.: Fixed points of quadratic operators with positive coefficients. Teor. Funkcii Funkcional. Anal. i Prilozhen 24, 62–67 (1975) (Russian)
Krapivin, A.A., Ljubich, Y.I.: Estimates of Lipschitz constants for polynomial operators in a simplex. Dokl. Akad. Nauk SSSR 234, 528–531 (1977) (Russian)
Kurganov, K.A.: On fixed points and behavior of trajectories of a quadratic map of four-dimensional simplex. In: Mathematical Analysis, Algebra and Geometry. Proc. Tashkent. State Univ., Fan, Tashkent, 1983, pp. 41–45. (Russian)
Kurganov, K.A.: On behavior of trajectories of a quadratic mapping acting four dimensional simplex, In: Mathematical Analysis and Probability Theory. Proc. Tashkent. State Univ., Fan, Tashkent, 1983, pp. 77–80 (Russian)
Kurganov, K.A., Ganikhodzhaev, R.N.: On limiting behavior of trajectory of Volterra type quadratic transformations of S 4. Dokl. Akad. Nauk UzSSR (8–9), 6–9 (1992) (Russian)
Lotka, A.J.: Undamped oscillations derived from the law of mass action. J. Am. Chem. Soc. 42, 1595–1599 (1920)
Lu, Z., Wang, W.: Permanence and global attractivity for Lotka–Volterra difference systems. J. Math. Biol. 39, 269–282 (1999)
Lyubich, Yu.I.: Iterations of quadratic maps, In: Mathematical Economics and Functional Analysis, pp. 109–138. Nauka, Moscow (1974, Russian)
Lyubich, Yu.I.: Mathematical Structures in Population Genetics. Springer, Berlin-New York (1992)
Lyubich, Yu.I.: Ultranormal case of the Bernstein problem. Func. Anal. Appl. 31(1), 60–62 (1997)
Maksimov, V.M.: Necessary and sufficient conditions for the convergence of the convolution of non-identical distributions on a finite group. Teor. Verojatnost. i Primenen 13, 295–307 (1968) (Russian)
Maksimov, V.M.: Cubic stochastic matrices and their probability interpretations. Theory Probab. Appl. 41, 55–69 (1996)
Maruyama, T.: Stochastic Problems in Population Genetics. Springer, Berlin (1977)
May, R.M., Oster, G.F.: Bifurcations and dynamic complexity in simple ecological models. Am. Nat. 110, 573–599 (1976)
Menzel, M.T., Stein, P.R., Ulam, S.M.: Quadratic Transformations. Los Alamos Scientific Laboratory, Los Alamos (1959)
Meyliev, Kh.Zh.: Description of surjective quadratic operators and classification of the extreme points of a set of quadratic operators defined on S 3. Uzbek. Math. J. (3), 39–48 (1997) (Russian)
Meyliev, Kh.Zh., Mukhitdinov, R.T., Rozikov, U.A.: On two classes of quadratic operators that correspond to Potts models and λ-models. Uzbek. Math. J. (1), 23–28 (2001) (Russian)
Moran, P.A.P.: Some remarks on animal population dynamics. Biometrics 6, 250–258 (1950)
Mukhamedov, F.M.: Weighted ergodic theorems for finite dimensional dynamical systems. Uzbek. Math. J. (2), 48–53 (1999) (Russian)
Mukhamedov, F.: On L 1-Weak ergodicity of nonhomogeneous discrete Markov processes and its applications. Rev. Mat. Compult. 26, 799–813 (2013)
Mukhamedov, F.: On L 1-Weak Ergodicity of nonhomogeneous continuous-time Markov processes. Bull. Iran. Math. Soc. 40, 1227–1242 (2014)
Mukhamedov, F., Jamal, A.H.M.: On ξ s-quadratic stochastic operators in 2-dimensional simplex. Proc. the 6th IMT-GT Conf. Math., Statistics and its Applications (ICMSA2010). Kuala Lumpur, 3–4 November 2010, pp. 159–172. Universiti Tunku Abdul Rahman, Malaysia (2010)
Mukhamedov, F., Qaralleh, I., Rozali, W.N.F.A.W.: On ξ (a)-quadratic stochastic operators on 2D simplex. Sains Malaysiana 43, 1275–1281 (2014)
Mukhamedov, F.M., Saburov, M.: On homotopy of Volterrian quadratic stochastic operators. Appl. Math. Inform. Sci. 4, 47–62 (2010)
Mukhamedov, F., Saburov, M.: On dynamics of Lotka–Volterra type operators. Bull. Malay. Math. Sci. Soc. 37, 59–64 (2014)
Mukhamedov, F., Saburov, M., Jamal, A.H.M.: On dynamics of ξ s-quadratic stochastic operators. Inter. J. Modern Phys. Conf. Ser. 9, 299–307 (2012)
Mukhamedov, F., Saburov, M., Qaralleh, I.: On ξ (s)-quadratic stochastic operators on two dimensional simplex and their behavior. Abst. Appl. Anal. 2013, (2013). Article ID 942038
Mukhamedov, F., Saburov, M., Qaralleh, I.: Classification of ξ (s)-Quadratic Stochastic Operators on 2D simplex. J. Phys. Conf. Ser. 435, 012003 (2013)
Mukhamedov, F., Taha, H.M.: On Volterra and orthogonality preserving quadratic stochastic operators. Miskloc Math. Notes (in press). arXiv:1401.3114
Plank, M., Losert, V.: Hamiltonian structures for the n-dimensional Lotka–Volterra equations. J. Math. Phys. 36, 3520–3543 (1995)
Pulka, M.: On the mixing property and the ergodic principle for nonhomogeneous Markov chains. Linear Alg. Appl. 434, 1475–1488 (2011)
Ratner, V.A.: Mathematical theory of evolution of Mendel populations. Probl. Evolutsii (3), 151–213 (1973) (Russian)
Rozikov, U.A., Shamsiddinov, N.B.: On non-Volterra quadratic stochastic operators generated by a product measure. Stochastic Anal. Appl. 27(2), 353–362 (2009)
Rozikov, U.A., Zada, A.: On ℓ-Volterra quadratic stochastic operators. Dokl. Math. 79, 32–34 (2009)
Rozikov, U.A., Zada, A.: On ℓ-Volterra quadratic stochastic operators. Inter. J. Biomath. 3, 143–159 (2010)
Rozikov, U.A., Zhamilov, U.U.: On F-quadratic stochastic operators. Math. Notes 83, 554–559 (2008)
Rozikov, U.A., Zhamilov, U.U.: On dynamics of strictly non-Volterra quadratic operators defined on the two dimensional simplex. Sbornik: Math. 200(9), 81–94 (2009)
Rozikov, U.A., Zhamilov, U.U.: Volterra quadratic stochastic of a two-sex population. Ukr. Math. J. 63, 1136–1153 (2011)
Saburov, M.Kh.: On ergodic theorem for quadratic stochastic operators. Dokl. Acad. Nauk Rep. Uzb. (6), 8–11 (2007) (Russian)
Saburov, M.Kh.: Some strange properties of quadratic stochastic Volterra operators. World Appl. Sci. J. 21, 94–97 (2013)
Saburov, M., Saburov, Kh.: Mathematical models of nonlinear uniform consensus. Sci. Asia 40, 306–312 (2014)
Saburov, M.Kh., Shahidi, F.A.: On localization of fixed and periodic points of quadratic authomorphisms of the simplex. Uzbek. Math. J. (3), 81–87 (2007) (Russian)
Sarymsakov, A.T.: On the trajectories of some quadratic transformations of a two-dimensional simplex. Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. Nauk (1), 34–37 (1981) (Russian)
Sarymsakov, A.T.: Quadratic transformations that preserve a simplex. Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. Nauk (2), 16–19 (1982) (Russian)
Sarymsakov, A.T.: On homogeneous second order differential equations on one-dimensional and two-dimensional simplexes. Dokl. Akad. Nauk UzSSR (6), 9–10 (1982) (Russian)
Sarymsakov, A.T.: Ergodic principle for quadratic stochastic processes. Izv. Akad. Nauk UzSSR, Ser. Fiz.-Mat. Nauk (3), 39–41 (1990) (Russian)
Sarymsakov, A.T., Ganikhodzhaev, R.N.: Asymptotic behavior of trajectories of certain quadratic transformations of a three-dimensional simplex into itself. Dokl. Akad. Nauk UzSSR (5), 7–8 (1985) (Russian)
Sarymsakov, A.T., Ganikhodzhaev, R.N.: The ergodic principle and regularity for a class of quadratic stochastic operators that act in a finite-dimensional simplex. Uzbek. Mat. Zh. (3–4), 83–87 (1992) (Russian)
Svirezhev, Yu.M., Logofet, D.O.: Stability of Biological Populations. Nauka, Moscow (1978) (Russian)
Takens, F.: Orbits with historic behavior, or non-existence of averages. Nonlinearity 21, T33–T36 (2008)
Udwadia, F.E., Raju, N.: Some global properties of a pair of coupled maps: quasi-symmetry, periodicity and syncronicity. Phys. D 111, 16–26 (1998)
Vallander, S.S.: On the limit behaviour of iteration sequences of certain quadratic transformations. Sov. Math. Dokl. 13, 123–126 (1972)
Volterra, V.: Lois de fluctuation de la population de plusieurs espèces coexistant dans le même milieu. Association Franc. Lyon 1926, 96–98 (1927)
Zakharevich, M.I.: The behavior of trajectories and the ergodic hypothesis for quadratic mappings of a simplex. Russian Math. Surv. 33, 207–208 (1978)
Zaharopol, R.: Invariant Probabilities of Markov-Feller Operatos and Their Supports. Birkhäuser Verlag, Basel (2005)
Zimakov, N.P.: Finite-dimensional discrete linear stochastic accelerated-time systems and their application to quadratic stochastic dynamical systems. Math. Notes 59, 511–517 (1996)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mukhamedov, F., Ganikhodjaev, N. (2015). Quadratic Stochastic Operators and Their Dynamics. In: Quantum Quadratic Operators and Processes. Lecture Notes in Mathematics, vol 2133. Springer, Cham. https://doi.org/10.1007/978-3-319-22837-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-22837-2_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22836-5
Online ISBN: 978-3-319-22837-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)