Next Article in Journal
Gamma-Bazilevič Functions
Next Article in Special Issue
Discrete-Time Semi-Markov Random Evolutions in Asymptotic Reduced Random Media with Applications
Previous Article in Journal
The Extinction of a Non-Autonomous Allelopathic Phytoplankton Model with Nonlinear Inter-Inhibition Terms and Feedback Controls
Previous Article in Special Issue
Inhomogeneous Random Evolutions: Limit Theorems and Financial Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stability Estimates for Finite-Dimensional Distributions of Time-Inhomogeneous Markov Chains

Department of Probability Theory, Statistics and Actuarial Mathematics, Taras Shevchenko National University of Kyiv, 01601 Kyiv, Ukraine
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(2), 174; https://doi.org/10.3390/math8020174
Submission received: 24 December 2019 / Revised: 17 January 2020 / Accepted: 22 January 2020 / Published: 2 February 2020
(This article belongs to the Special Issue New Trends in Random Evolutions and Their Applications)

Abstract

:
This paper is devoted to the study of the stability of finite-dimensional distribution of time-inhomogeneous, discrete-time Markov chains on a general state space. The main result of the paper provides an estimate for the absolute difference of finite-dimensional distributions of a given time-inhomogeneous Markov chain and its perturbed version. By perturbation, we mean here small changes in the transition probabilities. Stability estimates are obtained using the coupling method.

1. Introduction

The stability of Markov chains is an important topic that has attracted the interest of researchers for multiple recent decades. A noticeable contribution to the stability theory of Markov chains has been done by Tuominen, Thorisson, Tweedie (see [1,2]), and others.
There are many various problems related to the stability of Markov chains and many various methods of investigation, respectively. We can refer the reader to the book [3] that is devoted to the stability of time-homogeneous Markov chains. Its results are established using the tools of functional analysis and extending methods introduced by D. Revuz, one of the founders of the modern Markov chains theory (see [4]). It turns out, however, that such methods can not be easily extended to the time-inhomogeneous case and also they do not always allow a clear probabilistic interpretation. Other approaches that are used nowadays are splitting and coupling methods. The splitting method was used in the classical book [5], in order to derive the whole modern theory of Markov chains. The coupling method, which has some similarities to the splitting, but different in nature, was first introduced by Doeblin in [6] in 1938 and later described in the famous monographs [7,8]. This method is purely probabilistic and can be used to study both time-homogeneous and time-inhomogeneous Markov chains, and allows to get various stability results (see [9,10]).
For example, in the papers [11,12,13], the coupling method is used to obtain the ergodic properties of a Markov chain and the stability estimate of the form | | λ P n ( x , · ) μ P n ( x , · ) | | for the transition probabilities of the same chain that starts from various initial distributions. In the paper [14], the coupling method is used to get the results in the time-inhomogeneous situation.
In this paper, we study the stability of the discrete-time, perturbed Markov chain on a general state space. Original and perturbed chains could be time-inhomogeneous. The main result of this paper is to obtain a stability estimate for finite-dimensional distributions of the form
| P x { X 1 ( 1 ) B 1 , X 2 ( 1 ) B 2 , , X n ( 1 ) B n } P x { X 1 ( 2 ) B 1 , X 2 ( 2 ) B 2 , , X n ( 2 ) B n } | .
We construct a special coupling process for two different time-inhomogeneous Markov chains. Similar coupling processes are used in papers [15,16,17] to get various stability estimates under different conditions for time-homogeneous and time-inhomogeneous Markov chains.
Stability properties of Markov chains, including finite-dimensional stability for discrete-space chains, is also studied in papers [18,19,20] using another variation of the coupling method called “maximal coupling”. Those stability results are applied to the analysis of the impact of the stress factor in the “widow pension” actuarial model in papers [21,22].
This paper is organized as follows. Section 2 includes the main notations and assumptions, such as minorization and uniform proximity conditions. Section 3 has a description of the coupling space specially constructed for the coupling of two different time-inhomogeneous Markov chains. Section 4 includes auxiliary lemmas that serve as the tools for the main results. Section 5 has the main theorem of the paper. Section 6 is devoted to the case when the uniform proximity condition does not hold. Section 7 includes a summary of the main results, comparison with other classical results in a similar area, and possible directions of the research.

2. Notation and Main Assumptions

