Next Article in Journal
Rethinking I/O Caching for Large Language Model Inference on Resource-Constrained Mobile Platforms
Next Article in Special Issue
Excursion Laplace Exponents Under Height Truncation
Previous Article in Journal
Subgraph Reasoning on Temporal Knowledge Graphs for Forecasting Based on Relaxed Temporal Relations
Previous Article in Special Issue
Modeling and Performance Evaluation of a Cellular Network with OMA and NOMA Users with Batch Arrivals by Means of an M[X]/M/S/0 Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples

by
Alexander Zhdanok
Institute for Information Transmission Problems (A.A. Kharkevich Institute), Russian Academy of Sciences, Bolshoy Karetny Per. 19, Building 1, 127051 Moscow, Russia
Mathematics 2025, 13(22), 3690; https://doi.org/10.3390/math13223690
Submission received: 5 September 2025 / Revised: 2 November 2025 / Accepted: 14 November 2025 / Published: 17 November 2025

Abstract

This study considers general Markov chains (MCs) with discrete time in an arbitrary phase space. The transition function of the MC generates two operators: T, which acts on the space of measurable functions, and A, which acts on the space of bounded countably additive measures. The operator T * , which is adjoint to T and acts on the space of finitely additive measures, is also constructed. A number of theorems are proved for the operator T * , including the ergodic theorem. Under certain conditions it is proved that if the MC has a finite number of basic invariant finitely additive measures then all of them are countably additive and the MC is quasi-compact. We demonstrate a methodology that applies finitely additive measures for the analysis of MCs, using examples with detailed proofs of their non-simple properties. Some of these proofs in the examples are more complicated than the proofs in our theorems.

1. Introduction

The present study is concerned with general discrete-time Markov chains (MCs) in an arbitrary measurable phase space ( X , Σ ) , where X is an infinite set, and Σ is an arbitrary sigma algebra of its subsets. The MCs are defined by transition probabilities p ( x , E ) , x X , E Σ , which are countably additive in the second argument. All of the investigation described in this article were carried out within the framework of the functional operator approach.
The fundamentals of the operator approach to studying general MCs have been briefly presented in two papers by Kryloff and Bogoliouboff (1937) [1,2]. The essence is that a Markov chain is defined by a transition function (probability) p ( x , E ) , x X , E Σ which, as a kernel, generates two dual integral Markov operators—namely, T and A—in the spaces of measurable functions and in the spaces of measures, respectively. The measures are assumed to be countably additive. The Markov operators constructed allow for the wide use of functional analysis methods. In particular, in [1,2], it was proved that the fulfillment of certain operator conditions implies “quasi-ergodicity.” In the same year (i.e., 1937), Doeblin [3], obtained new conditions ( D ) using the operator approach, under which the MCs have ergodic properties. Subsequently, other authors conducted studies devoted to comparing the ergodicity conditions of Kryloff and Bogoliouboff ( K ) and the Doeblin condition ( D ) . In particular, Doob (1953) [4] obtained a number of other conditions of this type. In [4], only countably additive measures were used.
In 1941, in a large paper [5], Yosida and Kakutani constructed a significant extension of the operator approach to the study of the general theory of MCs. In particular, in [5], the quasi-compactness conditions in [1,2], and [5] were compared. In [5], different source spaces were used to construct various Markov operators (note that all measures used were also countably additive).
The extension of Markov operators to spaces of finitely additive measures only began to be used in papers in the 1960s. We mention only a few of these papers: Šidak (1962) [6], Foguel (1966) [7], Horowitz (1972) [8], Lin (1975) [9], and Ramakrishnan (1981) [10]. We also note the monograph by Revuz (1984) [11]. To date, this is the only monograph that systematically presents the general theory of operator MCs with the active use of purely finitely additive measures.
The literature on the various aspects of ergodic theory and its applications is particularly extensive. The history of ergodic theory and ergodic theorems has been described in detail in the book by Dunford and Schwartz (1958) [12]. There, in Chapter VIII, Markov processes and Markov chains are singled out in several places, and their classical ergodic properties and theorems are briefly analyzed.
In this paper, we supplement and generalize the results of our previous works [13,14]. We present theorems with brief proofs (see Theorems 1–4 and Corollary 1 below). We further examine MC examples in detail, in which we demonstrate the methodology of applying finitely additive measures to the analysis of MCs (see Examples 1–5) with proofs of their non-simple properties. In this case, theorems from [15,16]—which were not present in the articles [13,14]—were also used.
This paper consists of eight sections. In Section 2, Section 3 and Section 4, we recall the definitions and some information about finitely additive measures and Markov operators for general Markov chains that will be needed later.
In Section 5, a number of new theorems are proved. We point out three of them. In an earlier paper of ours [15], it was proved that if all invariant finitely additive measures of the MC are countably additive, then the set of all such measures of the MC is finite-dimensional. In the present paper, we prove the converse of the theorem under certain conditions in Theorem 1. In Theorem 3, we prove an ergodic theorem for the adjoint operator T * ; i.e., for the most general case (classical ergodic theorems are proved only for the Markov operators T or A). In Theorem 4, we prove an ergodic theorem in cases where the MC has no cycles. In such cases, the convergence of the sequence of operators ( T * ) n is uniform with respect to all initial measures, including purely finitely additive measures, and Cesaro means are not used (but these means also converge uniformly).
In Section 6, Examples 1–5 of interconnected Markov chains (MC1–MC5) on the interval [ 0 , 1 ] are constructed and studied. The scheme of the possible transitions is the same for all five MCs. MC1–MC5 differ in the type of transition probability p ( x 0 ) . We demonstrate and prove the complex diversity of the asymptotic (ergodic) properties of MCs determined by different types of probabilities p ( x 0 ) . We consider the second part of the article, with examples of Markov chains, to be the important part of this work.
In Section 7, we discuss the obtained results, and how they can be interpreted in light of previous research, and how they relate to the results of other authors.
Finally, some brief conclusions are presented in Section 8.

2. Finitely Additive Measures

In this section, we present and facts from [12,13,14,17].
Let X be an arbitrary infinite set and Σ be the sigma-algebra of its subsets containing all one-point subsets of X. We denote by B ( X , Σ ) the Banach space of bounded Σ -measurable functions f : X R with the s u p -norm.
We also consider Banach spaces of bounded measures μ : Σ R with norm equal to the total variation of the measure μ (note that one can also use the equivalent s u p -norm):
b a ( X , Σ ) is the space of finitely additive measures;
c a ( X , Σ ) is the space of countably additive measures.
If μ 0 , then | | μ | | = μ ( X ) .
For topological spaces X, we also use the notation C ( X ) , which denotes the Banach space of bounded continuous functions f : X R with the s u p -norm.
We also use the symbols τ B and τ C to denote the weak topologies on the measure spaces generated by B ( X , Σ ) and C ( X ) (for topological X), respectively. Comments are given at the appropriate places in the text of this article. Weak topologies for Banach spaces have been studied, for example, in [12,13].
Definition 1
(see [17]). A finitely additive non-negative measure μ : Σ R is called purely finitely additive (pure charge, pure mean) if any countably additive measure λ satisfying the condition 0 λ μ is identically zero. The alternating measure μ is called purely finitely additive, if in its Jordan decomposition μ = μ + μ , both non-negative measures μ + and μ are purely finitely additive.
We present the Yosida–Hewitt decomposition (see [17]): any finitely additive measure μ can be uniquely decomposed into the sum μ = μ 1 + μ 2 , where μ 1 is countably additive and μ 2 is a purely finitely additive measure.
If the measure μ is purely finitely additive, then it is equal to zero on every one-point set: μ ( { x } ) = 0 , x X (see [18], Lemma 1). The converse, generally speaking, is not true (for example, for the Lebesgue measure on the segment [ 0 , 1 ] ).
Purely finitely additive measures also form a Banach space p f a ( X , Σ ) with the same norm, b a ( X , Σ ) = c a ( X , Σ ) p f a ( X , Σ ) .
If countable additivity is interpreted as continuity of a measure (set function), then a purely finitely additive measure μ is a “discontinuous measure”. It exists if and only if there exists a sequence of sets K n Σ , n N , K 1 K 2 , lim K n = n = 1 K n = , such that μ ( K n ) μ ( X ) ; i.e., lim μ ( K n ) = μ ( X ) 0 = μ ( lim K n ) = μ ( ) = 0 (see [17]).
Let us denote the following sets of measures:
S b a = { μ b a ( X , Σ ) : μ 0 , | | μ | | = 1 } ,
S c a = { μ c a ( X , Σ ) : μ 0 , | | μ | | = 1 } ,
S p f a = { μ p f a ( X , Σ ) : μ 0 , | | μ | | = 1 } .
All of the measures from these sets will be called probability measures.

3. Operator Representation of Markov Chains

