Abstract
This paper is devoted to the study of the problem of prevalence in the class of quadratic stochastic operators acting on the \(L^{1}\) space for the uniform topology. We obtain that the set of norm quasi-mixing quadratic stochastic operators is a dense and open set in the topology induced by a very natural metric. This shows the typical long-term behaviour of iterates of quadratic stochastic operators.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Iterates of Markov operators have been studied for a long time due to their wide range of applications in different areas of science and technology. Today, motivated by numerous biological and physical phenomena, there is a growing interest in nonlinear methods. Recently, Kolokoltsov [12] wrote a detailed overview of the theory of nonlinear Markov processes. Here, we study the so-called quadratic stochastic operators which are bilinear by definition. They were first introduced by Bernstein [5] to describe the evolution of a discrete probability distribution of a finite number of biotypes in a process of inheritance. Since then, the field has been steadily evolving, and Kesten [11] and Lyubich [13] provide a good overview of it. Furthermore, Ganikhodzhaev et al. [9] discussed a number of open problems in it.
A typical question when working with quadratic stochastic operators is the long-term behaviour of their iterates. Bartoszek and Pułka [4] introduced and studied different types of asymptotic behaviours of quadratic stochastic operators acting on the \(\ell ^{1}\) space. These results were subsequently extended to the \(L^{1}\) space by us [3]. In this paper, we are especially interested in answering the question what a typical (generic with respect to a specified metric topology) quadratic stochastic operator acting on \(L^{1}\) looks like, i.e. we search for prevalent subsets in the class of quadratic stochastic operators. However, our work is more than a continuation of our previous results [3]. In our previous paper [3], we showed equivalent conditions for asymptotic stability of quadratic stochastic operators of a very special type, namely kernel ones. Here, we do not restrict ourselves to this class but study the geometry of the set of all quadratic stochastic operators.
2 Basic Concepts
In this section, we introduce notation alongside some basic definitions and properties. Let \(\left( X, {\mathscr {A}}, \mu \right) \) be a separable \(\sigma \)-finite measure space. Throughout this paper, we denote by \(L^{1}\) the (separable) Banach lattice of real and \({\mathscr {A}}\)-measurable functions f such that |f| is \(\mu \)-integrable and equipped with the norm \(\Vert f \Vert _1 := \int _X |f| d\mu \). By \({\mathscr {D}}:= {\mathscr {D}}\left( X, {\mathscr {A}},\mu \right) \), we denote the convex set of all densities on X, i.e.
We say that a linear operator \(P :L^1 \rightarrow L^1\) is Markov (or stochastic) if
for all \(f \ge 0\), \(f \in L^1\). Clearly \(\left\| \left| P\right| \right\| := \sup _{\Vert f\Vert _1 = 1} \Vert Pf \Vert _1 =1\) and \(P\left( {\mathscr {D}}\right) \subset {\mathscr {D}}\). The sequence of such operators denoted by \({\mathbf {P}}= ( P^{[n,n+1]})_{n \ge 0}\) is called a (discrete time) nonhomogeneous chain of stochastic operators or shorter, a nonhomogeneous Markov chain. For \(m,n \in {\mathbb {N}}_0 := {\mathbb {N}}\cup \{ 0 \}\), \(n-m \ge 1\), and any \(f \in L^1\), we set
We denote by I the identity operator and naturally \(P^{[n,n]}=I\). If for all \(n \ge 0\) one has \(P^{[n,n+1]} = P\), then we say that \({\mathbf {P}}= (P)_{n \ge 0}\) is homogeneous. The set of all chains of Markov operators \({\mathbf {P}}= ( P^{[n,n+1]})_{n \ge 0}\) will be denoted by \({\mathfrak {S}}\).
Different types of asymptotic behaviours as well as residualities in the set \({\mathfrak {S}}\) (endowed with suitable natural metric topology) have been recently intensively studied by Pułka [18, 19]. Following Pułka [19], we introduce the following types of asymptotic stabilities.
Definition 2.1
A discrete time nonhomogeneous chain of stochastic operators \({\mathbf {P}}\in {\mathfrak {S}}\) is called
-
1.
uniformly asymptotically stable if there exists a unique \(f_*\in {\mathscr {D}} \) such that for any \(m \ge 0\)
$$\begin{aligned} \lim \limits _{n\rightarrow \infty }\sup \limits _{f\in {\mathscr {D}}} \left\| P^{[m,n]}f - f_* \right\| _1 = 0 , \end{aligned}$$ -
2.
almost uniformly asymptotically stable if for any \(m \ge 0\)
$$\begin{aligned} \lim \limits _{n\rightarrow \infty }\sup \limits _{f, g\in {\mathscr {D}}} \left\| P^{[m,n]}f - P^{[m,n]}g \right\| _1 = 0 , \end{aligned}$$ -
3.
strong asymptotically stable if there exists a unique \(f_*\in {\mathscr {D}}\) such that for all \(m \ge 0\) and \(f \in {\mathscr {D}} \)
$$\begin{aligned} \lim \limits _{n\rightarrow \infty } \left\| P^{[m,n]}f - f_* \right\| _1 = 0 , \end{aligned}$$ -
4.
strong almost asymptotically stable if for all \(m \ge 0\) and \(f, g \in {\mathscr {D}}\)
$$\begin{aligned} \lim \limits _{n\rightarrow \infty } \left\| P^{[m,n]}f - P^{[m,n]}g \right\| _1 = 0. \end{aligned}$$
The long-term behaviour of iterates of nonhomogeneous stochastic operators is still a subject of interest, despite having been intensively studied. Herkenrath [10] provides a comprehensive review of different asymptotic behaviours of nonhomogeneous Markov chains. Very recently, Mukhamedov [14–16] contributed further this direction.
One of the reasons for the growing interest in quadratic stochastic operators is their applicability to biological sciences, especially in the modelling of reproducing populations [2, 20, 25] and describing multi-agent systems [22]. This interest has resulted in numerous recent works on general [1] and ergodic [8, 18, 23] properties of QSOs, specific subclasses of QSOs like Volterra [17, 21] or other [7]. These new results build on previous literature (e.g. [24]). We now define a quadratic stochastic operator acting on the \(L^{1}\) space (cf. [3]).
Definition 2.2
A bilinear operator \({\mathbf {Q}}:L^1 \times L^1 \rightarrow L^1\) is called a quadratic stochastic operator if
for all \(f,g \ge 0\), \(f,g \in L^1\).
Notice that \({\mathbf {Q}}\) is bounded as \(\sup _{\Vert f\Vert _1 = 1, \Vert g\Vert _1 = 1} \Vert {\mathbf {Q}}(f,g)\Vert _1 = 1\). Moreover if \({\widetilde{f}} \ge f \ge 0\) and \({\widetilde{g}} \ge g \ge 0\), then \({\mathbf {Q}}({\widetilde{f}},{\widetilde{g}}) \ge {\mathbf {Q}}(f,g)\). Clearly, \({\mathbf {Q}}( {\mathscr {D}}\times {\mathscr {D}}) \subseteq {\mathscr {D}}\). The family of all quadratic stochastic operators will be denoted by \({\mathfrak {Q}}\).
In population genetics, special attention is paid to a nonlinear mapping \({\mathscr {D}} \ni f \mapsto {\mathbb {Q}}(f) := {\mathbf {Q}}(f,f) \in {\mathscr {D}}\). The iterates \({\mathbb {Q}}^{n}(f)\), where \(n = 0,1,2,\ldots \), model the evolution of a distribution of some (continuous) traits of an inbreeding or hermaphroditic population. We [2] previously discussed in detail biological interpretations of different types of asymptotic behaviours of quadratic stochastic operators in the discrete \(\ell ^{1} = L^{1}({\mathbb {N}}, 2^{{\mathbb {N}}}, \text { counting measure})\) case. Clearly, \({\mathbb {Q}}( {\mathscr {D}}) \subseteq {\mathscr {D}}\).
We [3] showed that \({\mathbf {Q}}\) is continuous on \(L^1 \times L^1\) and uniformly continuous if applied to vectors from the unit ball in \(L^1\). In particular, \({\mathbb {Q}}\) is uniformly continuous on the unit ball in \(L^1\).
We will endow the set \({\mathfrak {Q}}\) with a metric structure relevant to the uniform convergence on \({\mathscr {D}}\). Given \({\mathbf {Q}}_1, {\mathbf {Q}}_2 \in {\mathfrak {Q}}\) let us define
-
(1)
\(d_u({\mathbf {Q}}_1,{\mathbf {Q}}_2) = \sup _{f \in {\mathscr {D}}} \left\| {\mathbb {Q}}_1(f) - {\mathbb {Q}}_2(f) \right\| _1\),
-
(2)
\({\widehat{d}}_u({\mathbf {Q}}_1,{\mathbf {Q}}_2) = \sup _{f,g \in {\mathscr {D}}} \left\| {\mathbf {Q}}_1(f,g) - {\mathbf {Q}}_2(f,g) \right\| _1\).
Notice that the above metrics are equivalent. Clearly, we have
On the other hand, let
for some \({\widetilde{f}},{\widetilde{g}} \in {\mathscr {D}}\) (where later on we let \(\varepsilon \rightarrow 0^{+}\)). If \({\widetilde{f}} = {\widetilde{g}}\) \(\mu \) - a.e., then
If \(d_u({\mathbf {Q}}_1, {\mathbf {Q}}_2) \le \tfrac{1}{2}{\widehat{d}}_u({\mathbf {Q}}_1, {\mathbf {Q}}_2) \), then by bilinearity of \({\mathbf {Q}}_1\) and \({\mathbf {Q}}_2\) for \(h := \tfrac{1}{2}{\widetilde{f}} + \tfrac{1}{2}{\widetilde{g}} \in {\mathscr {D}}\) we have
Letting \(\varepsilon \rightarrow 0^+\), finally we obtain
A natural question arises concerning the necessity of the symmetry condition in the definition of a quadratic stochastic operator. Indeed, in general one could consider a nonsymmetric quadratic stochastic operator, i.e. a bilinear operator \({\mathbf {Q}}:L^1 \times L^1 \rightarrow L^1\) such that \( {\mathbf {Q}}(f,g) \ge 0\) and \(\Vert {\mathbf {Q}}(f,g) \Vert _1 = \Vert f\Vert _1 \Vert g\Vert _1 \) for all \(f,g \ge 0\), \(f,g \in L^1\). However, this situation is a topic for further research. A small number of fragments of Bartoszek and Pułka [4]’s and our [3] proofs do not follow through in this case. Furthermore we notice that \(d_u\) will not be a metric. To see this, for any \(f,g \in L^{1}\) let us define \(\mathfrak {Q} \ni {\mathbf {Q}}^\flat (f,g) = f (\int _X g d\mu )\) and \(\mathfrak {Q} \ni {\mathbf {Q}}^\sharp (f,g) = g (\int _X f d\mu )\). Now for any \(f,g \in L^{1}\) we have that both \({\mathbf {Q}}^\flat \) and \({\mathbf {Q}}^\sharp \) are nonsymmetric quadratic stochastic operators such that \({\mathbf {Q}}^\flat \ne {\mathbf {Q}}^\sharp \) and \(d_u({\mathbf {Q}}^\flat , {\mathbf {Q}}^\sharp ) = \sup _{f \in {\mathscr {D}}} \Vert \mathbb {Q}^\flat (f) - \mathbb {Q}^\sharp (f)\Vert _1 = 0\). On the other hand, it is easy to check that \({\widehat{d}}_u\) is a metric in the class of nonsymmetric quadratic stochastic operators.
Different types of asymptotic behaviours of quadratic stochastic operators and the relationships between them have been recently intensively studied by Bartoszek and Pułka [3, 4] and Rudnicki and Zwoleński [20]. We follow Bartoszek and Pułka [3] in defining a quadratic stochastic operator.
Definition 2.3
A quadratic stochastic operator \({\mathbf {Q}}\in {\mathfrak {Q}}\) is called
-
1.
norm mixing (uniformly asymptotically stable) if there exists a density \(f\in {\mathscr {D}} \) such that
$$\begin{aligned} \lim \limits _{n\rightarrow \infty }\sup \limits _{g\in {\mathscr {D}}} \left\| {\mathbb {Q}}^n(g) - f \right\| _1 = 0 , \end{aligned}$$ -
2.
strong mixing (asymptotically stable) if there exists a density \(f\in {\mathscr {D}}\) such that for all \(g \in {\mathscr {D}} \) we have
$$\begin{aligned} \lim \limits _{n\rightarrow \infty } \left\| {\mathbb {Q}}^n(g) - f \right\| _1 = 0 , \end{aligned}$$ -
3.
strong almost mixing if for all \(g,h \in {\mathscr {D}} \) we have
$$\begin{aligned} \lim \limits _{n\rightarrow \infty } \left\| {\mathbb {Q}}^n(g) - {\mathbb {Q}}^n(h) \right\| _1 = 0 . \end{aligned}$$
The sets of all norm mixing, strong mixing and strong almost mixing quadratic stochastic operators are denoted, respectively, by \({\mathfrak {Q}}_{nm}, \) \({\mathfrak {Q}}_{sm}\) and \({\mathfrak {Q}}_{sam}. \) It can be easily seen (cf. [3]) that \( {\mathfrak {Q}}_{nm} \subsetneq {\mathfrak {Q}}_{sm} \subsetneq {\mathfrak {Q}}_{sam}\).
We now introduce the relation between quadratic stochastic operators and (linear) Markov operators. Ganihodzhaev [6] was the first to introduce this approach, and it was used recently by Bartoszek and Pułka [4] and us [3]. This correspondence allows one to study a linear model instead of a nonlinear one. Again we follow Bartoszek and Pułka [3].
Definition 2.4
Let \({\mathbf {Q}}\in {\mathfrak {Q}}\). For arbitrarily fixed initial density function \(g \in {\mathscr {D}}\), a nonhomogeneous Markov chain associated with \({\mathbf {Q}}\) and \(g \in {\mathscr {D}}\) is defined as a sequence \({\mathbf {P}}_{g} = ( P_{g}^{[n,n+1]})_{n \ge 0}\) of Markov operators \(P_{g}^{[n,n+1]} :L^1 \rightarrow L^1\) of the form
Notice that if the initial density f is \({\mathbb {Q}}\)-invariant (i.e. \({\mathbb {Q}}(f) = f\)), then the associated Markov chain \({\mathbf {P}}_{f}\) is homogeneous as for any \(h \in L^1\) the expression \({\mathbf {Q}}({\mathbb {Q}}^n(f),h) = {\mathbf {Q}}(f,h)\) does not depend on n. In this case, we abbreviate the notation and write \(P^{[n,n+1]}_f =: P_{f}\) and \(P^{[0,n]}_f =: P_{f}^{n}\).
3 Mutual Correspondence Between \(L^1\) and \(\ell ^1\) Spaces and Its Consequences
Let us recall that a measurable countable partition \(\xi := \{ B_{k}\}_{k=1}^{\infty }\) of X is called consistent with \(\sigma \)-finite measure \(\mu \) if \(0 < \mu (B_{k}) < \infty \) for all k. Such partitions exist since the measure \(\mu \) is \(\sigma \)-finite. Given a consistent measurable countable partition \(\xi := \{ B_{k}\}\) and any \(f_{1}, f_{2} \in L^1\), we write
what defines an equivalence relationship on the \(L^{1}\) space. Hence each equivalence class (taking \(f \in L^{1}\) as its representative) can be associated with an element \(p_{f} \in \ell ^{1}\), namely take
Notice that the coordinates of the vector \(p_{f}\) are actually the conditional expectations \(\mathrm {E}\,\left[ \cdot \vert B_{k} \right] \) for the density f and measure \(\mu \).
Motivated by the mutual correspondence between \(L^1\) and \(\ell ^1\), we recall the definition of a quadratic stochastic operator on \(\ell ^1\) [4].
Definition 3.1
A quadratic stochastic operator is defined as a cubic array of nonnegative real numbers \({\mathbf {Q}}_{seq}= [q_{ij,k}]_{i,j,k \ge 1}\) if it satisfies
- (D1):
-
\( 0 \le q_{ij,k} = q_{ji,k}\le 1\) for all \(i,j,k \ge 1 \),
- (D2):
-
\(\sum _{k=1}q_{ij, k} = 1\) for any pair (i, j).
Such a cubic matrix \({\mathbf {Q}}_{seq}\) may be viewed as a bilinear mapping \({\mathbf {Q}}_{seq}: \ell ^1 \times \ell ^1 \rightarrow \ell ^1 \) if we set \({\mathbf {Q}}_{seq}((x_1,x_2,\ldots ), (y_1,y_2,\ldots ))_k = \sum _{i, j=1}x_iy_jq_{ij,k}\) for any \(k \ge 1\).
We denote by \({\mathfrak {Q}}:= {\mathfrak {Q}}(L^{1})\) and \({\mathfrak {Q}}(\ell ^{1})\) the sets of all quadratic stochastic operators defined on \(L^{1}\) and \(\ell ^{1}\), respectively. Let \({\mathbb {E}} :{\mathfrak {Q}}(L^{1}) \rightarrow {\mathfrak {Q}}(\ell ^{1})\) be defined by
where \({\underline{x}}=(x_1,x_2,\ldots ), {\underline{y}}=(y_1,y_2,\ldots )\in \ell ^{1}\), \(\underline{e_i} := (\delta _{ji})_{j \ge 1}\) and \(\delta _{ji} = 1\) for \(j=i\) and \(\delta _{ji} = 0\) for \(j \ne i\). Let us notice that the mapping \({\mathbb {E}}\) is continuous. Indeed, let \({\mathbf {Q}}_1 \in {\mathfrak {Q}}(L^1)\) and \(\varepsilon >0\) be fixed and choose \(\delta = \varepsilon \). Then for any \({\mathbf {Q}}_2 \in {\mathfrak {Q}}(L^1)\) satisfying \(d_u({\mathbf {Q}}_1, {\mathbf {Q}}_2) = \sup _{f \in {\mathscr {D}}} \Vert {\mathbb {Q}}_1(f) - {\mathbb {Q}}_2(f)\Vert _1 < \delta \) we have
Remark 3.2
By the continuity of the mapping \({\mathbb {E}}\), we obtain that if \({\mathscr {Q}}\) is an open subset of \({\mathfrak {Q}}(\ell ^1)\) then its preimage \({\mathbb {E}}^{-1}({\mathscr {Q}})\) is an open subset in \({\mathfrak {Q}}(L^1)\). We will use this fact to describe the geometric structure of the set \({\mathfrak {Q}}(L^1)\).
4 Prevalence Problem in the Set of Quadratic Stochastic Operators
In this section, we study whether there is any typical asymptotic behaviour of quadratic stochastic operators. We use symbols \(\text {Int}(A)\), \(A^{\complement }\) and \(\text {diam}(A)\) to denote, respectively, the interior, the complement and the diameter of the set A. Of course the whole discussion below excludes the trivial cases of \(\dim \ell ^{1} = 1\) and \(\dim L^{1}=1\).
We begin our study with a description of the class of (uniformly) asymptotically stable quadratic stochastic operators. Recall that Bartoszek and Pułka [4] proved that the interior of the set \({\mathfrak {Q}}_{sm}^{\complement }(\ell ^1)\), quadratic stochastic operators acting on \(\ell ^{1}\) which are not strong mixing, is nonempty. Taking into account the mutual correspondence between the spaces \(L^{1}\) and \(\ell ^{1}\) discussed in the previous section as well as Remark 3.2, we obtain the following:
Corollary 4.1
The set \({\mathbb {E}}^{-1}(\text {Int}({\mathfrak {Q}}_{sm}^{\complement }(\ell ^1)))\) is nonempty, open and moreover
In particular, \({\mathfrak {Q}}_{nm}^{\complement }\) contains a nonempty open set.
On the other hand, Bartoszek and Pułka [4] also showed that the interior of the set \({\mathfrak {Q}}_{nm}^{\complement }(\ell ^1)\), quadratic stochastic operators acting on \(\ell ^{1}\) which are norm mixing, is nonempty as well. We will show directly that \(\text {Int}({\mathfrak {Q}}_{nm}(L^{1}))\) is nonempty.
Example 4.2
Let us define \({\mathbf {Q}}^{\diamond }\in {\mathfrak {Q}}\) by \({\mathbf {Q}}^{\diamond }(f,g) = (\int _X f d\mu ) (\int _X g d\mu ) h\), for any \(f, g \in L^{1}\) and a fixed density function \(h \in {\mathscr {D}}\). Clearly \({\mathbf {Q}}^{\diamond }\) is norm mixing. Suppose that \({\mathbf {Q}}\in {\mathfrak {Q}}\) satisfies \({\widehat{d}}_u({\mathbf {Q}}, {\mathbf {Q}}^{\diamond } ) = \varepsilon < \frac{1}{3}\). We will show that such a \({\mathbf {Q}}\) is also norm mixing. For any \(f,g,u,v \in {\mathscr {D}}\), we have
Thus, \(\mathrm {diam}(\overline{{\mathbb {Q}}({\mathscr {D}})})\le 2\varepsilon \). Let \(u,v \in \overline{{\mathbb {Q}}({\mathscr {D}})}\) and so \(\Vert u-v \Vert _{1} = \kappa \le 2\varepsilon \). We denote by \(\wedge \) the ordinary minimum in \(L^{1}\) and let \(f=u - u \wedge v\), \(g=v- u \wedge v\). Since \(L^{1}\) is an AL-space, then \(\Vert u \wedge v \Vert _{1}=1-\frac{\kappa }{2}\) and \(\Vert g \Vert _{1}=\Vert f \Vert _{1}=\frac{\kappa }{2}\). We have
It follows that \({\mathbb {Q}}\) is a strict contraction. Applying Banach’s fixed point theorem, we obtain
which gives that \({\mathbf {Q}}\) is also norm mixing. Hence \(\mathrm {Ball}\left( {\mathbf {Q}}^\diamond , \tfrac{1}{3}\right) \subseteq Int({\mathfrak {Q}}_{nm})\).
Corollary 4.3
\(Int({\mathfrak {Q}}_{nm}) \ne \emptyset \).
Hence neither norm mixing nor non-norm mixing quadratic stochastic operators can be considered as generic. We introduce another type of asymptotic behaviour of quadratic stochastic operators and show that it is prevalent in \({\mathfrak {Q}}\).
Definition 4.4
We say that \({\mathbf {Q}}\in {\mathfrak {Q}}\) is norm quasi-mixing if
The set of all norm quasi-mixing quadratic stochastic operators will be denoted by \({\mathfrak {Q}}_{nqm} \).
Let us note that the norm quasi-mixing condition is equivalent to
Indeed, to see the necessity of the above condition it is enough to substitute \(h = f\) as \(P_{f}^{[0,n]}(f) = {\mathbb {Q}}^n(f)\). The sufficiency follows directly from the triangle inequality, namely
Clearly, norm mixing quadratic stochastic operators are also norm quasi-mixing, since [3, Theorem 5.3] we have
On the other hand, norm quasi-mixing does not imply strong (and hence norm) mixing. This can be seen in the example below.
Example 4.5
Given a (homogeneous) Markov operator \(P :L^1 \rightarrow L^1\), let us define \({\mathbf {Q}}\in {\mathfrak {Q}}\) by
for any \(f, g \in L^1\). Then for a fixed density \(f \in {\mathscr {D}}\) and any \(g \in {\mathscr {D}}\) we have \(P_f(g) = {\mathbf {Q}}(f,g) = \tfrac{1}{2}(Pf + Pg)\). Thus, using the fact that P is a strict contraction we get
Similarly, for any natural n we have
Thus
and hence \({\mathbf {Q}}\) is norm quasi-mixing. On the other hand, let us assume that the Markov operator P does not possess any invariant density. Since \({\mathbb {Q}}(f) = Pf\) for any \(f \in {\mathscr {D}}\), then neither \({\mathbb {Q}}\) has invariant densities. In particular, \({\mathbf {Q}}\) is not strong (and hence not norm) mixing.
Below we present our main result. We show that \({\mathfrak {Q}}_{nqm}\) is a large set in the topology induced by metric \(d_{u}\) and hence norm quasi-mixing can be considered as a generic property in the class of quadratic stochastic operators.
Theorem 4.6
The set of norm quasi-mixing quadratic stochastic operators is a dense and open subset of the set of all quadratic stochastic operators for the metric \(d_{u}\).
Proof
We first show that \({\mathfrak {Q}}_{nqm}\) is a dense subset of \({\mathfrak {Q}}\) for the metric \(d_{u}\). Let \({\mathbf {Q}} \in {\mathfrak {Q}}\) be taken arbitrarily. For any \(f, g \in L^{1}\) and any fixed density \(v \in {\mathscr {D}}\) define, similarly as in Ex. 4.2, \({\mathbf {Q}}^{\Diamond } \in {\mathfrak {Q}}\) by
For any \(0<\varepsilon <1\) define \({\mathbf {Q}}_{\varepsilon } \in {\mathfrak {Q}}\) by
Then
Moreover, \({\mathbf {Q}}_{\varepsilon }\) is norm quasi-mixing. Indeed, consider nonhomogeneous Markov chain \(_{\varepsilon }{\mathbf {P}}_{f} = (_{\varepsilon }P_{f}^{[n,n+1]})_{n \ge 0}\) associated with \({\mathbf {Q}}_{\varepsilon }\) and \(f \in {\mathscr {D}}\). For any \(g, h \in {\mathscr {D}}\), we have
and hence
Therefore \({\mathfrak {Q}}_{nqm}\) is dense in \({\mathfrak {Q}}\).
We now show that \({\mathfrak {Q}}_{nqm}\) is an open set for the metric \(d_{u}\). We first notice that for a nonhomogeneous Markov chain \({\mathbf {P}}_{f} = (P_{f}^{[n,n+1]})_{n \ge 0}\) associated with \({\mathbf {Q}}\in {\mathfrak {Q}}\) and \(f \in {\mathscr {D}}\) the sequence
is non-increasing in n as
Hence \({\mathbf {Q}}\in {\mathfrak {Q}}\) is norm quasi-mixing if and only if the limit condition is satisfied on some subsequence. We will show that
The inclusion
is obvious. In order to prove the opposite inclusion, let us assume that there exists a natural n such that \({\mathbf {Q}}\in {\mathfrak {Q}}\) satisfies
for arbitrarily small \(\varepsilon > 0\).
Using the fact that \(L^{1}\) is an AL-space, the above inequality can be written in an equivalent form:
We introduce the following notation (for \(P_{f}^{[0,k]}(g) \ne P_{f}^{[0,k]}(h)\)):
For any natural j, we have
Thus
and hence \({\mathbf {Q}} \in {\mathfrak {Q}}_{nqm}\). Now let us notice that for any fixed natural n the function
is continuous in the metric \(d_{u}\). Indeed, let \(f, g \in {\mathscr {D}}\) be fixed. Consider the family of functions
Let \(\varepsilon > 0\). Choose \(\delta = \tfrac{\varepsilon }{4}\). For any \({\mathbf {Q}}_{1} \in {\mathfrak {Q}}\) and \(F_{f,g} \in {\mathscr {F}}_{f,g}\), the inequality \(d_{u}({\mathbf {Q}}_{1}, {\mathbf {Q}}_{2}) < \delta \) implies that
Hence \({\mathscr {F}}_{f,g} \) is equicontinuous. Since
for any \(f,g,h \in {\mathscr {D}}\) and \(\text {diam}({\mathscr {D}}) < \infty \), then the function
is well defined and continuous in the metric \(d_{u}\). In particular, the function
is continuous in the metric \(d_{u}\). Thus, we showed that for any fixed natural n the set
is an open subset of \({\mathfrak {Q}}\) in the metric \(d_{u}\). \(\square \)
It is worth emphasizing that even though \({\mathfrak {Q}}_{nqm}\) is a large set, not every quadratic stochastic operator is norm quasi-mixing. This is seen in the following example.
Example 4.7
Let us consider a partition \(X:=B_{1} \cup B_{2}\), \(B_{1} \cap B_{2} = \emptyset \). Define the operator \({\mathbf {Q}} \in {\mathfrak {Q}}\) for any \(f, g \in L^{1}\) and some fixed \(h \in L^{1}\), \(h \ge 0\), by
Denote by \(\mathrm {supp}\,\left( f \right) := \{ x \in X: f(x) \ne 0~\mu ~a.e.\}\) the support of \(f \in L^{1}\). For \(f \in {\mathscr {D}}\) such that \(\mathrm {supp}\,\left( f \right) \subseteq B_{2}\), we have
Thus if \(f, g \in L^{1}\) satisfy \(\mathrm {supp}\,\left( f \right) \subseteq B_{2}\) and \(\mathrm {supp}\,\left( g \right) \subseteq B_{1}\), then \(P_{f}^{[0,n]}(f)= \frac{h {\mathbf {1}}_{B_{2}}}{\int _{B_{2}} h \mathrm {d}\mu }\) and \(P_{f}^{[0,n]}(g) = \frac{h {\mathbf {1}}_{B_{1}}}{\int _{B_{1}} h\mathrm {d}\mu }\). Hence
It follows that \({\mathbf {Q}}\) is not norm quasi-mixing.
References
Alexandrov, V.: On the number of solutions of a quadratic equation in a normed space. ArXiv e-prints, (2015)
Bartoszek, K., Pułka, M.: Quadratic stochastic operators as a tool in modelling the dynamics of a distribution of a population trait. In: Proceedings of the 19th National Conference Application on Mathematics in Medicine and Biology, Jastrzȩbia Góra, pp. 19–24 (2013a)
Bartoszek, K., Pułka, M.: Asymptotic properties of quadratic stochastic operators acting on the \(L^1\) space. Nonlinear Anal. Theory Methods Appl. 114, 26–39 (2015)
Bartoszek, W., Pułka, M.: On mixing in the class of quadratic stochastic operators. Nonlinear Anal. Theory Methods Appl. 86, 95–113 (2013b)
Bernstein, S.N.: Solution of a mathematical problem related to the theory of inheritance (in Russian). Uch. Zap. n.-i. kaf. Ukrainy 1, 83–115 (1924)
Ganihodzhaev, N.N.: On stochastic processes generated by quadratic operators. J. Theor. Prob. 4, 639–653 (1991)
Ganikhodjaev, N., Hamzah, N.: On Poisson nonlinear transformations. The Scientific World Journal, 2014. Article ID 832861 (2014)
Ganikhodjaev, N.N., Akin, H., Mukhamedov, F.: On the ergodic principle for Markov and quadratic stochastic processes and its relations. Linear Algebra Appl. 416(2–3), 730–741 (2006)
Ganikhodzhaev, R., Mukhamedov, F., Rozikov, U.: Quadratic stochastic operators and processes: results and open problems. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 14(2), 270–335 (2011)
Herkenrath, U.: On ergodic properties of inhomogeneous Markov processes. Rev. Roumaine Math. Pures Appl. 43, 375–392 (1988)
Kesten, H.: Quadratic transformations: a model for population growth I. Adv. Appl. Probab. 2, 1–82 (1970)
Kolokoltsov, V.N.: Nonlinear Markov Processes and Kinetic Equations. Cambridge University Press, Cambridge (2010)
Lyubich, Y.I.: Mathematical Structures in Population Genetics. Springer-Verlag, New York (1992)
Mukhamedov, F.: Weak ergodicity of nonhomogeneous Markov chains on noncommutative \(L^{1}\)-spaces. Banach J. Math. Anal. 7(2), 53–73 (2013a)
Mukhamedov, F.: Dobrushin ergodicity coefficient and ergodicity of noncommutative Markov chains. J. Math. Anal. Appl. 408, 364–373 (2013b)
Mukhamedov, F.: On \(L_{1}\) weak ergodicity of nonhomogeneous discrete Markov processes and its applications. Rev. Math. Comput. 26, 799–813 (2013c)
Mukhamedov, F.: On dynamics of Lotka–Volterra type operators. Bull. Malays. Math. Sci. Soc. 37, 59–64 (2014)
Pułka, M.: On the mixing property and the ergodic principle for nonhomogeneous Markov chains. Linear Algebra Appl. 434, 1475–1488 (2011)
Pułka, M.: Asymptotic behaviour in the set of nonhomogeneous chains of stochastic operators. Discr. Math. Probab. Stat. 32(1–2), 17–33 (2012)
Rudnicki, R., Zwoleński, P.: Model of phenotypic evolution in hermaphroditic populations. J. Math. Biol. 70, 1295–1321 (2015)
Saburov, M.: On regularity, transitivity, and ergodic principle for quadratic stochastic Volterra operators. Dokl. Acad. N. Rep. Uz. 3, 9–12 (2012)
Saburov, M., Saburov, Kh: Reaching a nonlinear consensus: polynomial stochastic operators. Int. J. Cont. Aut. Sys. 12(6), 1276–1282 (2014)
Shahidi, F.: Necessary and sufficient conditions for doubly stochasticity of infinite-dimensional quadratic operators. Linear Algebra Appl. 438, 96–110 (2013)
Zakharevich, M.I.: On the behaviour of trajectories and the ergodic hypothesis for quadratic mappings of a simplex (in Russian). Uspekhi Mat. Nauk 33(6), 207–208 (1978)
Zwoleński, P.: Trait evolution in two-sex populations. Math. Model. Nat. Phenom. 10(6), 163–181 (2015)
Acknowledgments
We would like to acknowledge Wojciech Bartoszek for many helpful comments and insights.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mohammad Sal Moslehian.
Krzysztof Bartoszek was supported by Svenska Institutets Östersjösamarbete scholarship nrs. 00507/2012, 11142/2013, 19826/2014.
Rights and permissions
About this article
Cite this article
Bartoszek, K., Pułka, M. Prevalence Problem in the Set of Quadratic Stochastic Operators Acting on \(L^{1}\) . Bull. Malays. Math. Sci. Soc. 41, 159–173 (2018). https://doi.org/10.1007/s40840-015-0245-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-015-0245-7
Keywords
- Quadratic stochastic operators
- Nonhomogeneous Markov operators
- Baire category
- Mixing nonlinear Markov process