Markovian bounds on functions of finite Markov chains
Ledoux, James ; Truffet, Laurent
HAL, hal-00852402 / Harvested from HAL
Text on HAL
In this paper, we obtain Markovian bounds on a function of a homogeneous discrete time Markov chain. For deriving such bounds, we use well known results on stochastic majorization of Markov chains and the Rogers-Pitman's lumpability criterion. The proposed method of comparison between functions of Markov chains is not equivalent to generalized coupling method of Markov chains although we obtain same kind of majorization. We derive necessary and sufficient conditions for existence of our Markovian bounds. We also discuss the choice of the geometric invariant related to the lumpability condition that we use.
Publié le : 2001-07-05
Classification:  weak lumpability,  stochastic comparison,  strong ordering,  AMS 60J10,  [MATH.MATH-PR]Mathematics [math]/Probability [math.PR],  [INFO.INFO-PF]Computer Science [cs]/Performance [cs.PF] 
@article{hal-00852402,
     author = {Ledoux, James and Truffet, Laurent},
     title = {Markovian bounds on functions of finite Markov chains},
     journal = {HAL},
     volume = {2001},
     number = {0},
     year = {2001},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00852402}
}

Ledoux, James; Truffet, Laurent. Markovian bounds on functions of finite Markov chains. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-00852402/