In this section (as in the previous Section 2) we present some constructions and formulations of theorems from the sources already mentioned such that the text can be read more autonomously.
Markov chains are an important type of random processes with discrete time.
Markov chains on a (phase) measurable space ( X , Σ ) are given by their transition function (probability) p ( x , E ) , x X , E Σ , under ordinary conditions:
(1)
0 p ( x , E ) 1 , p ( x , X ) = 1 , x X , E Σ ;
(2)
p ( · , E ) B ( X , Σ ) , E Σ ;
(3)
p ( x , · ) c a ( X , Σ ) , x X .
In probability theory, the expression p ( x , E ) is interpreted as the probability that one can move from point x X to set E Σ in one step.
We emphasize that the transition function is a countably additive measure with respect to the second argument, i.e., we are considering classical MCs.
If the set X is finite or countable, then the corresponding MC is also called finite or countable.
In this article, we consider general MCs.
The transition function generates two Markov linear bounded positive integral operators:
T : B ( X , Σ ) B ( X , Σ ) , ( T f ) ( x ) = T f ( x ) = X f ( y ) p ( x , d y ) ,
f B ( X , Σ ) , x X ;
A : c a ( X , Σ ) c a ( X , Σ ) , ( A μ ) ( E ) = A μ ( E ) = X p ( x , E ) μ ( d x ) ,
μ c a ( X , Σ ) , E Σ .
Here, the Lebesgue integral over an arbitrary bounded countably additive measure is used.
Let the initial measure be μ 0 S c a . Then, the iterative sequence of countably additive probability measures μ n = A μ n 1 S c a , n N is usually identified with the Markov chain.
In this paper, as in the author’s previous works [13,14] and others, some problems lying in the area of contact between the operator theory of general Markov chains and the theory of finitely additive measures are studied.
Topologically conjugate to the space B ( X , Σ ) is the (isomorphic) space of finitely additive measures: B * ( X , Σ ) = b a ( X , Σ ) (see, for example, [12]). In this case, the topological adjoint to T is the operator T * : b a ( X , Σ ) b a ( X , Σ ) .
T * is a bounded extension of the operator A to the entire space b a ( X , Σ ) , preserving its analytic form; that is,
T * μ ( E ) = X p ( x , E ) μ ( d x ) , μ b a ( X , Σ ) , E Σ .
The integral of a bounded measurable function over a bounded finitely additive measure is constructed using the same scheme as the Lebesgue integral over an arbitrary bounded countably additive measure (see, for example, [12,17]). The operator T * has its own invariant subspace c a ( X , Σ ) , i.e., T * [ c a ( X , Σ ) ] c a ( X , Σ ) , on which it coincides with the original operator A. Now, the construction of the Markov operators T and T * is already functionally closed. We will continue to denote the operator T * as A, provided it does not cause contradictions.
In such a formulation, it is natural to also consider Markov sequences of probability finitely additive measures:
μ 0 S b a , μ n = A μ n 1 S b a , n N ,
where the countable additivity of the transition function p ( x , · ) with respect to the second argument is preserved. Despite this circumstance, the image A μ of a purely finitely additive measure μ can remain purely finitely additive; i.e., generally speaking, A [ b a ( X , Σ ) ] c a ( X , Σ ) . Here the notation of the operator A can be replaced by the notation of T * .
It is also possible to radically change the problem statement—i.e., to allow the transition function p ( x , · ) itself to only be finitely additive. Such MCs have also been studied (for example, in our work [18]), and are called “finitely additive MCs”, but they are not considered in the present article. Thus, in our case, the following terminology is appropriate: we study countably additive Markov chains defined in the space of finitely additive measures.
Definition 2.
If, for some measure μ S b a , we have T * μ = μ , then we will call such a measure invariant for the operator T * (and for the MC). An invariant countably additive measure is also often called a stationary distribution of the MC. In terms of functional analysis, an invariant measure is a fixed point of the operator T * , or its eigenvector with eigenvalue λ = 1 .
Let us denote the sets of invariant probability measures for the MC:
Δ b a = { μ S b a : μ = T * μ } , Δ c a = { μ S c a : μ = A μ } , Δ p f a = { μ S p f a : μ = T * μ } .
A classical countably additive Markov chain may or may not have invariant probability countably additive measures; i.e., it is possible that Δ c a = (for example, for a symmetric random walk on Z ).
In [6] (Theorem 2.2), Šidak proved that any countably additive MC on an arbitrary measurable space ( X , Σ ) , which is extended to the space of finitely additive measures, has at least one invariant finitely additive measure; i.e., it always holds that Δ b a . This result was then proved in a simpler way in the paper [15], as a simple consequence of the Krein–Rutman theorem [19] (Theorem 3.1).
In [6] (Theorem 2.5), Šidak also established that, in the general case, if a finitely additive measure μ is invariant, T * μ = μ , and has a decomposition μ = μ 1 + μ 2 into a countably additive and a purely finitely additive component, then each of them is also invariant: T * μ 1 = μ 1 , T * μ 2 = μ 2 . Therefore, it suffices to study such invariant measures separately.
We will say that the MC has a finite-dimensional (or simply finite) set of invariant finitely additive measures if the linear dimension d i m Δ b a = m < . In this case, the set Δ b a has m basis measures Δ b a = { μ 1 , μ 2 , , μ m } . We will use the same words for Δ c a and for Δ p f a .

4. Quasi-Compact Operators

In the studies of a number of authors (see, among others, [15,16]), it has been shown that the dimension and composition of the set of invariant finitely additive measures of the Markov operator A are closely related to one of the central questions of the ergodic theory of Markov chains; namely, to the known conditions of the quasi-compactness of Markov operators (see, for example, [5]).
Definition 3.
An operator A is called quasi-compact if the following condition is satisfied: there exists a compact operator A 1 (which translates every bounded set into a pre-compact one) and an integer k 1 such that
( K ) | | A k A 1 | | < 1 .
In this case, we will also call the MC itself quasi-compact.
The condition for the quasi-compactness of the Markov operator A is the well-known Doeblin condition ( D ) :
( D ) There is a bounded measure φ c a ( X , Σ ) , φ 0 , ε > 0 and k N , k 1 such that , if φ ( E ) ε , E Σ , then p k ( x , E ) 1 ε for all x X .
The superscript k in p k denotes the order of the integral convolution of the transition function, not its degree.
If this condition ( D ) is satisfied—i.e., if operator A is quasi-compact—then the MC has a finite number of singular invariant countably additive measures and the Cesàro ergodic means uniformly converge, in some sense, to them in the metric topology.
In the literature, condition ( D ) is often formulated in other forms (which are not always equivalent). For example, they are found in the book of one of the authors of condition ( D ) Doob [4], in the work [5], and also in the book by Neveu [20] (Chapter V), where it is stated that condition ( D ) is necessary and sufficient for the quasi-compactness of Markov operators (see also the book by Revuz [11] (Chapter 6, §3)). In the work of the author [16], a similar condition ( D ˜ ) was also given, that is a certain modification of condition ( D ) . Later, in [13], Theorem 8 was proved on the equivalence of conditions ( D ) and ( D ˜ ) . We will not present this condition here, as we will not use it further.
In [16], the following Theorem 12.2 was proved:
For an arbitrary MC, condition ( D ˜ ) (and hence condition ( D ) ) is equivalent to the condition ( ) :
( ) Δ b a c a ( X , Σ ) ,
which means that all invariant finitely additive measures of the original MC are countably additive; or, in other words, the original MC does not have invariant purely finitely additive measures. The attractiveness of the condition ( ) is that, unlike the Doeblin condition ( D ) , it does not contain any analytics or dynamics but only a “qualitative” understandable statement.
From Theorem 12.2 from [16], as well as the properties of a quasi-compactthe properties of a quasi-compact MC, the following assertion can be deduced. Theorem 8.2 (see [15]): For an arbitrary MC, if the condition ( ) is satisfied, i.e., if Δ b a c a ( X , Σ ) , then the dimension d i m Δ b a = n < .
The statement of Theorem 8.2 [15] can be reversed. In [15], such a reverse was proved, but only for the case of dimension n = 1 . We present this theorem as Theorem 8.3 (see [15]): Let an arbitrary MC be given on some ( X , Σ ) . If d i m Δ b a = 1 , i.e., if the MC has in S b a a unique probability invariant measure μ , then Δ b a c a ( X , Σ ) (i.e., the invariant measure μ is countably additive). Moreover, for any measure η S b a , the convergence λ n η μ holds in the weak τ B -topology.
In this case, i.e., for n = 1 , the Doeblin condition ( D ) is satisfied (as well as condition ( D ˜ ) ), the MC is quasi-compact, and it does not have invariant purely finitely additive measures.

5. Theoretical Results

