Monotone matrices and monotone Markov processes

A stochastic matrix is “monotone” [4] if its row-vectors are stochastically increasing. Closure properties, characterizations and the availability of a second maximal eigenvalue are developed. Such monotonicity is present in a variety of processes in discrete and continous time. In particular, birth-death processes are monotone. Conditions for the sequential monotonicity of a process are given and related inequalities presented.