Consider a pair of time-inhomogeneous, independent, discrete-time Markov chains X n ( 1 ) and X n ( 2 ) , defined on the probability space ( Ω , , 𝒫 ) , with the values in the general state space ( E , ) , where E is some set and is a - σ -field.
For a given transition kernel K : E × [ 0 , ) and probability measure μ ( d x ) , we will define a measure μ K ( d x ) as follows:
μ K ( A ) = E μ ( d x ) K ( x , A ) .
The one step transition probabilities will be denoted as follows:
P i t ( x , A ) = 𝒫 { X t + 1 ( i ) A | X t ( i ) = x } ,
where t N 0 , and N 0 is the set of non-negative integers, i { 1 , 2 } .
Throughout the paper, it will be assumed that the transition probabilities of the chains X ( 1 ) and X ( 2 ) can be represented in the following way:
P i t ( x , A ) = Q t ( x , A ) + ( 1 Q t ( x , E ) ) R i t ( x , A ) .
Here, Q t is a substochastic kernel, such that 0 Q t ( x , E ) 1 for each x E , and R i t are transition kernels. In representation (1), Q t plays a role of a “common part” of two chains and R i t is the “distinguishing parts”. Note that such representation is always possible for any two transition probabilities (for example, by setting Q t ( x , A ) = 0 , R i t = P i t ). However, later we shall impose a condition that requires Q t ( x , E ) to be separated from 0.
Next condition plays a crucial role in the coupling construction used in the present paper.
(M) For every t 0 , there exists a probability measure ν t defined on the state space ( E , ) , and constant α t ( 0 , 1 ) such that, for all x E , A and i { 1 , 2 }
P i t ( x , A ) α t ν t ( A ) .
In addition, we assume that α : = inf t 0 α t ( 0 , 1 ) .
Assume that { B k , k 0 } is some collection of sets from , and let
B n ( t ) = j = 1 n B t + j .
Denote 𝒪 N 0 as the set of indices such that ν ( B k ) = 0 if and only if k 𝒪 . Finally, denote a set
𝒪 n ( t ) = 𝒪 { t , , t + n 1 } , n 1
and let
k n ( t ) = c a r d ( 𝒪 n ( t ) )
be a number of elements in the set 𝒪 n ( t ) . We need also a notation for the smallest non-zero value of ν ( B k ) :
b n ( t ) = min k 𝒪 n ( t ) ν ( B k ) > 0 .
Our goal is to give the upper bounds for the difference of probabilities for the chains X n ( i ) not to leave sets B k for t k t + n .
In order to do this, we shall impose various conditions on Q t to ensure that chains X ( 1 ) and X ( 2 ) are close enough. The most obvious condition that will be used is a uniform proximity condition. It is formulated as follows:
( U ) The following upper bound holds:
ε n ( t ) : = sup x E , t k t + n ( 1 Q t ( x , B k ) ) < 1 .
Later, we shall relax condition (4) to allow Q t ( x , B k ) to reach 0 for some t.
In addition, we need a condition related to the properties of the sets B n , n 0 . Thus, we shall introduce the following domination condition.
( D ) There exists a real-valued sequence S n 0 , n 0 with a finite sum m = k 0 S k < , such that
B t ν ( d x ) B n ( t ) Q t ( x , d y 1 ) Q t + 1 ( y 1 , d y 2 ) Q t + n ( y n , B t + n + 1 ) S n .
This condition can be referred as a requirement for the expectation of time, spent by a chain in the sets B n , to be finite.

3. Coupling of Two Independent Time-Inhomogeneous Markov Chains with Different Transition Probabilities

Our goal is to construct a coupling for chains X ( 1 ) and X ( 2 ) using the minorization condition ( M ) . Let us introduce the following “non-coupling” operator:
T t ( x 1 , x 2 ; A , B ) = P 1 t ( x 1 , A ) α t ν t ( A ) 1 α t P 2 t ( x 2 , B ) α t ν t ( B ) 1 α t .
Please note that T t is a stochastic operator in the sense that
T t ( x 1 , x 2 ; E , E ) = 1 .
In addition, it is obvious that
T t ( x 1 , x 2 ; A , E ) = P 1 t ( x 1 , A ) α t ν t ( A ) 1 α t , T t ( x 1 , x 2 ; E , A ) = P 2 t ( x 2 , A ) α t ν t ( A ) 1 α t .
To construct a coupling, let us consider the Markov chain Z n = ( Z 1 n , Z 2 n , d n ) , n 0 with the state space ( E × E × { 0 , 1 , 2 } ) . For the chain Z n , we define transition probabilities as follows:
P t ( x , y , 0 ; A , B , { 0 } ) = ( 1 α t ) T t ( x , y , A , B ) , P t ( x , y , 0 ; A , B , { 1 } ) = α t ν t ( A B ) , P t ( x , y , 0 ; A , B , { 2 } ) = 0 , P t ( x , x , 1 ; A , B , { 0 } ) = ( 1 Q t ( x , E ) ) R 1 t ( x , A ) R 2 t ( x , B ) , P t ( x , x , 1 ; A , B , { 1 } ) = 0 , P t ( x , x , 1 ; A , B , { 2 } ) = Q t ( x , A B ) , P t ( x , y , 2 ; A , B , { i } ) = P t ( x , y , 1 ; A , B , { i } ) ,
where Q t , R 1 t , and R 2 t are defined in (1), and T t is defined in (6).
We can give the following interpretation of the chain defined by formulas (7). The chain can be in one of two principal “modes”, coupled mode, when d { 1 , 2 } or decoupled mode, when d = 0 . If the chain is coupled at the moment t and has a value x E (in the coupled mode Z n ( 1 ) = Z n ( 2 ) ), we flip the coin with the probability of success Q t ( x , E ) . In the case of success, the chain remains coupled, and we render the next state with a probability proportional to Q t ( x , · ) . Otherwise, with probability 1 Q t ( x , E ) , the chain is moving to the decoupled mode and is splitting into two values y and z rendered with probabilities R 1 t ( x , d y ) and R 2 t ( x , d z ) , respectively.
In the decoupled mode, the chain is two-dimensional and is moving according to two independent trajectories, each governed by ( P i t ( x , · ) α t ν t ( · ) ) / ( 1 α t ) . We can interpret this motion as follows. If the chain is decoupled, we flip a coin with the probability of success α t . In the case of success, the chain is coupling on the step t + 1 , and the next value is rendered with a probability ν t ( · ) so that, in this case, d t + 1 = 1 . Otherwise, with probability 1 α t , the chain remains decoupled and renders values of the next step according to the T t . Thus, the chain trajectory could be decomposed into cycles of coupling–decoupling, which is a key idea of proofs of the results in this paper.
Denote by P x y d ( t ) a probability on a canonical probability space for the chain Z with transition probabilities P t , starting at the moment t from the state Z t = ( x , y , d ) , x , y E , d { 0 , 1 , 2 } . Symbol E x y d ( t ) denotes corresponding expectation. Let us also define P ν 1 ( t ) ( · ) : = E ν ( d x ) P x x 1 ( t ) ( · ) and corresponding expectation E ν 1 ( t ) . Introduce a special notation for the first decoupling after the moment t:
τ ( t ) = inf { n t : d n = 0 } ,
and, in order to simplify further calculations, we shall introduce a special notation for some of the probabilities related to the coupling. Namely, for all i { 1 , 2 } , t 0 , n 1 , x , y B t and z , w , v E , we put
u i , n ( t ) ( x ) : = P x x 1 ( t ) { d t + n = 1 , Z t + k ( i ) B t + k , k = 1 , n 1 ¯ } , n 2 ,
q n ( t ) ( d y ) : = P ν 1 ( t ) { d t + k = 2 , Z t ( t ) = Z t ( 2 ) B t , Z t + k ( 1 ) = Z t + k ( 2 ) B t + k , Z t + n ( 1 ) = Z t + n ( 2 ) d y , k = 1 , n ¯ } ,
h i , n ( t ) ( x , y ; d z , d w ) : = P x y 0 ( t ) { d t + k = 0 , Z t + k ( i ) B t + k , Z t + n ( 1 ) d z , Z t + n ( 2 ) d w , k = 1 , n ¯ } ,
R n ( z , d w , d v ) : = R 1 n ( z , d w ) R 2 n ( z , d v ) ,
p i , n ( t ) ( x ) = P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ } .
We put u i , 0 ( t ) ( x ) = u i , 1 ( t ) ( x ) = 0 and q 0 ( t ) ( d y ) = 0 .