In this section, we prove a converse of Theorem 8.2 from [15]; i.e., we generalize Theorem 8.3 from [15] for arbitrary dimension n N , but under an additional condition.
The symbol c o denotes the linear convex closed hull of the corresponding sets.
Theorem 1.
Let d i m Δ b a = n < , Δ b a = c o { μ 1 , μ 2 , , μ n } . Let all basis measures μ i from Δ b a be pairwise singular, and let condition ( α ) be satisfied for each of them:
( α ) Let μ Δ b a , and a set K μ Σ is given such that μ ( K μ ) = 1 . Then , there exists a set K Σ , K K μ such that μ ( K ) = 1 and it is stochastically closed ; i . e . , p ( x , K ) = 1 for any x K .
Then, Δ b a c a ( X , Σ ) —i.e., the ergodicity condition ( ) is satisfied—all invariant finitely additive measures of the Markov chain are countably additive, and the MC does not have invariant purely finitely additive measures.
Proof. 
From the pairwise singularity of a finite family of measures μ i in Δ b a , it follows that there exist pairwise disjoint sets K 1 , K 2 , , K n Σ such that μ i ( K i ) = 1 for i = 1 , 2 , , n and K i K j = for i j .
Then, by condition ( α ) , for each measure μ i , i = 1 , , n , there exists a set K i K i such that μ i ( K i ) = 1 and p ( x , K i ) = 1 for all x K i .
We form subspaces ( X i , Σ i ) of the space ( X , Σ ) by the rule X i = K i X , Σ i = K i Σ for i = 1 , 2 , , n . We restrict all measures μ i to the subspaces ( X i , Σ i ) .
We restrict the transition function p ( x , E ) to each subspace ( X i , Σ i ) by the identity rule: x K i , E Σ i , p i ( x , E ) = p ( x , E ) . It is easy to check that all measures μ i are unique invariant finitely additive measures for particular Markov chains that generate transition functions p i ( x , E ) on ( X i , Σ i ) for i = 1 , 2 , , n .
Now, we can say that, on each measurable space ( X i , Σ i ) , there is a Markov chain with a unique invariant finitely additive measure μ i . Therefore, by Theorem 8.3 [15], all invariant measures μ i are countably additive on the measurable spaces ( X i , Σ i ) .
We extend these measures μ i to measures μ i ˜ on the entire original measurable space ( X , Σ ) by the rule μ i ˜ ( E ) = μ i ( E K i ) for each E Σ ; i.e., “zeros”. Evidently, the countable additivity of the measures μ i ˜ is preserved and they will be invariant on the whole ( X , Σ ) ; i.e., μ i ˜ Δ c a for all i = 1 , 2 , , n , and Δ b a = Δ c a = c o { μ 1 ˜ , μ 2 ˜ , , μ n ˜ } . The rest follows from our Theorem 12.2 in [16]. This completes the proof. □
It is clear that, for K μ = X the condition ( α ) is trivially satisfied for K = K μ = X .
If we assume in advance that the measure μ Δ b a is countably additive, then condition ( α ) is also satisfied [15] (Theorem 6.2).
Theorem 2.
Let d i m Δ b a = . Then the MC has invariant purely finitely additive measures, i.e., Δ p f a and d i m Δ p f a = .
Proof. 
Let us consider two possible variants for Δ c a Δ b a . Let d i m Δ c a = n < , including the case Δ c a = . Then, since Δ b a = c o ( Δ c a , Δ p f a ) , then Δ p f a and d i m Δ p f a = , and the statement of the theorem is true.
Now, let d i m Δ c a = . Then, by our Theorem 8.1 (see [15]) Δ p f a and d i m Δ p f a = . The theorem is proved. □
Theorem 8.1 is proved in [15] using the technique of Banach limits and τ B -weak topology.
Theorem 2 does not use condition ( α ) for the measures from Δ b a . However, the use of the condition ( α ) in Theorem 1 does not allow us to combine both theorems and formulate them as another necessary and sufficient condition for the existence (or non-existence) of invariant purely finitely additive measures.
Corollary 1.
Let the conditions of Theorem 1 be satisfied. Then, the MC satisfies the Doeblin condition ( D ) , condition ( D ˜ ) , and our condition ( ) , the MC does not have invariant purely finitely additive measures. Additionally, the MC is quasi-compact, and it has all the corresponding ergodic properties.
Thus, under the conditions in Theorem 1, the Markov chain is quasi-compact. Therefore, our ergodic Theorem 12 from [14] can be applied to such a Markov chain, as shown in the following theorem.
Theorem 3.
(ergodic). Let some MC on an arbitrary phase space satisfy the conditions of Theorem 1, including the ( α ) condition. Then, for the operator T * : b a ( X , Σ ) b a ( X , Σ ) , there exists a finite-dimensional projection Q T * onto the space of all invariant finitely additive measures of T * such that the following statement holds for n :
( E r g , T * ) | | | 1 n i = 1 n ( T * ) i Q T * | | | = = sup μ S b a 1 n i = 1 n ( T * ) i ( μ ) Q T * ( μ ) 0 .
Proof. 
Let the conditions of Theorem 3 be satisfied, including the condition ( α ) from Theorem 1. Then, from Corollary 1, it follows that the given MC is quasi-compact and the ergodic conditions ( E r g , T * ) are satisfied for it. The theorem is proved. □
Theorem 4.
Let ( X , Σ ) be a quasi-compact MC that has no cycles (i.e., the MC is acyclic). Then, the following uniform limit relation holds:
sup μ S b a ( T * ) n ( μ ) Q T * ( μ ) 0 for n ,
where Q T * is a finite-dimensional projection of the space b a ( X , Σ ) onto the finite-dimensional space of all invariant measures of T * . The rate of convergence of the specified sequence is uniform over all initial finitely additive measures (including purely finitely additive measures) and it is exponentially fast.
Proof. 
The theorem follows from a statement in Doob’s book ([4], Chapter V, §5). There, in Point e), it is stated that if the MC has no cycles, then, in ergodic limit theorems, it is sufficient to take the usual limits of the degrees of Markov operators (or transition functions) and not the limits of their Cesaro means (where the limits coincide). The theorem is proved. □
Note. It is said that a certain positive numerical sequence { x n } converges to 0 exponentially quickly as n , if it converges to 0 as quickly as the numerical sequence { α n } , where 0 < α < 1 . The same meaning is given to exponentially quickly converging sequences in Theorem 4. If the sequences under consideration satisfy Doeblin’s condition ( D ) , then the corresponding rates of convergence can be specified. For this, we use the parameter ϵ > 0 from condition ( D ) , setting α = 1 ϵ , α n = ( 1 ϵ ) n for n N .
The statement of the above theorem is a consequence of our Theorem 3.
In Theorem 12 [14], it is also proved that, for operator A : c a ( X , Σ ) c a ( X , Σ ) , similar statements about the ergodicity of operator A under some condition ( E r g , A ) are true. It is also proved there that conditions ( E r g , T * ) and ( E r g , A ) are equivalent.
Next, we use the Theorem 7.8 from [15] (Chapter 1, §7), which gives analytical conditions (criterion G) for the existence of invariant purely finitely additive measures for general MCs on arbitrary phase spaces. We present these conditions, as we will use them in subsequent examples.
Theorem 7.8 (see [15]): Let a countably additive MC be defined on an arbitrary measurable space ( X , Σ ) and let its transition function p ( x , E ) satisfy the following condition (criterion ( G ) ):
( G ) There exist sequences of numbers ε n and sets K n , such that ε n 0 , ε n 0 for n , K n Σ , K n ) , K 1 K 2 , n = 1 K n = ) , and p ( x , K n ) 1 ε n for x K n + 1 , for all n N .
Then, there exists an invariant purely finitely additive measure μ Δ b a for the MC, and μ ( K n ) = 1 for all n N .
In [16] (Theorem 12.4 and Corollary 12.3), it is shown that this condition ( G ) is necessary and sufficient for the original MC not to be quasi-compact.

6. Examples and Methods of Their Study

