TY - GEN
T1 - A fundamental limitation to the reduction of Markov chains via aggregation
AU - Kotsalis, Georgios
AU - Shamma, Jeff S.
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - This paper highlights a limitation of state space aggregation based model reduction of Markov chains. It is shown that within the set of Markov chains of a given dimension that admit an exact low order representation, the set of Markov chains where this exact low order representation can be extracted by means of aggregation based model reduction is a nowhere dense set.
AB - This paper highlights a limitation of state space aggregation based model reduction of Markov chains. It is shown that within the set of Markov chains of a given dimension that admit an exact low order representation, the set of Markov chains where this exact low order representation can be extracted by means of aggregation based model reduction is a nowhere dense set.
UR - http://www.scopus.com/inward/record.url?scp=84875711263&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875711263&partnerID=8YFLogxK
U2 - 10.1109/Allerton.2012.6483389
DO - 10.1109/Allerton.2012.6483389
M3 - Conference contribution
AN - SCOPUS:84875711263
SN - 9781467345385
T3 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
SP - 1449
EP - 1454
BT - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
T2 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Y2 - 1 October 2012 through 5 October 2012
ER -