4. Auxiliary Lemmas

In this section, we shall introduce auxiliary lemmas that play an important role in getting the proofs of the main result.
Lemma 1.
For all i { 1 , 2 } , x B t , t 0 , n 2 , the following inequality holds true:
k = 0 n u i , k ( t ) ( x ) q n k ( t + k ) ( E ) p i , n ( t ) ( x ) 1 ,
where p i , n ( t ) ( x ) is defined in (12).
Proof. 
Using definitions (7), (8) and denoting D : = { 0 , 1 , 2 } , we can write:
u 1 , k ( t ) ( x ) = P x x 1 ( t ) { d t + k = 1 , Z t + j ( 1 ) B t + j , j = 1 , k 1 ¯ } = B t + 1 × E × D P t ( x , x , 1 ; d u 1 , d v 1 , d z 1 ) ×
× B t + 2 × E × D P t + 1 ( u 1 , v 1 , z 1 ; d u 2 , d v 2 , d z 2 ) E × E × { 1 } P t + k 1 ( u t + k 1 , v t + k 1 , 0 ; d u t + k , d v t + k , 1 ) =
= B t + 1 × E × D P t ( x , x , 1 ; d u 1 , d v 1 , d z 1 ) P t + k 2 ( u t + k 2 , v t + k 2 , z t + k 2 ; B t + k 1 , E , 0 ) α t + k 1 ν t + k 1 ( E ) .
Thus, we established the equality
u 1 , k ( t ) ( x ) = B t + 1 × E × D P t ( x , x , 1 ; d u 1 , d v 1 , d z 1 ) P t + k 2 ( u t + k 2 , v t + k 2 , z t + k 2 ; B t + k 1 , E , 0 ) α t + k 1 .
Obviously, the similar equality holds true for u 2 , k ( t ) . Now, using definitions (7) and (9), we can write:
q n k ( t + k ) ( E ) = B t + k ν t + k 1 ( d x ) B t + k + 1 Q t + k + 1 ( x , d x 1 ) B t + n Q t + n 1 ( x n k 1 , d x n k ) .
Combining (13) and (14), we get that
u 1 , k ( t ) ( x ) q n k ( t + k ) ( E ) = B t + 1 × E × D P t ( x , x , 1 ; d u 1 , d v 1 , d z 1 ) P t + k 2 ( u t + k 2 , v t + k 2 , z t + k 2 ; B t + k 1 , E , 0 ) ×
× α t + k 1 B t + k ν t + k 1 ( d x ) B t + k + 1 Q t + k + 1 ( x , d x 1 ) B t + n Q t + n 1 ( x n k 1 , d x n k ) .
Using (7), we can see that, for any u , v E ,
α t + k 1 B t + k ν t + k 1 ( d x ) B t + k + 1 Q t + k + 1 ( x , d x 1 ) B t + n Q t + n 1 ( x n k 1 , d x n k ) = = B t + k P t + k 1 ( x , y , 0 ; d u t + k , d u t + k , 1 ) × × B t + k + 1 P t + k ( u t + k , u t + k , 1 ; d u t + k + 1 , d u t + k + 1 , 2 ) P t + n ( u t + n 1 , u t + n 1 , 2 ; B t + n , B t + n , 2 ) .
Finally, combining (13)–(15), we obtain the following equality:
u 1 , k ( t ) ( x ) q n k ( t + k ) ( E ) = B t + 1 × E × D P t ( x , x , 1 ; d u 1 , d v 1 , d z 1 ) ×
B t + k 1 × E × { 0 } P t + k 2 ( u t + k 2 , v t + k 2 , z t + k 2 ; d u t + k 1 , d v t + k 1 , d z t + k 1 ) ×
× B t + k × E × { 1 } P t + k 1 ( u t + k 1 , v t + k 1 , 0 ; d u t + k , d u t + k , d z t + k ) ×
× B t + k + 1 P t + k ( u t + k , u t + k , 1 ; d u t + k + 1 , d u t + k + 1 , 2 ) P t + n ( u t + n 1 , u t + n 1 , 2 ; B t + n , B t + n , 2 ) =
= P x x 1 ( t ) { d t + k = 1 , d t + k + l = 2 , l = 1 , n k , Z t + j ( 1 ) B t + j , j = 1 , n ¯ } .
Taking into account the similar equality for u 2 , k ( t ) , we we can state that
u i , k ( t ) ( x ) q n k ( t + k ) ( E ) = P x x 1 ( t ) { d t + k = 1 , d t + k + l = 2 , l = 1 , n k , Z t + j ( i ) B t + j , j = 1 , n ¯ } .
Furthermore, using (16), we can derive that
k = 0 n u i , k ( t ) ( x ) q n k ( t + k ) ( E ) = k = 0 n P x x 1 ( t ) { d t + k = 1 , d t + k + l = 2 , l = 1 , n k , Z t + j ( i ) B t + j , j = 1 , n ¯ } P x x 1 ( t ) { d t + n = 2 , Z t + j ( i ) B t + j , j = 1 , n ¯ } p i , n ( t ) ( x ) 1 .
 □