In classical countably additive measure theory, the concepts of a support of a measure and of a measure atom are used. However, if we pass to the space of finitely additive measures, these two concepts turn out to be degenerate. Indeed, in [18] (see Lemma 1), it is proved that a purely finitely additive measure is equal to zero on any finite set. However, similar concepts are needed in the theory of finitely additive measures. Similar questions have been studied; for example, in the study of Rao and Rao [21], where finitely additive measures are called “charge.”
Let μ S b a be a measure and E Σ . Then, if D Σ , D E , such that μ ( E ) = μ ( D ) and μ ( X E ) = 0 , then we say that D is a set of full measure and is the support of μ on E.
Let us explain these terms using a simple example, when X = N , Σ = 2 N . Let a purely finitely additive measure μ S b a be defined on the space ( X , Σ ) . Let E n = { 1 , 2 , 3 , , n } , E n = { n + 1 , n + 2 , n + 3 , } . Then, E n E n = N , E n E n = .
Evidently, for any n N , μ ( E n ) = 0 , μ ( E n ) = 1 , and μ ( N ) = μ ( E n ) , then any set E n is a set of full measure μ on the space ( N , Σ ) , and also a support of the measure μ .
Below, we consider five interconnected Markov chains, MC1–MC5, defined on the interval [ 0 , 1 ] with the usual Borel sigma-algebra Σ = B (we keep the notation Σ ), and we give some methodologies for using finitely additive measures in the study of MCs.
The scheme of possible transitions is the same for all MCs. From any initial point x 0 ( 0 , 1 ) , only two transitions are possible: to the point x 0 2 with probability p ( x 0 ) , and to the point 0 (zero) with probability 1 p ( x 0 ) . The points 0 (zero) and 1 (one) with probability 1 go into themselves; i.e., they are absorbing (stationary). MC1–MC5 differ only in the form of the probability function p ( x 0 ) . We will see what a non-simple variety of asymptotic (ergodic) properties of MCs are led by different types of probabilities p ( x 0 ) . In the author’s work [15] only Example 1, (MC1) was given, but without studying its asymptotic and other properties.
We present transition graphs (phase portraits) of the functioning of MC1–MC5 in examples (see Figure 1, Figure 2, Figure 3, Figure 4 and Figure 5).
Since the stationary absorbing point x = 1 is unreachable from [ 0 , 1 ) (“isolated”), and there are no cyclic subclasses in all five examples, then, following Doob ([4], Chapter V, §5), we can do without using the Cesaro means of the transition probabilities p n ( x , E ) , n N . In other words, we can avoid using finitely averaged MCs, studying only this sequence itself for x [ 0 , 1 ) .
Example 1.
The Markov chain, let us call it MC1, is defined on the segment X = [ 0 , 1 ] by the following rules:
For any x ( 0 , 1 ) , the following transitions are possible in one step: to the point x 2 with probability p ( x ) = x and to the point 0 (zero) with probability 1 p ( x ) = 1 x . The points 0 (zero) and 1 (one) transition into themselves with probability 1; i.e., they are absorbing (stationary).
Let us formalize the transition function of such a Markov chain. For any x ( 0 , 1 ) , we define
p ( x , { x 2 } ) = x , p ( x , { 0 } ) = 1 x ;
p ( 0 , { 0 } ) = 1 , p ( 1 , { 1 } ) = 1 .
The phase portrait of such an MC is given in Figure 1.
In Figure 1, the conditional location of the supports of invariant purely finitely additive measures “near one” is highlighted with a bold line.
The above task of MC1 is complete enough to find explicitly the measures μ 1 = T * μ 0 for arbitrary initial finitely additive measures μ 0 S b a . In the case when μ 0 S c a , we can also write μ 1 = A μ 0 , and so on. However, we obtain rather cumbersome expressions if this is performed. We will only use some simple properties of the measures μ 1 = T * μ 0 and give the corresponding explanations where necessary. We will do the same when considering Examples 2–5.
We will study all five examples of MCs using the same scheme, so we will number all further steps.
1.
“Visible” invariant measures
It is easy to see that MC1 has at least two invariant singular measures; these are the Dirac measures δ 0 and δ 1 , which are concentrated at the points 0 and 1, respectively. Both measures are countably additive. Other possible invariant measures are not yet visible to the “naked eye”. However, we will show below that such measures exist. We will call them implicit measures. In fact, these are purely finitely additive measures.
2.
Asymptotics
Let us consider the asymptotic behavior of MC1. We restrict ourselves to the case when MC1 “starts” from an arbitrary fixed point x 0 ( 0 , 1 ) , which corresponds to the initial Dirac measure μ 0 = δ x 0 , which is concentrated at point x 0 . The initial measure μ 0 generates a Markov sequence of countably additive measures
μ n = A μ n 1 , n N , μ n ( E ) = p n ( x 0 , E ) , E Σ , n N .
The corresponding random variables ξ n in this Example 1 can take only two values: ξ n = x 0 2 n with probability μ n ( { x 0 2 n } ) , and ξ n = 0 with probability μ n ( { 0 } ) , n N . Next, we use the known formulas for the products of numerical sequences.
Direct calculation by induction yields the following formulas:
μ n ( { x 0 2 n } ) = p n ( x 0 , { x 0 2 n } ) = p ( x 0 , x 0 2 ) · p ( x 0 2 , x 0 4 ) p ( x 0 2 n 1 , x 0 2 n ) =
= k = 0 n 1 x 0 2 k = x 0 2 n 1 ; μ n ( { 0 } ) = 1 x 0 2 n 1 .
Let us construct an infinite “trajectory set” V x 0 = { x 0 , x 0 2 , x 0 4 , x 0 8 , , x 0 2 n , } of all possible nonzero values of the random variables ξ n generated by the initial point x 0 ( 0 , 1 ) .
Let us take the Dirac measure δ 0 , which is invariant for MC1: A δ 0 = δ 0 . Evidently, δ 0 ( V x 0 ) = 0 . Then, for n N , it holds that
μ n ( { V x 0 } ) δ 0 ( { V x 0 } ) = μ n ( { V x 0 } ) = μ n ( { x 0 2 n } ) = x 0 2 n 1 ,
μ n ( { 0 } ) δ 0 ( { 0 } ) = x 0 2 n 1 .
Since there are no other points in the “carriers” of the measures μ n and δ 0 , we obtain the distance between them as follows:
ρ ( μ n , δ 0 ) = μ n δ 0 = sup E Σ | μ n ( E ) δ 0 ( E ) | = x 0 2 n 1 0
for any x 0 ( 0 , 1 ) as n .
Thus, for any initial x 0 ( 0 , 1 ) , the sequence of countably additive Markov measures μ n converges to an invariant countably additive measure δ 0 in the strong metric topology in the space c a ( X , Σ 0 ) , where X = [ 0 , 1 ) , Σ 0 = Σ [ 0 , 1 ) .
However, for any n N , we have
sup 0 < x 0 < 1 μ n δ 0 = sup 0 < x 0 < 1 x 0 2 n 1 1 0 for n .
This means that the strong convergence μ n δ 0 is not uniform over the initial points x 0 . Moreover, this convergence is not uniform over all possible initial measures μ 0 S c a on ( 0 , 1 ) .
Note also that if x 0 = 0 , then μ n δ 0 , n N ; i.e., formally μ n δ 0 0 as n . If x 0 = 1 , then μ n δ 1 , n N and μ n δ 1 0 as n .
3.
Quasi-compactness
If MC1 were quasi-compact, then the strong convergence of μ n δ 0 would be uniform in x 0 ( 0 , 1 ) . Therefore, MC1 is not quasi-compact.
What prevents this in Example 1? Based on our Theorem 1 and its Corollary 1, we can assume that MC1 has some other invariant measures and in large numbers, which we did not see during the first superficial examination in point 1.1; i.e., “implicit” invariant measures.
4.
Properties of “implicit” invariant measures (if they exist)
Let μ S b a be an arbitrary finitely additive probability measure. We perform the following integral transformations with operator T * of MC1:
T * μ ( { 0 } ) = [ 0 , 1 ] p ( x , { 0 } ) μ ( d x ) = { 0 } + { 1 } + ( 0 , 1 ) =
= 1 · μ ( { 0 } ) + 0 · μ ( { 1 } ) + ( 0 , 1 ) p ( x , { 0 } ) μ ( d x ) =
= μ ( { 0 } ) + ( 0 , 1 ) ( 1 x ) μ ( d x ) .
Now, suppose that the measure μ S b a is invariant for MC1, and it is singular with the invariant measures δ 0 and δ 1 ; i.e., μ ( ( 0 , 1 ) ) = 1 . Then, we have
μ ( { 0 } ) = A μ ( { 0 } ) = μ ( { 0 } ) + ( 0 , 1 ) ( 1 x ) μ ( d x ) ,
from which we obtain
( 0 , 1 ) ( 1 x ) μ ( d x ) = 0 .
Note that the integrand ( 1 x ) is strictly greater than zero for all x ( 0 , 1 ) . This is not an “equality”, but an “equation” with respect to the unknown measure μ , which we must solve.
Let 0 < a b < 1 be given; i.e., [ a , b ] ( 0 , 1 ) . Then,
( 1 b ) μ ( [ a , b ] ) [ a , b ] ( 1 x ) μ ( d x ) ( 1 a ) μ ( [ a , b ] ) μ ( [ a , b ] ) .
Therefore, if μ ( [ a , b ] ) > 0 , then, from the left-hand side of the inequalities, it follows that
0 = ( 0 , 1 ) ( 1 x ) μ ( d x ) [ a , b ] ( 1 x ) μ ( d x ) > 0 ,
and we obtain a contradiction. Thus, for any [ a , b ] ( 0 , 1 ) , μ ( [ a , b ] ) = 0 . It is clear that, for any set E = Σ , E [ a , b ] for an arbitrary [ a , b ] ( 0 , 1 ) , μ ( E ) = 0 . In particular, μ ( { a } ) = 0 for any a ( 0 , 1 ) .
Similarly, we can obtain that, for any ε ( 0 , 1 ) , μ ( ( ε , 1 ) ) = 1 and, accordingly, μ ( ( 0 , ε ) ) = 0 .
We will now show that such measures are not countably additive (although this is almost obvious). We construct a sequence of sets
E n = 1 1 n , 1 , n N ,
for which
E 1 E 2 , lim E n = n = 1 E n = .
Then, μ ( E n ) = 1 , n N , and
lim n μ ( E n ) = 1 μ ( lim E n ) = μ ( ) = 0 .
This means that the measure μ is not continuous; i.e., not countably additive. Thus, all finitely additive measures μ S b a that satisfy the conditions μ ( ( 0 , 1 ) ) = 1 and ( 0 , 1 ) ( 1 x ) μ ( d x ) = 0 are purely finitely additive, and for them, for any ε ( 0 , 1 ) , μ ( ( 0 , ε ) ) = 0 and μ ( ( ε , 1 ) ) = 1 are true, these measures are concentrated “near unity”.
In the general theory of finitely additive measures (see, for example, [17]), it has been proved that such measures exist and there are a great deal of them, where the cardinality of the entire family of such measures “near one” is the hypercontinuum ( 2 2 0 ).
Thus far, we have only shown that if the MC1 has an invariant finitely additive measure μ = T * μ , μ ( ( 0 , 1 ) ) = 1 , then it falls into the family of purely finitely additive measures described above.
5.
Proof of the existence of “implicit” invariant measures
For MC1, we construct the two sequences ε n and K n described under the conditions of Theorem 7.8 [15] given at the end of Section 5 (criterion ( G ) ). Let ε ( 0 , 1 ) be arbitrary and fixed, ε n = 1 ε 1 2 n , n N . Hence, ε 1 2 n = 1 ε n ε 0 = 1 and ε n 0 as n .
Now, we construct a sequence of sets K n Σ :
K 1 = ( ε , 1 ) = ( ε 1 2 0 , 1 ) , K 2 = ( ε , 1 ) = ( ε 1 2 1 , 1 ) , ,
K n = ( ε 1 2 n 1 , 1 ) , K n + 1 = ( ε 1 2 n , 1 ) , .
Evidently, K 1 K 2 , lim K n = n = 1 K n = .
Let x K n + 1 ; i.e., ε 1 2 n < x < 1 . Then, p ( x , K n ) = x > ε 1 2 n = 1 ε n .
Now, the conditions of Theorem 7.8 (criterion G) [15] are satisfied. Consequently, for our MC1, there exists an invariant purely finitely additive measure μ Δ b a , and μ ( K n ) = μ ( ( ε 1 2 n 1 , 1 ) ) = 1 for n N . In particular, μ ( ( ε , 1 ) ) = 1 and μ ( ( 0 , ε ) ) = 0 for any ε ( 0 , 1 ) . In addition, μ ( { 0 } ) = 0 and μ ( { 1 } ) = 0 .
As such, at least one invariant purely finitely additive measure “near one” for MC1 has been discovered.
6.
Number of “implicit” invariant measures
Let us show that, in fact, there are infinitely many such invariant measures (linearly independent).
Let us take as the initial point of our MC1 the transcendental number x 0 = 1 / π ( π 3.14 ), and let us construct the entire “trajectory set” V π of the points generated by it and add to it points 0 and 1. The countable set V π is stochastically closed; i.e., p ( x , V π ) = 1 , for all x V π . Therefore, we can narrow MC1 from the phase space ( [ 0 , 1 ] , Σ ) to the phase space ( V π , Σ π ) , where Σ π = Σ V π = 2 V π , while preserving the form of its transition function. We obtain a new particular MC1. All the properties of the general MC1 that we have previously discovered (except for the Feller property, which loses its meaning here) are also preserved for the particular MC1 on V π . In particular, it has invariant countably additive measures δ 0 and δ 1 .
It is not difficult (but cumbersome) to verify that the conditions of Theorem 7.8. (criterion G) from [15] is also satisfied for it, which implies the existence for the particular MC1 of an invariant purely finitely additive measure μ π “near one”. This is only defined on the countable set V π and satisfies the following condition: μ π ( V π ( ε , 1 ) ) = 1 for all ε ( 0 , 1 ) . Theorem 7.8. [15] is also applicable in this case, as formulated and proved in [15] for any measurable spaces ( X , Σ ) .
Now, we extend the invariant measure μ π from space ( V π , Σ π ) to the entire original space ( X , Σ ) by defining it by “zeros” on all sets outside V π . It is easy to see that such an extended measure μ π will remain purely finitely additive and will become invariant for the original general MC1 on ( ( 0 , 1 ) , Σ ) .
Next, we take another transcendental number 1 / e ( e 2.71 ) as the initial point of our MC1 and construct its trajectory set (together with the points 0 and 1) V e . Evidently, for V e , all the arguments and conclusions made above for the trajectory set V π will be true. Its invariant purely finitely additive measure μ e also extends “by zeros” to the invariant measure on the original space for the general MC1.
The numbers 1 / π and 1 / e are incommensurable, and the trajectory sets V π and V e generated by them (without the points 0 and 1) do not intersect. Consequently, their invariant measures μ π and μ e are singular and linearly independent, and their extensions by zeros to the entire space ( [ 0 , 1 ] , Σ ) are also singular.
Thus, we have already obtained two invariant purely finitely additive measures of MC1 “near unity”, which are singular with each other. The set of all transcendental pairwise incommensurable numbers in the interval ( 0 , 1 ) has the cardinality of the continuum ( 2 0 ) , and each such number generates its own trajectory set with its own invariant purely finitely additive measure. These are pairwise singular and linearly independent with all other such invariant measures.
We have shown that our MC1 has at least a continuum of invariant pairwise singular and linearly independent purely finitely additive measures “near unity”.
Above, in Point 1.5 in Example 1, we can see that there are no “near other places” in ( 0 , 1 ) for the MC1 invariant measures. In particular, there are no invariant purely finitely additive measures for MC1 “near zero” with the condition μ ( ( 0 , ε ) ) = 1 for all ε ( 0 , 1 ) .
Thus, MC1 has invariant purely finitely additive measures “near one” and does not have any “near zero”, although MC1 converges to zero (for x 0 [ 0 , 1 ) ). This fact is quite surprising.
For this reason, we cannot use our Theorem 1 for MC1. The conditions of Theorem 1 require that d i m Δ b a = n < , and for MC1 it turns out that d i m Δ b a = ; i.e., the conditions of Theorem 1 are not satisfied. For the same reason, MC1 does not have uniform convergence and is not quasi-compact.
Example 2.
We take, as a basis, the previous Example 1 with the same possible transitions to [ 0 , 1 ] , and the probabilities of these transitions—i.e., p ( x ) = 1 x , 1 p ( x ) = x (see Figure 2)—are swapped. We call the resulting new chain MC2.
The phase portrait of such an MC is given in Figure 2.
In Figure 2, the conventional location of the supports of invariant purely finitely additive measures “near zero” is highlighted with a bold line. The transition function of MC2 takes the following form: for any x ( 0 , 1 ) , we have
p ( x , { x 2 } ) = 1 x , p ( x , { 0 } ) = x ;
p ( 0 , { 0 } ) = 1 , p ( 1 , { 1 } ) = 1 .
Let us conduct an analysis of MC2 using the same scheme as the analysis of MC1, but shortening the accompanying reasoning.
1.
“Visible” invariant measures
The invariant measures of MC2 are the same as those of MC1; namely, two invariant countably additive measures δ 0 and δ 1 . It is also not yet clear whether there are other invariant measures.
2.
Asymptotics
We fix an arbitrary initial point x 0 ( 0 , 1 ) with the corresponding initial measure μ 0 = δ x 0 . We construct a Markov sequence of measures μ n = A μ n 1 , n N defining random variables ξ n that can take only two values with the following corresponding probabilities: p { ξ n = x 0 2 n } = μ n ( { x 0 2 n } ) , p { ξ n = 0 } = μ n ( { 0 } ) , n N .
By direct calculation by induction we obtain the following formulas:
μ n ( { x 0 2 n } ) = p n ( x 0 , { x 0 2 n } ) = k = 0 n 1 ( 1 x 0 2 k ) ;
μ n ( { 0 } ) = 1 k = 0 n 1 ( 1 x 0 2 k ) .
Since the series satisfies k = 0 x 0 2 k < (i.e., it converges), then the resulting products also, monotonically decreasing, converge to a positive number γ ( x 0 ) :
lim n k = 0 n ( 1 x 0 2 k ) = k = 0 ( 1 x 0 2 k ) = γ ( x 0 ) , 0 < γ ( x 0 ) < 1 .
Accordingly, the sequence μ n ( { 0 } ) monotonically increases and converges to a positive number 1 γ ( x 0 ) , 0 < 1 γ ( x 0 ) < 1 ; i.e., μ n ( { 0 } ) does not converge to 0 and μ n ( { 0 } ) δ 0 ( { 0 } ) for any initial x 0 ( 0 , 1 ) . Consequently, the distance ρ ( μ n , δ 0 ) 0 as n .
Thus, for any initial x 0 ( 0 , 1 ) , the sequence of measures { μ n } does not converge to the invariant measure δ 0 in the strong metric topology. Moreover, the measures μ n rapidly and monotonically move away from the measure δ 0 to a distance γ ( x 0 ) . However, the positive supports of the measures μ n , x 0 2 n 1 , as a numerical sequence, rapidly and monotonically converge to the point 0—i.e., to the support of the measure δ 0 —in the usual Euclidean metric of the real line.
Just in case, we note that ρ ( μ n , δ 1 ) = μ n δ 1 1 , n N ; i.e., the sequence μ n , naturally, does not converge strongly to the second invariant measure δ 1 .
If measures μ n and δ 0 are considered elements of the Banach space b a ( [ 0 , 1 ] , Σ ) , then the sequence μ n does not converge to δ 0 either in the weak and *-weak topologies since there exists a set E = { 0 } such that μ n ( E ) δ 0 ( E ) as n .
If we consider measures μ n and δ 0 elements of the Banach space c a ( [ 0 , 1 ] , Σ ) , then we must take into account that space c a ( [ 0 , 1 ] , Σ ) (equal to r b a ( [ 0 , 1 ] , Σ ) ) is topologically dual to space C [ 0 , 1 ] since the segment [ 0 , 1 ] is compact (see, for example, [12]); therefore, the *-weak topology in c a ( [ 0 , 1 ] , Σ ) is the well-known τ C -topology. Moreover, in this τ C -topology, sequence μ n converges to δ 0 . It is easy to verify that, for any x 0 ( 0 , 1 ) and for all f C [ 0 , 1 ] , the following holds:
f , μ n = [ 0 , 1 ] f ( x ) μ n ( d x ) =
= f ( x 0 2 n ) ( 1 x 0 2 n 1 ) + f ( 0 ) · x 0 2 n 1 f ( 0 ) = f , δ 0 , n .
Thus, for MC2, for any initial x 0 ( 0 , 1 ) , the Markov sequence of measures μ n only converges to the invariant measure δ 0 in the τ C -weak topology.
Trivial cases with x 0 = 0 or x 0 = 1 are also clear (but we will not comment on these).
3.
Quasi-compactness
From the asymptotic properties of MC2, it follows that it is not quasi-compact. Therefore, we can assume that MC2, just like MC1 (Figure 1), has other “implicit” invariant measures besides δ 0 and δ 1 .
4.
Properties of “implicit” invariant measures
Let us perform the integral transformations made earlier for MC1 in Point 1.4, taking into account the change in the places of the transition probabilities (omitted). We obtain the following.
If a finitely additive measure μ with condition μ ( ( 0 , 1 ) ) = 1 is invariant for MC2, then it satisfies the equation ( 0 , 1 ) x · μ ( d x ) = 0 .
The difference here from the similar equation for MC1 is in the integrand. For MC1, the integrand was f ( x ) = 1 x , and for MC2, it is the function f ( x ) = x . Having analyzed this equation for MC2, using the same scheme that was used for MC1, we obtain the following.
If a finitely additive measure μ , μ ( ( 0 , 1 ) ) = 1 is a solution of the integral equation for MC2, then it has the following properties:
(1)
μ ( [ a , b ] ) = 0 for any segment [ a , b ] ( 0 , 1 ) ;
(2)
μ ( { a } ) = 0 for any a ( 0 , 1 ) ;
(3)
μ ( ( 0 , ε ) ) = 1 and μ ( ( ε , 1 ) ) = 0 for any ε ( 0 , 1 ) .
Such measures for MC2 are located “near zero” (see Figure 2), and similar measures for MC1 were located “near unity” (see Figure 1).
In the same way as for MC1, we show that any such measure is purely finitely additive; i.e., there are no positive countably additive measures satisfying the corresponding integral equation.
If the MC2 has an invariant finitely additive measure μ = A μ , μ ( ( 0 , 1 ) ) = 1 , then it falls into the above-described family of purely finitely additive measures located “near zero”.
5.
Proof of the existence of “implicit” invariant measures
The proof for MC2 is similar to the proof for MC1 when using the condition (criterion G) of Theorem 7.8 [15], which is given above at the end of Section 5. The only difference is that if for MC1 we constructed a sequence of sets K n “near one”, now we construct it “near zero”.
For an arbitrary ε ( 0 , 1 ) , we take
ε n = ε 1 2 n , K n = ( 0 , ε 2 n 1 ) , n N .
We show that p ( x , K n ) > 1 ε n for all x K n + 1 . The conditions of Theorem 7.8. [15] are satisfied.
Therefore, for MC2, there exists an invariant purely finitely additive measure μ Δ b a , and μ ( ( 0 , ε ) ) = 1 for all ε ( 0 , 1 ) .
6.
The number of “implicit” invariant measures
For an arbitrary x 0 ( 0 , 1 ) , the trajectory sets generated by it for MC1 and MC2 coincide. Therefore, for MC2, we can repeat all the arguments given in Point 1.6 for MC1. The only difference is that the invariant purely finitely additive measures for MC1 satisfy the condition μ ( ( ε , 1 ) ) = 1 for ε ( 0 , 1 ) , and for MC2, they satisfy the condition μ ( ( 0 , ε ) ) = 1 for ε ( 0 , 1 ) . However, this does not affect the following general conclusion.
Our MC2 has at least a continuum of invariant pairwise singular and linearly independent purely finitely additive measures located “near zero”, and there are no other such invariant measures located in other “places” on ( 0 , 1 ) . The conditions of Theorem 1 are not satisfied.
Thus, MC2 has purely finitely additive measures “near zero” and does not have them “near one”.
For MC2, the remarks that we made for MC1 at the end of the text from Example 1 are valid.
Example 3.
We combine a new MC3 (see Figure 3) from two MC1 and MC2 from Examples 1 and 2 with the transition rules on [ 0 , 1 / 2 ] ; i.e., the same as for MC1 from Examples 1 and on ( 1 / 2 , 1 ] as for MC2 from Examples 2 (see Figure 3).
The phase portrait of such an MC is given in Figure 3.
As we show below, MC3 does not have invariant purely finitely additive measures. Therefore, its phase portrait does not have a corresponding mark on the segment [ 0 , 1 ] .
Let us write its transition function:
Let x [ 0 , 1 / 2 ] . Then, we have
p ( x , { x 2 } ) = x , p ( x , { 0 } ) = 1 x ; p ( 0 , { 0 } ) = 1 .
Let x ( 1 / 2 , 1 ] . Then, we have
p ( x , { x 2 } ) = 1 x , p ( x , { 0 } ) = x ; p ( 1 , { 1 } ) = 1 .
Both transition functions coincide at x = 1 / 2 ; i.e., they are continuously glued together at this point.
This combination of transition functions MC1 and MC2 is made for the following reasons. MC1 did not have invariant purely finitely additive measures “near zero,” but there were some “near one.” To the contrary, MC2 had such measures “near zero,” but there were none “near one.” In the hope that we will obtain MC3 without any invariant purely finitely additive measures both “near zero” and “near one,” we have chosen the transition function from MC1 on the left interval [ 0 , 1 / 2 ] and the transition function from MC2 on the right interval ( 1 / 2 , 1 ] .
For MC3, we will immediately proceed to the main point. First, we will only note that MC3 has the same “visible” invariant measures δ 0 and δ 1 .
Let us make integral transformations for MC3 by analogy with the transformations for MC1 and MC2. As a result, for any invariant finitely additive measure μ of MC3 on ( 0 , 1 ) ; i.e., for μ ( ( 0 , 1 ) ) = 1 . we obtain the following:
0 = μ ( { 0 } ) = A μ ( { 0 } ) = ( 0 , 1 ) p ( x , { 0 } ) μ ( d x ) =
= ( 0 , 1 / 2 ] ( 1 x ) μ ( d x ) + ( 1 / 2 , 1 ) x · μ ( d x ) .
Since both integrals on the right are non-negative, they are both equal to zero:
( 0 , 1 / 2 ] ( 1 x ) μ ( d x ) = 0 , ( 1 / 2 , 1 ) x · μ ( d x ) = 0 .
Let us solve the first equation.
0 = ( 0 , 1 / 2 ] ( 1 x ) μ ( d x ) ( 0 , 1 / 2 ] 1 2 · μ ( d x ) = 1 2 μ ( ( 0 , 1 / 2 ) ) 0 .
Therefore, μ ( ( 0 , 1 / 2 ] ) = 0 .
We then solve the second equation.
0 = ( 1 / 2 , 1 ) x μ ( d x ) ( 1 / 2 , 1 ) 1 2 · μ ( d x ) = 1 2 μ ( ( 1 / 2 , 1 ) ) 0 .
Therefore, μ ( ( 1 / 2 , 1 ) ) = 0 , which implies that μ ( ( 0 , 1 ) ) = 0 .
It follows that MC3 has no non-zero invariant finitely additive measures on the interval ( 0 , 1 ) ; i.e., there are no invariant measures that are either countably additive or purely finitely additive, as expected.
Now, although it may be obvious, we formally check that our conditions ( α ) and Theorem 1 from this paper are satisfied for MC3.
Above we proved that, for MC3, there exist only two invariant finitely additive measures δ 0 and δ 1 —i.e., Δ b a = c o { δ 0 , δ 1 } —and the dimension is finite and d i m Δ b a = 2 . The measures δ 0 and δ 1 are singular, and their supports K 1 = { 0 } and K 2 = { 1 } are stochastically closed; thus, conditions ( α ) and the conditions of Theorem 1 are satisfied. Consequently, all invariant measures of MC3 are countably additive; i.e., Δ b a Δ c a .
By Corollary 1 of Theorem 1, MC3 satisfies the Doeblin conditions ( D ) , our condition ( ) , and MC3 is q-uasi-compact.
Let us confirm that conditions ( D ) are satisfied. Let us take the measure φ c a ( [ 0 , 1 ] , Σ ) , φ = ( 1 / 2 ) δ 0 + ( 1 / 2 ) δ 1 , ε = 1 / 4 , 1 ε = 3 / 4 , k = 1 .
For sets E = { 0 } and E = { 1 } , we have φ ( E ) = 1 / 2 > ε = 1 / 4 , and there is no need to consider p ( x , E ) .
Let E = ( 0 , 1 ) . Then, φ ( ( 0 , 1 ) ) = 0 < ε = 1 / 4 . If x ( 0 , 1 / 2 ] , then p ( x , ( 0 , 1 ) ) = x 1 / 2 < 1 ε = 3 / 4 . If x ( 1 / 2 , 1 ) , then p ( x , ( 0 , 1 ) ) = 1 x < 1 / 2 < 1 ε . In addition, p ( 0 , ( 0 , 1 ) ) = 0 < 1 ε and p ( 1 , ( 0 , 1 ) ) = 0 < 1 ε .
For any other “smaller” set E ( 0 , 1 ) , E Σ , then it is all the more so φ ( E ) = 0 < ε and p ( x , E ) < 1 ε for all x [ 0 , 1 ] . Thus, condition ( D ) is indeed satisfied, and MC3 is quasi-compact.
The quasi-compactness of MC3 guarantees the strong metric convergence of the measures μ n to the invariant measures δ 0 and δ 1 , and this is uniformly convergence with respect to the initial measures μ 0 . However, we will show how this looks in this particular case; i.e., Example 3.
From the estimates obtained above, when checking condition ( D ) for ε = 1 / 4 for all x 0 [ 0 , 1 ] , μ 0 = δ x 0 , it is satisfied that
μ 1 ( ( 0 , 1 ) ) = A μ 0 ( ( 0 , 1 ) ) = p 1 ( x 0 , ( 0 , 1 ) ) < 1 ε .
Next, for x 0 ( 0 , 1 ) , we make the following transformations and estimates:
μ 2 ( ( 0 , 1 ) ) = A μ 1 ( ( 0 , 1 ) ) = p 2 ( x 0 , ( 0 , 1 ) ) =
= [ 0 , 1 ] p 1 ( y , ( 0 , 1 ) ) p 1 ( x 0 , d y ) = { 0 } + { 1 } + ( 0 , 1 ) =
= 0 + 0 + ( 0 , 1 ) p 1 ( y , ( 0 , 1 ) ) p 1 ( x 0 , d y ) < ( 1 ε ) p 1 ( x 0 , ( 0 , 1 ) ) < ( 1 ε ) 2 .
We omit the trivial cases for x 0 = 0 and x 0 = 1 (they should be considered separately).
By induction, we obtain μ n ( ( 0 , 1 ) ) < ( 1 ε ) n for n N and for all x 0 [ 0 , 1 ] . Consequently, lim μ n ( ( 0 , 1 ) ) = 0 for n . This is uniform convergence with an exponential rate of convergence.
Next, we omit simple details and obtain the main conclusion.
The Markov sequence of measures μ n of MC3 for x 0 [ 0 , 1 ) converges in the strong metric topology to the invariant measure δ 0 ; i.e., ρ ( μ n , δ 0 ) = μ n δ 0 0 . This is uniform convergence over all initial points x 0 [ 0 , 1 ) , which is also exponentially fast. It can be shown that this convergence is uniform over all initial probability countably additive measures μ 0 , and not only over the initial Dirac measures μ 0 = δ x 0 .
In Examples 1 and 2, the strong uniform convergence of MC1 to δ 0 and MC2 to δ 1 was prevented by powerful families of the invariant purely finitely additive measures stuck in the τ C -topology to the invariant countably additive measures δ 0 and δ 1 , respectively.
As such, MC3 has no invariant purely finitely additive measures “near zero” and “near unity,” and it is quasi-compact.
Example 4.
Just like in Example 3, we combined two MC1 and MC2 into a new MC4, but in a different order. On the interval [ 0 , 1 / 2 ] , we take the transition rule from MC2, and on the half-interval ( 1 / 2 , 1 ] we take the transition rule from MC1 (see Figure 4).
In Figure 4, the conventional arrangement of the supports of invariant purely finitely additive measures “near zero” and “near one” is highlighted with a bold line (in two places). We will not describe the obvious formulas for the new transition function for MC4.
In the previous MC3, we took the “best” transition functions from MC1 and MC2 on the specified intervals for convergence. Now, for MC4, we take the “worst” transition functions from MC2 and MC1 on these intervals, which “slow down” convergence. It is intuitively clear that MC4 will inherit the “worst” properties of MC2 and MC1 for convergence (in our opinion, these “worst” properties are more complex and interesting).
Investigating the properties of MC4 using the scheme of studying MC1 and MC2, we obtain the following. MC4 has two powerful families of invariant purely finitely additive measures near zero and near one, it has two invariant countably additive measures, and is not quasi-compact. However, for any initial x 0 ( 0 , 1 ) , the Markov sequence μ n = A μ n 1 of countably additive measures τ C -weakly converges to the invariant countably additive Dirac measure δ 0 , but it does not converge to δ 0 in the metric topology.
Example 5.
Here, we consider the same general scheme for defining a Markov chain on segment [ 0 , 1 ] as in MC1–MC4; i.e., with possible transitions for any x 0 [ 0 , 1 ) to points x 0 2 and 0. However, we simplify the probabilities of these transitions as much as possible. We assume that
p ( x 0 , { x 0 2 } ) = r and p ( x 0 , { 0 } ) = q ,
where the probabilities r and q do not depend on x 0 [ 0 , 1 ) and r + q = 1 . We still assume p ( 0 , { 0 } ) = 1 and p ( 1 , { 1 } ) = 1 . We denote the constructed new Markov chain by MC5 (see Figure 5). All our MC1–MC5 are homogeneous in time, and the new MC5 is also homogeneous in space [ 0 , 1 ) in the indicated sense.
In Figure 5, there are no marks with the conditional arrangement of families of invariant purely finitely additive measures since they are not in this example.
Applying our scheme for studying MC1 and MC2, it is easy to show the following. For any r , q , 0 < r , q < 1 , MC5 has only two invariant countably additive Dirac measures δ 0 and δ 1 and no invariant purely finitely additive measures; i.e., d i m Δ b a = 2 < . The conditions of our Theorem 1 are satisfied with all the ensuing consequences.
Ergodic properties of the simplified MC5 are easy to see, even without using purely finitely additive measures. However, we provide Example 5 to show that all of this simplicity is only possible because MC5 does not have invariant purely finitely additive measures. Additionally, they can also appear as soon as we start varying the parameters r , q of MC5 depending on the point (state) x, which will lead to a sharp change in the asymptotic and qualitative properties of the MC.
Thus, MC5 does not have invariant purely finitely additive measures “near zero” and “near unity,” and is quasi-compact.
In addition, we make a general informal comment on the analysis of MC1–MC5. Invariant countably additive measures for an MC, by themselves, provide very little information about the asymptotic properties of the MC. They may be absent altogether, but the MC may have good asymptotics and converge in some sense to a non-invariant measure, or to a purely finitely additive measure (such a situation was studied in the author’s paper [16], as well as Theorems 13.1 and 13.2). In Examples 1–5, it is shown that invariant purely finitely additive measures bear a greater “responsibility” for the asymptotic properties of the MC. Moreover, the mere fact of their absence already ensures the best possible ergodicity for the MC.

