Transforming stochastic matrices for stochastic comparison with the st-order
Date
2003Source Title
RAIRO - Operations Research
Print ISSN
0399-0559 1290-3868
Publisher
E D P Sciences
Volume
37
Issue
2
Pages
85 - 97
Language
English
Type
ArticleItem Usage Stats
49
views
views
46
downloads
downloads
Metadata
Show full item recordAbstract
We present a transformation for stochastic matrices and analyze the effects of using it in stochastic comparison with the strong stochastic (st) order. We show that unless the given stochastic matrix is row diagonally dominant, the transformed matrix provides better st bounds on the steady state probability distribution. © EDP Sciences 2003.
Keywords
Markov ProcessesProbability Distributions
St-order
Stochastic Ordering
Branch and Bound Method
Mathematical Transformations
Matrix Algebra
Probability Distributions
Stochastic (st) Order
Stochastic Ordering
Transformed Matrix
Markov Processes
Permalink
http://hdl.handle.net/11693/24367Published Version (Please cite this version)
http://dx.doi.org/10.1051/ro:2003015Collections
Related items
Showing items related by title, author, creator and subject.
-
Conditional steady-state bounds for a subset of states in Markov chains
(2006)The problem of computing bounds on the conditional steady-state probability vector of a subset of states in finite, ergodic discrete-time Markov chains (DTMCs) is considered. An improved algorithm utilizing the strong ... -
Nonlinear mixed integer programming models and algorithms for fair and efficient large scale evacuation planning
(Bilkent University, 2015-07)Shelters are safe facilities that protect a population from possible damaging effects of a disaster. Traffic management during an evacuation and the decision of where to locate the shelters are of critical importance to ... -
Comments on 'a Representation for the Symbol Error Rate Using Completely Monotone Functions'
(Institute of Electrical and Electronics Engineers Inc., 2014)It was shown in the above-titled paper by Rajan and Tepedelenlioglu (see ibid., vol. 59, no. 6, p. 3922-31, June 2013) that the symbol error rate (SER) of an arbitrary multidimensional constellation subject to additive ...