The next lemma gives an upper bound for a probability of a non-coupling during certain period. Here, k n ( t ) is a cardinality of the set 𝒪 n ( t ) .
Lemma 2.
Assume that b n ( t ) α < 1 . Then, for all i { 1 , 2 } , x , y B t , t 0 and n 0 , the following inequality holds true:
h i , n ( t ) ( x , y ; E , E ) ( 1 b n ( t ) α ) k n ( t ) ( 1 b n ( t ) α ) n .
Proof. 
Taking the notation (7) for the transition probabilities and the notation (10) for h i , n ( t ) , we can derive the following relation:
h 1 , n ( t ) ( x , y ; E , E ) = k = 0 n 1 ( 1 α t + k ) B t + 1 × E T t ( x , y ; d x 1 , d y 1 ) ×
B t + 2 × E T t + 1 ( x 1 , y 1 ; d x 2 , d y 2 ) B t + n × E T t + n 1 ( x n 1 , y n 1 ; d x n , d y n ) .
A similar formula holds true for h 2 , n ( t ) ( x , y ; E , E ) . Thus, we can write:
h i , n ( t ) ( x , y ; E , E ) = k = 0 n 1 ( 1 α t + k ) T ˜ i t , n ( x , y ; E , E ) ,
where operator T ˜ 1 , t ( x , y ; d u , d v ) = T t ( x , y ; d u B t + 1 , d v ) , T ˜ 2 , t = T t ( x , y ; d u , d v B t + 1 ) , T t is defined in (6) and
T ˜ i t , n = k = 0 n 1 T ˜ i , t + k .
Here, index n stands for the number of terms in the product.
We have:
k = 0 n 1 ( 1 α t + k ) T ˜ i t , n ( x , y ; E × E ) = B n ( t ) ( P i t ( x , d y 1 ) α t ν t ( d y 1 ) ) ( P i t + n 1 ( y n 1 , B t + n ) α t + n 1 ν t + n 1 ( B t + n ) )
Let us consider the value P i t ( y , B t + 1 ) α t ν t ( B t + 1 ) . If t + 1 𝒪 , then ν ( B t + 1 ) b n ( t ) , for all n 1 , so:
P i t ( y , B t + 1 ) α t ν t ( B t + 1 ) 1 α t b n ( t ) 1 α b n ( t ) .
If t + 1 𝒪 , then
P i t ( y , B t + 1 ) α t ν t ( B t + 1 ) 1 = 1 α b n ( t ) 1 α b n ( t ) .
Finally, we can derive
h i , n ( t ) ( x , y ; E , E ) = k = 0 n 1 ( 1 α t + k ) T ˜ i t , n ( x , y ; E , E )
j = 0 n 1 sup y E P i t + j ( y , B t + j + 1 ) α t + j ν t + j ( B t + j + 1 )
( 1 α b n ( t ) ) n ( 1 α b n ( t ) ) k n ( t ) = ( 1 α b n ( t ) ) n k n ( t ) = ( 1 b n ( t ) α ) k n ( t ) ( 1 b n ( t ) α ) n .
 □
Next, three lemmas play a key role in the subsequent proof of the main result of the paper.
Lemma 3.
Assume that b n ( t ) α < 1 . Then, for all i { 1 , 2 } , t 0 , n 1 and x B t , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + n = 0 } ε n ( t ) 1 ( 1 b n ( t ) α ) n 1 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) ,
where ε n ( t ) is defined in (4).
Proof. 
In the case n = 1 , the statement of the lemma is obvious. Thus, we shall consider the case n 2 . Using definitions (7)–(11) of the corresponding probabilities and considering the last coupling time k 0 and the last decoupling time 1 j n k , we can decompose probability P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 0 , k = 1 , n ¯ } , in the following way
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , d t + n = 0 , k = 1 , n ¯ } =
= k = 0 n 1 j = 1 n k B t + k B t + k + 1 × E u 1 , k ( t ) ( x ) q j 1 ( t + k ) ( d y ) ( 1 Q t + k + j ( y , E ) ) ×
× R t + k + j ( y , d u , d v ) h n k j ( t + k + j ) ( u , v ; E , E )
ε n ( t ) ( 1 b n ( t ) α ) k n ( t ) k = 0 n 1 j = 1 n k u 1 , k ( t ) ( x ) q j 1 ( t + k ) ( E ) ( 1 b n ( t ) α ) n k j .
In the last inequality, we used definition (4) of ε n ( t ) , Lemma 2, and the fact that R i t ( x , E ) = 1 . Now, we can change the order of summation in the previous inequality and derive that
P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 0 , k = 1 , n ¯ } ε n ( t ) ( 1 b n ( t ) α ) k n ( t ) j = 1 n ( 1 α b n ( t ) ) j 1 ×
× k = 0 n j u 1 , k ( t ) ( x ) q n j k ( t + k ) ( E ) ,
Using Lemma 1, we get k = 0 n j u 1 , k ( t ) ( x ) q n j k ( t + k ) ( E ) 1 and finally
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , d t + n = 0 , k = 1 , n ¯ } ε n ( t ) ( 1 b n ( t ) α ) k n ( t ) j = 1 n ( 1 α b n ( t ) ) j 1 =
= ε n ( t ) 1 ( 1 α b n 1 ( t ) ) n 1 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) .
Similarly, we can obtain inequality for i = 2 . □
Lemma 4.
Assume that b n ( t ) α < 1 . Then, for all i { 1 , 2 } , x B t , t 0 and n 2 such that t + n 𝒪 , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 1 , k = 1 , n ¯ } ε n ( t ) α t + n 1 ν t + n 1 ( B t + n ) 1 ( 1 b n ( t ) α ) n 2 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) ,
where ε n ( t ) is defined in (4).
Proof. 
It follows from (7) that the transition into the state { d t + n = 1 } is possible only from the state { d t + n 1 = 0 } . Then, using Markov property, we can write:
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , d t + n = 1 , k = 1 , n ¯ } =
B t + n 1 × E P x x 1 ( t ) { Z t + k ( 1 ) B t + k , Z t + n 1 = ( d u , d v , 0 ) , k = 1 , n 1 ¯ } ×
× P u v 0 ( t + n 1 ) { d t + n = 1 , Z t + n ( 1 ) B t + n } =
= α t + n 1 ν t + n 1 ( B t + n ) P x x 1 ( t ) { Z t + k ( 1 ) B t + k , d t + n 1 = 0 , k = 1 , n 1 ¯ } .
Using Lemma 3, we get that
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , d t + n = 1 , k = 1 , n ¯ } α t + n 1 ν t + n 1 ( B t + n ) ε n ( t ) 1 ( 1 b n ( t ) α ) n 2 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) =
The same reasoning and transformations hold for i = 2 . □
Lemma 5.
Assume domination condition ( D ) holds true. Then, for all i { 1 , 2 } , x B t , t 0 and n > 2 such that t + n 𝒪 , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , j d t + j = 0 , d t + n = 2 , k = 1 , n ¯ } ε n ( t ) m b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) ,
where m is a constant from the domination condition (5).
Proof. 
The same ideas are used in the proof of this statement as in the proof of Lemma 4. Namely,
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , j d t + j = 0 , d t + n = 2 , k = 1 , n ¯ } =
= j = 2 n 1 B t + j P x x 1 ( t ) { Z t + k ( 1 ) B t + k , Z t + j ( d y , d y , 1 ) k = 1 , j 1 ¯ } ×
× P y y 1 { Z t + l ( 1 ) B t + l , d t + l = 2 , l = j + 1 , n ¯ } .
Using Lemma 4 and domination condition (5), we can derive:
P x x 1 ( t ) { Z t + k ( 1 ) B t + k , j d t + j = 0 , d t + n = 2 , k = 1 , n ¯ }
j = 2 n 1 ε n ( t ) α t + j 1 ν t + j 1 ( B t + j ) 1 ( 1 b n ( t ) α ) j 2 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) q n j ( t + j )
j = 2 n 1 ε n ( t ) α t + j 1 ν t + j 1 ( B t + j ) 1 ( 1 b n ( t ) α ) j 2 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) S n j
ε n ( t ) b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) j = 2 n 1 ( 1 ( 1 b n ( t ) α ) j 2 ) S n j ε n ( t ) j = 2 n 1 S n j b n ( t ) ( 1 b n ( t ) α ) k n ( t )
ε n ( t ) m b n ( t ) α ( 1 α ) k n ( t ) .
 □

5. Main Result

Now, we can state the main result of the paper.
Theorem 1.
Assume X n ( 1 ) and X n ( 2 ) are two time-inhomogeneous, irreducible, non-periodic Markov chains defined on a probability space ( Ω , , 𝒫 ) , admitting representation (1), together with minorization condition ( M ) , uniform proximity condition ( U ) , and domination condition ( D ) .
Then, the following inequality holds true for all n 2 :
| 𝒫 { X t + k ( 1 ) B t + k , k = 1 , n ¯ | X t ( 1 ) = x } 𝒫 { X t + k ( 2 ) B t + k , k = 1 , n ¯ | X t ( 2 ) = x } | ε n ( t ) b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) 1 ( 1 α b n ( t ) ) n 1 + α t + n 1 ν t + n 1 ( B t + n ) ( 1 ( 1 α b n ( t ) ) n 2 ) + m .
Proof. 
First, we will note that
𝒫 { X t + k ( i ) B t + k , k = 1 , n ¯ | X t ( i ) = x } = P x x 1 ( t ) { Z t = k ( i ) B t + k , k = 1 , n ¯ } = p i , n ( t ) ( x ) .
Secondly, we can note that, on the set { τ ( t ) > n } values, Z t + k ( 1 ) and Z t + k ( 2 ) coincide if Z t = ( x , x , 1 ) , and k = 1 , n ¯ . Thus, we can write:
| p 1 , n ( t ) ( x ) p 2 , n ( t ) ( x ) | = | P x x 1 ( t ) { Z t + k ( 1 ) B t + k , k = 1 , n ¯ , τ ( t ) n }
P x x 1 ( t ) { Z t + k ( 2 ) B t + k , k = 1 , n ¯ , τ ( t ) n } |
max i { 1 , 2 } P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , τ ( t ) n } .
Next, we can decompose a probability P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , τ ( t ) n } by the first after t decoupling ( d k = 0 ). We note that { k { 1 , , n } , d t + k = 0 } { τ ( t ) n } .
Now, we will analyze three possibilities: d t + n = 0 , d t + n = 1 or d t + n = 2 . We can write
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , τ ( t ) n } =
= P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 0 , k = 1 , n ¯ } + P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 1 , k = 1 , n ¯ } +
+ P x x 1 ( t ) { Z t + k ( i ) B t + k , j d t + j = 0 , d t + n = 2 , k = 1 , n ¯ } .
Consider all three terms separately. Estimate for the first term is given in Lemma 3, for the second term in Lemma 4, and for the third term in Lemma 5.
Combining the three estimates from Lemmas 3–5, we obtain inequality (17). □

6. The Case When Uniform Proximity Condition Is Violated

In this section, we will consider a case when uniform proximity condition (4) does not hold. We assume that there is a set T of non-negative integers, such that we can not expect Q t ( x , E ) to be small when t T . In other words, we expect that proximity condition holds for all t T . Thus, we shall introduce another proximity condition:
(U2) Proximity condition:
ε ^ = sup t T , x E ( 1 Q t ( x , E ) ) < 1 .
We will also denote
ε ^ n ( t ) = sup 0 u t , u T , x E ( 1 Q u ( x , E ) ) ε ^ < 1 ,
and
η n ( t ) = max { k { t , t + 1 , , t + n } T } t , η n ( t ) { 0 , , n } { } .
In case { t , t + 1 , , t + n } T = , we will put η n ( t ) = . Let us introduce a special definition
κ n ( t ) = k η n ( t ) ( t ) , if η n ( t ) < , 0 , if η n ( t ) = .
Now, we will derive analogues of Lemmas 3–5 under condition (18).
Lemma 6.
Assume that b n ( t ) α < 1 and η n ( t ) < n . Then, for all i { 1 , 2 } , t 0 , n 2 and x B t , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + n = 0 } ( 1 b n ( t ) α ) k n ( t ) ( 1 b n ( t ) α ) n η n ( t ) + ε ^ n ( t ) 1 ( 1 b n ( t ) α ) n η n ( t ) 1 b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) 2 ,
where ε ^ n ( t ) is defined in (19) and η n ( t ) is defined in (20).
Proof. 
In this proof, we will write η instead of η n ( t ) in order to simplify derivations.
Let us decompose probability P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + n = 0 } by the time η :
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + n = 0 } =
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + η { 0 , 1 , 2 } , d t + n = 0 }
P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , n ¯ , d t + η = 0 , d t + n = 0 } =
= P x x 1 ( t ) { Z t + k ( i ) B t + k , k = 1 , η ¯ , Z t + η ( d u , d v , 0 ) } ×
× P u v 0 ( t + η ) { Z t + k ( i ) B k , k = t + η + 1 , t + n ¯ , d t + n = 0 }
sup u , v B η × B η P u v 0 ( t + η ) { Z k ( i ) B k , k = t + η + 1 , t + n ¯ , d t + n = 0 } .
Let us now define: t 0 = t + η , n 0 = n η . Then, we can decompose probability P u v 0 ( t + η ) { Z k ( i ) B k , k = t + η + 1 , t + n ¯ , d t + n = 0 } by the moment of the first coupling (taking into account the case in which no coupling happens between t 0 and t 0 + n 0 ):
P u v 0 ( t + η ) { Z k ( i ) B k , k = t + η + 1 , t + n ¯ , d t + n = 0 } h i , n 0 ( t 0 ) ( u , v ; E , E ) +
α t 0 + k 1 k = 1 n 0 1 h i , k 1 ( t 0 ) ( u , v ; E , E ) sup x P x x 1 ( t 0 + k ) { Z t 0 + l ( t ) B t 0 + l , l = k , n 0 ¯ , d t 0 + n 0 = 0 } .
Now, using Lemma 3 to estimate P x x 1 ( t 0 + k ) { Z t 0 + l ( t ) B t 0 + l , l = k , n 0 ¯ , d t 0 + n 0 = 0 } and the fact that: α t 0 + k 1 k = 1 n 0 1 h i , k ( t 0 ) ( u , v ; E , E ) ( 1 b n ( t ) α ) k n ( t ) 1 ( 1 b n ( t ) α ) n 0 1 b n ( t ) α , we get the statement of the lemma. □
The same exact decomposition can be used to prove other two lemmas.
Lemma 7.
Assume that b n ( t ) α < 1 and η n ( t ) < n . Then, for all i { 1 , 2 } , x B t , t 0 and n > 2 such that t + n 𝒪 , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , d t + n = 1 , k = 1 , n ¯ } ( 1 α ) k n ( t ) ( 1 b n ( t ) α ) n η n ( t ) + ε ^ n ( t ) α t + n 1 ν t + n 1 ( B t + n ) 1 ( 1 b n ( t ) α ) n η n ( t ) 2 b n ( t ) α ( 1 α ) k n ( t ) 2 ,
where ε ^ n ( t ) is defined in (18).
Lemma 8.
Assume the domination condition holds true and η n ( t ) < n . Then, for all i { 1 , 2 } , x B t , t 0 and n 2 such that t + n 𝒪 , the following inequality holds true:
P x x 1 ( t ) { Z t + k ( i ) B t + k , j d t + j = 0 , d t + n = 2 , k = 1 , n ¯ } ( 1 α ) k n ( t ) ( 1 b n ( t ) α ) n η n ( t ) + ε ^ n ( t ) m ( 1 b n ( t ) α ) n η n ( t ) 1 ( b n ( t ) α ( 1 α ) k n ( t ) ) 2 ,
where m is a constant from the domination condition (5).
Now, we can state the stability theorem for this case.
Theorem 2.
Assume X n ( 1 ) and X n ( 2 ) are two time-inhomogeneous, irreducible, non-periodic Markov chains defined on a probability space ( Ω , , 𝒫 ) , admitting representation (1), together with minorization condition ( M ) , proximity condition ( U 2 ) , domination condition ( D ) , and η n ( t ) < n .
Then, the following inequality holds true:
| 𝒫 { X t + k ( 1 ) B t + k , k = 1 , n | X t ( 1 ) = x } 𝒫 { X t + k ( 2 ) B t + k , k = 1 , n | X t ( 2 ) = x } | 3 ( 1 α ) k n ( t ) ( 1 b n ( t ) α ) n η n ( t ) + ε ^ n ( t ) b n ( t ) α ( 1 b n ( t ) α ) k n ( t ) 2 × × 1 ( 1 α b n ( t ) ) n η n ( t ) 1 2 + α t + n 1 ν t + n 1 ( B t + n ) ( 1 ( 1 α b n ( t ) ) n η n ( t ) 2 ) 2 + m ( 1 α b n ( t ) ) n η n ( t ) 1 .
Proof. 
The proof replicates the proof of Theorem 1. □

7. Conclusions

In this paper, we obtained a stability estimate for finite-dimensional distributions of a perturbed time-inhomogeneous Markov chain defined on a general state space. The stability estimate has the order of ε m (see definition of ε at (4) and the definition of m at condition (D)). Estimates are obtained under the uniform proximity condition (4) and relaxed proximity condition (19). The results of the paper correlate with the similar results in the classical literature.
For example, the book [3] provides a series of stability estimates for time-homogeneous Markov chains where proximity estimates also have an order of ε , see ([3], Section V).
The principal example of an application for the results of the paper is a calculation of estimates for the value P x { τ > t } , where τ is a moment of reaching of the certain critical set C by a perturbed time-inhomogeneous Markov chain Y t . It is important that the results are obtained under relatively general conditions, which could be checked for practical applications. Theorems 1 and 2 provide an important improvement to the similar results of the papers [3] (comparing to this paper, our results are generalized to time-inhomogeneous case and we propose simpler conditions of stability) and [20] (unlike this paper, we consider general phase space, simpler and less restrictive conditions, and bounds that are easier to calculate).
The results of the paper admit the further improvements. For example, Doeblin’s condition ( M ) could be relaxed to the assumption P i t ( x , A ) α t ν t ( A ) , x C , where C is a certain set. Such condition corresponds to the chains which are not of uniform-ergodic type (i.e., uniform mixing condition does not hold). Such results, as well as practical applications, are the subjects of a future study.

Author Contributions

The authors V.G. and Y.M. contributed equally to this work. All authors have read and agree to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Thorisson, H. The coupling of regenerative processes. Adv. Appl. Probab. 1983, 15, 531–561. [Google Scholar] [CrossRef]
  2. Tuominen, P.; Tweedie, R.L. Subgeometric rates of convergence of f-Ergodic Markov chains. Adv. Appl. Probabl. 1994, 26, 775–798. [Google Scholar] [CrossRef]
  3. Kartashov, N.V. Strong Stable Markov Chains; VSP: Utrecht, The Netherlands, 1996; p. 138. [Google Scholar]
  4. Revuz, D. Markov Chains; Elsevier: New York, NY, USA, 1984; 376p. [Google Scholar]
  5. Mayn, S.P.; Tweedie, R.L. Markov Chains and Stochastic Stability; Springer: Berlin, Germany, 1993; p. 552. [Google Scholar]
  6. Doeblin, W. Expose de la theorie des chaines simples constantes de Markov a un nomber fini d’estats. Mathematique de l’Union Interbalkanique 1938, 2, 77–105. [Google Scholar]
  7. Lindvall, T. Lectures on the Coupling Method; John Wiley and Sons: New York, NY, USA, 1991. [Google Scholar]
  8. Thorisson, H. Coupling, Stationarity, and Regeneration; Springer: New York, NY, USA, 2000. [Google Scholar]
  9. Ney, P. A refinement of the coupling method in renewal theory. Stoch. Process. Appl. 1981, 11, 11–26. [Google Scholar] [CrossRef] [Green Version]
  10. Lindvall, T. On coupling for continuous time renewal processes. J. Appl. Probab. 1982, 19, 82–89. [Google Scholar] [CrossRef]
  11. Douc, R.; Moulines, E.; Rosenthal, J.S. Quantitative bounds for geometric convergence rates of Markov chains. Ann. Appl. Probab. 2004, 14, 1643–1664. [Google Scholar] [CrossRef] [Green Version]
  12. Douc, R.; Mouliness, E.; Solier, P. Subgeometric ergodicity of Markov chains. In Dependence in Probability and Statistics; Springer: New York, NY, USA, 2007; pp. 55–64. [Google Scholar]
  13. Douc, R.; Moulines, E.; Soulier, P. Computable convergence rates for sub-geometric ergodic Markov chains. Bernoulli 2007, 13, 831–848. [Google Scholar] [CrossRef]
  14. Andrieu, C.; Fort, G.; Vihola, G. Quantitive convergence rates for subgeometric Markov chains. J. Appl. Prob. 2015, 52, 391–404. [Google Scholar] [CrossRef] [Green Version]
  15. Golomoziy, V. Stability of inhomogeneous Markov chains. Vysnik Kyivskogo Univ. 2009, 4, 10–15. (In Ukrainian) [Google Scholar]
  16. Golomoziy, V. A subgeometric estimate of the stability for time-homogeneous Markov chains. Theory Probab. Math. Stat. 2010, 81, 35–50. [Google Scholar] [CrossRef]
  17. Golomoziy, V. Stability estimates for transition probabilities of time-inhomogeneous Markov chains under the condition of the minorization on the whole space. Theory Probab. Math. Stat. 2019, 101, 78–92. [Google Scholar]
  18. Kartashov, N.; Golomoziy, V. Maximal coupling procedure and stability of discrete Markov chains. I. Theory Probab. Math. Stat. 2012, 86, 81–92. [Google Scholar] [CrossRef]
  19. Kartashov, N.; Golomoziy, V. Maximal coupling procedure and stability of discrete Markov chains. II. Theory Probab. Math. Stat. 2012, 87, 58–70. [Google Scholar] [CrossRef]
  20. Kartashov, N.; Golomoziy, V. Maximal coupling and stability of discrete non-homogeneous Markov chains. Theory Probab. Math. Stat. 2015, 91, 17–27. [Google Scholar]
  21. Golomoziy, V.; Kartashov, N.; Kartashov, Y. Impact of the stress factor on the price of widow’s pensions. Proofs. Theory Probab. Math. Stat. 2016, 92, 17–22. [Google Scholar] [CrossRef]
  22. Kartashov, Y.; Golomoziy, V.; Kartashov, N. The impact of stress factor on the price of widow’s pension. In Modern Problems in Insurance Mathematics; E. A. A. Series; Silverstrov, D., Martin-Lof, A., Eds.; Springer: Berlin, Germany, 2014; pp. 223–237. [Google Scholar]

Share and Cite

MDPI and ACS Style

Golomoziy, V.; Mishura, Y. Stability Estimates for Finite-Dimensional Distributions of Time-Inhomogeneous Markov Chains. Mathematics 2020, 8, 174. https://doi.org/10.3390/math8020174

AMA Style

Golomoziy V, Mishura Y. Stability Estimates for Finite-Dimensional Distributions of Time-Inhomogeneous Markov Chains. Mathematics. 2020; 8(2):174. https://doi.org/10.3390/math8020174

Chicago/Turabian Style

Golomoziy, Vitaliy, and Yuliya Mishura. 2020. "Stability Estimates for Finite-Dimensional Distributions of Time-Inhomogeneous Markov Chains" Mathematics 8, no. 2: 174. https://doi.org/10.3390/math8020174

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