7. Discussion

(1)
General Remarks. When working with purely finitely additive measures, the difficulty arises from the fact that they are the product of “transfinite induction;” i.e., they are of a non-constructive Axiom of Choice. The existence of such measures follows from the Axiom of Choice, but the existence of an exhaustive and intelligible description of one specific purely finitely additive measure is not guaranteed. However, it is possible to localize with varying degrees of accuracy, the “location” of a purely finitely additive measure, which makes them increasingly more understandable. It is precisely this approach that our Examples 1, 2, and 4 illustrate. However, one should not forget that purely finitely additive measures can be much more complex than those generated by the MC1, MC2, and MC4 in Examples 1, 2, and 4.
(2)
In the book by Revuz [11] (Theorems 3.5 and 3.7), a statement is proved, as the author notes, which is taken from Horowitz [8], as well as from the connection between purely finitely additive invariant measures and the quasi-compactness of the MC. In [11], finitely additive measures are called “mean,” and purely finitely additive measures are called “pure mean.” The entire consideration in [11] is carried out for separable measurable spaces ( X , Σ ) , in which the sigma-algebra Σ is generated by a countable family of sets (in our case, the sigma-algebra Σ is arbitrary). It is assumed in advance that the MC satisfies the Harris condition [11] (Chapter 3, Definition 2.6), with some already given invariant countably additive σ -bounded measure φ . In Horowitz [8], it is initially assumed that the transition function p ( x , · ) for each x X is absolutely continuous with respect to a previously given countably additive measure m.
Under these strict assumptions, it was proved in [11] that the condition “a MC is quasicompact” is equivalent to the condition that it has no invariant purely finitely additive measure ([11], Theorems 3.5 and 3.7). It is claimed, that under these equivalent conditions, the pre-specified invariant countably additive measure φ from the Harris condition turns out to be a bounded and unique invariant finitely additive measure for the MC ([11], Theorem 3.7).
Horowitz [8] (Theorem 4.1) proved a similar statement, but for a Markov operator P defined on the left and right sides of the spaces L ( m ) and L * ( m ) , respectively. For finitely additive measures, the terms “charge” and “pure charge” were used.
In our considerations, the MC is not assumed to be Harris recurrent, and it is not tied to any pre-specified and already invariant measure m. The new theorems proved above (Theorems 1–4), are much more general and contain stronger statements than in [8,11].
(3)
Markov chain theory is one of the most widely used mathematical constructs in various applications today. In particular, Markov chains are used in the theory of information transmission in wireless networks (see, for example, [22]). In this paper, a special Markov chain was constructed and theorems on the properties of such chains were proved. In the article [22], the corresponding modeling of such Markov chains, taking into account the obtained theoretical results, was also performed.

