C. D. Meyer  Home/Search
Context Related
| ncsu.edu/Meyer/PS_...Complementation.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ncsu.edu/Meyer/P...PS_Files_Index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . A concept called stochastic complementation is an idea which occurs naturally, although not always explicitly, in the theory and application of finite Markov chains. This paper brings this idea to the forefront with an explicit definition and a development of some of its properties. Applications of stochastic complementation are explored with respect to problems involving uncoupling procedures in the theory of Markov chains. Furthermore, the role of stochastic complementation in the... (Update)
Similar documents based on text: More All
0.3: Complementation of Büchi Automata Revisited - Thomas (Correct)
0.3: Decomposing Non-Redundant Sharing by Complementation - Zaffanella, Hill, Bagnara (Correct)
0.2: Nondeterministic Space is Closed Under Complementation - Immerman (1988) (Correct)
BibTeX entry: (Update)
Meyer, C. D.: "Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems," SIAM Review, Vol. 31, No. 2, pp. 240--272, 1989. http://citeseer.ist.psu.edu/meyer89stochastic.html More
@article{ meyer89stochastic,
author = "C. D. Meyer",
title = "Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems",
journal = "SIAM Review, Vol. 31, :2",
pages = "240--272",
year = "1989",
url = "citeseer.ist.psu.edu/meyer89stochastic.html" }
Citations (may not include all citations):708 Cambridge University Press (context) - Horn, Johnson et al. - 1985
276 Finite Markov Chains (context) - Kemeny, Snell - 1960
238 Nonnegative Matrices in the Mathematical Sciences (context) - Berman, Plemmons - 1979
176 Introduction To Matrix Computations (context) - Stewart - 1973
60 Decomposability: Queueing And Computer System Applications (context) - Courtois - 1977
57 Aggregation of variables in dynamic systems (context) - Simon, Ando - 1961
24 Regenerative analysis and steady state distributions for Mar.. (context) - Grassmann, Taksar et al. - 1985
7 Perturbation bounds for the stationary probabilities of a fi.. (context) - Haviv, Van Der Heyden - 1984
7 Reduced systems in Markov chains and their applications in q.. (context) - Lal, Bhat - 1987
6 disaggregation methods for computing the stationary distribu.. (context) - Haviv - 1987
4 Block iterative algorithms for stochastic matrices (context) - Courtois, Semal - 1986
3 Aggregation with an error o (context) - Vantilborgh - 1985
2 Bounded aggregation in Markovian networks (context) - Balsamo, Pandolfi - 1988
2 Matrix Theory---Vol (context) - Gantmacher - 1960
2 Numerical solutions of nearly completely decomposable queuei.. (context) - Zarling - 1976
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-meyer.math.ncsu.edu/Meyer/PS_Files/PS_Files_Index.html): More
A Sparse Approximate Inverse Preconditioner For The.. - Benzi, Meyer, Tuma (1996) (Correct)
Sensitivity Of The Stationary Distribution Of A Markov Chain - Carl D. Meyer (1994) (Correct)
Convergence Estimates For Solution Of Integral.. - Campbell, Ipsen.. (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC