BACK to VOLUME 42 NO.1

Kybernetika 42(1):37-56, 2006.

Monotonicity and Comparison Results for Non-negative Dynamic Systems. Part I: Discrete-Time Case

Nico M. van Dijk and Karel Sladký


Abstract:

In two subsequent parts, Part I and II, monotonicity and comparison results will be studied, as generalization of the pure stochastic case, for arbitrary dynamic systems governed by nonnegative matrices.


Part I covers the discrete-time and Part II the continuous-time case. The research has initially been motivated by a reliability application contained in Part II.


In the present Part I it is shown that monotonicity and comparison results, as known for Markov chains, do carry over rather smoothly to the general nonnegative case for marginal, total and average reward structures. These results, though straightforward, are not only of theoretical interest by themselves, but also essential for the more practical continuous-time case in Part II (see \cite{DijkSl2}). An instructive discrete-time random walk example is included.


Keywords: Markov chains; monotonicity; nonnegative matrices;


AMS: 60J27; 90A16;


download abstract.pdf


BIB TeX

@article{kyb:2006:1:37-56,

author = {van Dijk, Nico M. and Sladk\'{y}, Karel },

title = {Monotonicity and Comparison Results for Non-negative Dynamic Systems. Part I: Discrete-Time Case},

journal = {Kybernetika},

volume = {42},

year = {2006},

number = {1},

pages = {37-56}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 42 NO.1