8. Conclusions

In the first half of this article, we continued to develop an operator approach to studying general Markov chains. The main feature of our research is the systematic use of finitely additive measures to obtain abstract results (Theorems 1–4). In the second half of the article (Section 6), we examined five interesting examples of Markov chains on the interval [ 0 , 1 ] in detail, using the apparatus of the first half of the article. We demonstrated the methodology for applying finitely additive measures to the analysis of Markov chains using examples. We note that the proofs of some properties of Markov chains MC1-MC5 are not simple and are more complex than the proofs in our theorems. It is shown that finitely additive measures allow us to identify new asymptotic properties of the MC in these examples that cannot be determined using countably additive measures. This opens up new possibilities for applying our methods in the general theory of Markov chains.

Funding

The research was supported by the Ministry of Science and Higher Education of the Russian Federation (project FFNU-2025-0035).

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Acknowledgments

The author thanks anonymous referees for their comments that helped improve the paper.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Kryloff, N.; Bogoliouboff, N. Sur les probabilités en chaine. C. R. Acad. Sci. Paris 1937, 204, 1386–1388. [Google Scholar]
  2. Kryloff, N.; Bogoliouboff, N. Les propriétés ergodiques des suites de probabilités en chaine. C. R. Acad. Sci. Paris 1937, 204, 1454–1456. [Google Scholar]
  3. Doeblin, W. Sur les propriétés asymptotiques de mouvements régis par certains types de chaines simples. Bull. Math. Soc. Roum. Sci. 1937, 39, 57–115. [Google Scholar]
  4. Doob, J.L. Stochastic Processes; John Wiley and Sons: New York, NY, USA, 1953. [Google Scholar]
  5. Yosida, K.; Kakutani, S. Operator-theoretical treatment of Markoff’s processes and mean ergodic theorem. Ann. Math. Second Ser. 1941, 42, 188–228. [Google Scholar] [CrossRef]
  6. Šidak, Z. Integral representations for transition probabilities of Markov chains with a general state space. Czechoslov. Math. J. 1962, 12, 492–522. [Google Scholar] [CrossRef]
  7. Foguel, S.R. Existence of Invariant Measures for Markov Processes. Proc. Am. Math. Soc. 1966, 17, 387–389. [Google Scholar] [CrossRef]
  8. Horowitz, S. Transition probabilities and contractions of L. Z. Wahrscheinlichkeitstheorie Verw Geb. 1972, 24, 263–274. [Google Scholar] [CrossRef]
  9. Lin, M. Quasi-compactness and uniform ergodicity of Markov operators. Ann. Inst. Henri Poincaré Probab. Stat. 1975, 11, 345–354. [Google Scholar]
  10. Ramakrishnan, S. Finitely Additive Markov Chains. Trans. Am. Math. Soc. 1981, 265, 247–272. [Google Scholar] [CrossRef]
  11. Revuz, D. Markov Chains, 2nd ed.; North-Holland Mathematical Library: Amsterdam, The Netherlands, 1984. [Google Scholar]
  12. Dunford, N.; Schwartz, J.T. Linear Operatiors, Part I: General Theory; Interscience Publishers, Inc.: New York, NY, USA; London, UK, 1958. [Google Scholar]
  13. Zhdanok, A. Invariant Finitely Additive Measures for General Markov Chains and the Doeblin Condition. Mathematics 2023, 11, 3388. [Google Scholar] [CrossRef]
  14. Zhdanok, A. Quasi-Compactness of Operators for General Markov Chains and Finitely Additive Measures. Mathematics 2024, 12, 3155. [Google Scholar] [CrossRef]
  15. Zhdanok, A.I. Finitely additive measures in the ergodic theory of Markov chains I. Sib. Adv. Math. 2003, 13, 87–125. [Google Scholar]
  16. Zhdanok, A.I. Finitely additive measures in the ergodic theory of Markov chains II. Sib. Adv. Math. 2003, 13, 108–125. [Google Scholar]
  17. Yosida, K.; Hewitt, E. Finitely additive measures. Trans. Amer. Math. Soc. 1952, 72, 46–66. [Google Scholar] [CrossRef]
  18. Zhdanok, A.; Khuruma, A. Decomposition of Finitely Additive Markov Chains in Discrete Space. Mathematics 2022, 10, 2083. [Google Scholar] [CrossRef]
  19. Krein, M.G.; Rutman, M.A. Linear operators leaving invariant a cone in a Banach space. Uspekhi Mat. Nauk. 1948, 3, 3–95. [Google Scholar]
  20. Neveu, J. Bases Mathematiques du Calcul des Probabilites; Masson et Cie: Paris, France, 1964. [Google Scholar]
  21. Rao, K.P.S.B.; Rao, M.B. Theory of Charges: A Study of Finitely Additive Measures; Academic Press: London, UK, 1983. [Google Scholar]
  22. Khorov, E.; Lyakhov, A.; Ivanov, A.; Akyildiz, I.F. Modeling of Real-Time Multimedia Streaming in Wi-Fi Networks with Periodic Reservations. IEEE Access 2020, 8, 55633–55653. [Google Scholar] [CrossRef]
Figure 1. Phase portrait for MC1.
Figure 1. Phase portrait for MC1.
Mathematics 13 03690 g001
Figure 2. Phase portrait for MC2.
Figure 2. Phase portrait for MC2.
Mathematics 13 03690 g002
Figure 3. Phase portrait for MC3.
Figure 3. Phase portrait for MC3.
Mathematics 13 03690 g003
Figure 4. Phase portrait for MC4.
Figure 4. Phase portrait for MC4.
Mathematics 13 03690 g004
Figure 5. Phase portrait for MC5.
Figure 5. Phase portrait for MC5.
Mathematics 13 03690 g005
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhdanok, A. General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples. Mathematics 2025, 13, 3690. https://doi.org/10.3390/math13223690

AMA Style

Zhdanok A. General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples. Mathematics. 2025; 13(22):3690. https://doi.org/10.3390/math13223690

Chicago/Turabian Style

Zhdanok, Alexander. 2025. "General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples" Mathematics 13, no. 22: 3690. https://doi.org/10.3390/math13223690

APA Style

Zhdanok, A. (2025). General Markov Chains: Dimension of the Space of Invariant Finitely Additive Measures and Their Ergodicity—Problematic Examples. Mathematics, 13(22), 3690. https://doi.org/10.3390/math13223690

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop