A family of non-Volterra quadratic operators corresponding to permutations
Abstract
In the present paper we consider a family of non-Volterra quadratic stochastic operators depending on a parameter and study their trajectory behaviors. We find all fixed points for a non-Volterra quadratic stochastic operator on a finite-dimensional simplex. We construct some Lyapunov functions. A complete description of the set of limit points is given, and we show that such operators have the ergodic property.
keywords:
quadratic stochastic operator; Volterra and non-Volterra operator; trajectory; simplex37N25, 92D10. \VOLUME31 \YEAR2023 \NUMBER1 \DOIhttps://doi.org/10.46298/cm.10135 {paper}
1 Introduction
The quadratic stochastic operators frequently arise in many models of mathematical genetics, namely, in the theory of heredity (see [ASZT], [Ber], [BlJaSc], [GGJ], [Gsb], [GMR], [GS], [Jlob], [Jjph], [Jdnc], [JL], [JLM], [JSW], [K], [Khukr], [L], [RZhmn], [RZhukr], [U], [Zus], [ZhRsb]). Consider a biological population and suppose that each individual in this population belongs precisely to one of the species (genotype) . The scale of species is such that the species of the parents and , unambiguously, determine the probability of every species for the first generation of direct descendants. Denote this probability, called the heredity coefficient, by . It is then obvious that for all and that
The state of the population can be described by the tuple of species probabilities, that is, is the fraction of the species in the total population. In the case of panmixia (random interbreeding) the parent pairs and arise for a fixed state with probability . Hence, the total probability of the species in the first generation of direct descendants is defined by
The association defines an evolutionary quadratic operator. Thus evolution of a population can be studied as a dynamical system of a quadratic stochastic operator [L]. See [GMR] and [MG] for a review of QSOs. Recently in [Khukr], [RHqtds] a quasi-strictly non-Volterra QSO is studied. We refer the reader to [JRjoca20] for a review on convex combinations of quadratic stochastic operators. The main goal of the present paper is to study a family of operators which contains a convex combination of two non-Volterra QSOs. The paper is organised as follows. In Section 2 we recall definitions and well known results from the theory of Volterra and non-Volterra QSOs. In Section 3 we consider a class of non-Volterra QSOs and study trajectory behaviors of such operators. We show that each QSO from this class has the two fixed points. Moreover, we prove that such operator is ergodic.
2 Preliminaries
Let
be the -dimensional simplex. A map of into itself is called a quadratic stochastic operator (QSO) if
(1) |
for any and for all , where
(2) |
Assume is the trajectory (orbit) of the initial point , where for all , with . One of the main problems in mathematical biology is to study the asymptotic behavior of the trajectories. This problem deeply studied for the Volterra QSOs (see [Gsb], [Gmn]).
Definition 2.1.
A quadratic stochastic operator is called a Volterra operator if
for any .
Definition 2.2.
A point is called a periodic point of if there exists an so that . The smallest positive integer satisfying the above is called the prime period or least period of the point . A period-one point is called a fixed point of .
Denote the set of all fixed points by and the set of all periodic points of (not necessarily the smallest) period by . Evidently that the set of all iterates of a periodic point form a periodic trajectory (orbit). Let be a Jacobian of at the point .
Definition 2.3 ([Dev]).
A fixed point is called hyperbolic if its Jacobian has no eigenvalues on the unit circle.
Definition 2.4 ([Dev]).
A hyperbolic fixed point is called:
-
i)
attracting, if all the eigenvalues of the Jacobian are less than 1 in absolute value;
-
ii)
repelling, if all the eigenvalues of the Jacobian are greater than 1 in absolute value;
-
iii)
a saddle, otherwise.
Definition 2.5.
A QSO is called regular if for any initial point , the limit exists.
Note that the limit point is a fixed point of a QSO. Thus, the fixed points of a QSO describe limit or long run behavior of the trajectories for any initial point. The limit behavior of trajectories and fixed points play an important role in many applied problems (see [BlJaSc], [GGJ], [Gsb], [GMR], [Jlob], [Jjph], [Juzmj], [JL], [JLM], [K], [L], [RZhmn], [Zus], [ZhRsb]). The biological treatment of the regularity of a QSO is rather clear: in the long run the distribution of species in the next generation coincides with the distribution of species in the previous one, i.e., it is stable. For nonlinear dynamical systems (1) Ulam [U] suggested an analogue of a measure-theoretic ergodicity, the following ergodic hypothesis:
Definition 2.6.
A QSO is said to be ergodic if the limit
exists for any .
On the basis of numerical calculations Ulam, in [U], conjectured that the ergodic theorem holds for any QSO. In [Zus] Zakharevich proved that this conjecture is false in general. Later, in [GZ], a sufficient condition of non-ergodicity for QSOs defined on was established. In [GGJ] have shown the correlation between non-ergodicity of Volterra QSOs and rock-paper-scissors games. In [JSW] the random dynamics of Volterra QSOs is studied. The biological treatment of non-ergodicity of a QSO is the following: in the long run the behavior of the distributions of species is unpredictable. Note that a regular QSO is ergodic, but in general from ergodicity does not follow regularity. Let be the set of limit points of the trajectory
Definition 2.7.
A continuous function is called a Lyapunov function for a QSO if for all (or for all ).
Note that a Lyapunov function is very helpful to describe an upper estimate of .
Definition 2.8.
A permutation of is a –cycle if there exists a positive integer and an integer such that
-
(1)
is the smallest positive integer such that , and
-
(2)
fixes each .
The -cycle is usually denoted .
The set denotes the support of and we let denote the support of the -cycle, that is, the set
Any permutation can be represented in the form of a product of cycles without common elements (i.e. disjoint cycles) and this representation is unique to within the order of the factors. Let be a permutation of the set , where are disjoint cycles and we denote by the order of a cycle . Evidently that
The following notations will be used in the below. Let
denote the boundary of and let be the interior of .
3 Main results
Consider a non-Volterra QSO defined on a finite-dimensional simplex which has the form
(3) |
where is a permutation on the set . It is worth mentioning that if then the QSO (3) coincides up to the rearrangement of the coordinates with the quasi-strictly non-Volterra QSO which is studied in [Khukr]. Let .
Theorem 3.1 ([JLKhsaa20]).
For the operator the following statements are true:
-
i)
if then ;
-
ii)
if then for any ;
-
iii)
if then .
Let and . Consider the convex combination of the QSOs , that is,
It is easy to see that the operator has the form
(4) |
where is a permutation on the set . It is evident that if then for any the operator coincides with the QSO . The dynamics of the operator is given in the Theorem 3.1. In the below we consider the cases . The QSO (4) can be written as follow
(5) |
where is a permutation on the set . Consider the function . We define to be the -fold composition of with itself. One can easily verify the statements of the next proposition about dynamics of the function .
Proposition 3.2.
For the function the following statements are true:
-
i)
;
-
ii)
is a repelling and the fixed point is an attracting;
-
iii)
for any value the function has no periodic points, different from fixed points;
-
iv)
for any and .
Denote and let be its cardinality. In the next Proposition we will describe the invariant sets, all fixed points and we give some Lyapunov function.
Proposition 3.3.
For the operator the following statements are true:
-
i)
If then is an invariant set for any . Also the sets
are invariant sets, where ;
-
ii)
, where and
-
iii)
For any the function is a Lyapunov function;
-
iv)
For any the function is a Lyapunov function.
Proof 3.4.
i) Let then for any from (5) one easily has . Hence it follows that the set is a invariant set. Let and is a cycle then from (3) we have
Therefore . Let and cycles then from (3) we have
Consequently . ii) The equation has the following form
(6) |
Due to Proposition 3.2 the last equation of the system (6) has the solutions and . Evidently that if then we get the vertex . For from the system of equations
it follows that
Using the last one has that a point is a solution of the system (6). iii) Let be a cycle. Then for any and we can assume that . Then from (3) we have
Therefore the functions are Lyapunov functions for any . iv) Using from (5) for any one easily has that
Corollary 3.5.
If , then
are Lyapunov function for the QSO for any and .
In the next Theorem we give the description of the set of limit points of the trajectories.
Theorem 3.6.
For the operator the following statements are true:
-
i)
if then ;
-
ii)
if then for any ;
-
iii)
if then ;
-
iv)
if then for any .
Proof 3.7.
i) Evidently that for any . ii) Let and . Then by assertion of Proposition 3.2 we obtain . Since for any and we can assume that . Let . Due to Proposition 3.3 the function is a Lyapunov function for the QSO (4). Therefore, we have
(7) |
that is there exists for any . Denote . Let be a cycle. Consider the function . Then from (3) we have
(8) |
Consequently, we have
(9) |
Therefore the sequence is an increasing and bounded sequence. Hence it follows existence the following limit . Let . It is easy to see that for any
Indeed if then it is easily follows that for any . Let for any and then for any we get , where . If we assume that some of the inequalities are strong inequalities in this case we have contradiction to . Therefore we have if for any and then for any we obtain . Next we prove that if for any , then . Suppose the converse. Then there is a sequence such that
(10) |
Using one has
This is a contradiction. It follows that for any . Thus for any and an initial . The proofs of parts iii) and iv) follows from the Theorem 3.1.
Corollary 3.8.
The QSO is an ergodic transformation.
Acknowledgments
The author thanks the referees for useful comments which helped to improve the presentation.
References
- [1] \referPaperASZT \RauthorR. Abdulghafor, F. Shahidi, A. Zeki, S. Turaev \RtitleDynamics of doubly stochastic quadratic operators on a finite-dimensional simplex \RjournalOpen Math. \Ryear2016 \Rvolume14 \Rnumber1 \Rpages509-519
- [2] \referPaperBer \RauthorS. Bernstein \RtitleThe solution of a mathematical problem related to the theory of heredity \RjournalAnn. Math. Statistics \Ryear1942 \Rvolume13 \Rnumber1 \Rpages53-61
- [3] \referPaperBlJaSc \RauthorJ. Blath, U.U. Jamilov(Zhamilov), M. Scheutzow \Rtitle(G,)- quadratic stochastic operators \RjournalJour. Differ. Equa. Appl. \Ryear2014 \Rvolume20 \Rnumber8 \Rpages1258-1267
- [4] \referBookDev \RauthorR. L. Devaney \RtitleAn introduction to chaotic dynamical systems \RpublisherStudies in Nonlinearity, Westview Press, Boulder, CO \Ryear2003
- [5] \referPaperGGJ \RauthorN.N. Ganikhodjaev, R.N. Ganikhodjaev, U.U. Jamilov \RtitleQuadratic stochastic operators and zero-sum game dynamics \RjournalErgodic Theory Dynam. Systems \Ryear2015 \Rvolume35 \Rnumber5 \Rpages1443-1473
- [6] \referPaperGZ \RauthorN. N. Ganikhodjaev, D. V. Zanin \RtitleOn a necessary condition for the ergodicity of quadratic operators defined on a two-dimensional simplex \RjournalRuss. Math. Surv. \Ryear2004 \Rvolume59 \Rnumber3 \Rpages571-572
- [7] \referPaperGsb \RauthorR.N. Ganikhodzhaev \RtitleQuadratic stochastic operators, Lyapunov functions and tournaments \RjournalRussian Acad. Sci. Sb. Math. \Ryear1993 \Rvolume76 \Rnumber2 \Rpages489-506
- [8] \referPaperGmn \RauthorR.N. Ganikhodzhaev \RtitleMap of fixed points and Lyapunov functions for one class of discrete dynamical systems \RjournalMath. Notes \Ryear1994 \Rvolume56 \Rnumber5 \Rpages1125-1131
- [9] \referPaperGMR \RauthorR.N. Ganikhodzhaev, F.M. Mukhamedov, U.A. Rozikov \RtitleQuadratic stochastic operators and processes: results and open problems \RjournalInfin. Dimens. Anal. Quantum Probab. Relat. Top. \Ryear2011 \Rvolume14 \Rnumber2 \Rpages279-335
- [10] \referPaperGS \RauthorR. Ganikhodzhaev, F. Shahidi \RtitleDoubly stochastic quadratic operators and Birkhoff’s problem \RjournalLinear Algebra and its Applications \Ryear2010 \Rvolume432 \Rnumber1 \Rpages24-35
- [11] \referPaperRHqtds \RauthorA.J.M. Hardin, U. A. Rozikov \RtitleA quasi-strictly non-Volterra quadratic stochastic operator \RjournalQual. Theory Dyn. Syst. \Ryear2019 \Rvolume18 \Rnumber3 \Rpages1013-1029
- [12] \referPaperJlob \RauthorU. U. Jamilov \RtitleQuadratic stochastic operators corresponding to graphs \RjournalLobachevskii Jour. Math. \Ryear2013 \Rvolume34 \Rnumber2 \Rpages148-151
- [13] \referPaperJjph \RauthorU. U. Jamilov \RtitleOn a family of strictly non-Volterra quadratic stochastic operators \RjournalJour. Phys. Conf. Ser. \Ryear2016 \Rvolume697 \Rpages012013
- [14] \referPaperJdnc \RauthorU. U. Jamilov \RtitleOn symmetric strictly non-Volterra quadratic stochastic operators \RjournalDisc. Nonlin. Comp. \Ryear2016 \Rvolume5 \Rnumber3 \Rpages263-283
- [15] \referPaperJuzmj \RauthorU. U. Jamilov \RtitleDynamics of a strictly non-Volterra quadratic stochastic operator on \RjournalUzb. Math. Jour. \Ryear2017 \Rvolume2017 \Rnumber2 \Rpages66-75
- [16] \referPaperJL \RauthorU. U. Jamilov, M. Ladra \RtitleNon-ergodicity of uniform quadratic stochastic operators \RjournalQual. Theory Dyn. Syst. \Ryear2016 \Rvolume15 \Rnumber1 \Rpages257-271
- [17] \referPaperJLKhsaa20 \RauthorU. U. Jamilov, Kh.O. Khudoyberdiev, M. Ladra \RtitleQuadratic operators corresponding to permutations \RjournalStochas. Anal. Appl. \Ryear2020 \Rvolume38 \Rnumber5 \Rpages929-938
- [18] \referPaperJLM \RauthorU. U. Jamilov, M. Ladra, R.T. Mukhitdinov \RtitleOn the equiprobable strictly non-Volterra quadratic stochastic operators \RjournalQual. Theory Dyn. Syst. \Ryear2017 \Rvolume16 \Rnumber3 \Rpages645-655
- [19] \referPaperJRjoca20 \RauthorU. U. Jamilov, A. Reinfelds \RtitleA family of Volterra cubic stochastic operators \RjournalJour. Convex Analysis \Ryear2021 \Rvolume28 \Rnumber1 \Rpages19-30
- [20] \referPaperJSW \RauthorU. U. Jamilov, M. Scheutzow, M. Wilke-Berenguer \RtitleOn the random dynamics of Volterra quadratic operators \RjournalErgodic Theory Dynam. Systems \Ryear2017 \Rvolume17 \Rnumber1 \Rpages228-243
- [21] \referPaperK \RauthorH. Kesten \RtitleQuadratic transformations: A model for population growth. I \RjournalAdvances in Appl. Probability \Ryear1970 \Rvolume2 \Rnumber1 \Rpages1-82
- [22] \referPaperKhukr \RauthorA. Yu. Khamraev \RtitleOn the dynamics of a quasi strictly non-Volterra quadratic stochastic operator \RjournalUkrainian Math. J. \Ryear1980 \Rvolume271 \Rnumber20 \Rpages1273-1281
- [23] \referBookL \RauthorYu. I. Lyubich \RtitleMathematical structures in population genetics \RpublisherBiomathematics \Ryear1992
- [24] \referBookMG \RauthorF. Mukhamedov, N. Ganikhodjaev \RtitleQuantum quadratic sperators and processes \Rpublishervol. 2133 Lect. Notes Math., Springer-Verlag, Berlin \Ryear2015
- [25] \referPaperRZhmn \RauthorU. A. Rozikov, U. Zhamilov \RtitleF-quadratic stochastic operators \RjournalMath. Notes \Ryear2008 \Rvolume83 \Rnumber3-4 \Rpages012005
- [26] \referPaperRZhukr \RauthorU. A. Rozikov, U. Zhamilov \RtitleVolterra quadratic stochastic operators of a two-sex population \RjournalUkrainian Math. J. \Ryear2011 \Rvolume63 \Rnumber7 \Rpages1136-1153
- [27] \referBookU \RauthorS. M. Ulam \RtitleA collection of mathematical problems \RpublisherInterscience Tracts in Pure and Applied Mathematics, no. 8Interscience Publishers, New York-London \Ryear1960
- [28] \referPaperZus \RauthorM. I. Zakharevich \RtitleOn the behaviour of trajectories and the ergodic hypothesis for quadratic mappings of a simplex \RjournalRuss. Math. Surv. \Ryear1978 \Rvolume33 \Rnumber6 \Rpages265-266
- [29] \referPaperZhRsb \RauthorU. U. Zhamilov, U. A. Rozikov \RtitleOn the dynamics of strictly non-Volterra quadratic stochastic operators on a two-dimensional simplex \RjournalSb. Math. \Ryear2009 \Rvolume200 \Rnumber9 \Rpages1339-1351
- [30]
April 13, 2020September 09, 2020Utkir Rozikov