A fundamental limitation to the reduction of Markov chains via aggregation

Georgios Kotsalis; Jeff S. Shamma

doi:10.1109/Allerton.2012.6483389

A fundamental limitation to the reduction of Markov chains via aggregation

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English (US)
Title of host publication	2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages	1449-1454
Number of pages	6
DOIs	https://doi.org/10.1109/Allerton.2012.6483389
State	Published - 2012
Externally published	Yes
Event	2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States Duration: Oct 1 2012 → Oct 5 2012

Publication series

Name	2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Other

Other	2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Country/Territory	United States
City	Monticello, IL
Period	10/1/12 → 10/5/12

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications

Online availability

10.1109/Allerton.2012.6483389

Library availability

Discover UIUC Full Text

Cite this

Kotsalis, G., & Shamma, J. S. (2012). A fundamental limitation to the reduction of Markov chains via aggregation. In 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 (pp. 1449-1454). [6483389] (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012). https://doi.org/10.1109/Allerton.2012.6483389

A fundamental limitation to the reduction of Markov chains via aggregation. / Kotsalis, Georgios; Shamma, Jeff S.

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012. 2012. p. 1449-1454 6483389 (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kotsalis, G & Shamma, JS 2012, A fundamental limitation to the reduction of Markov chains via aggregation. in 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012., 6483389, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012, pp. 1449-1454, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012, Monticello, IL, United States, 10/1/12. https://doi.org/10.1109/Allerton.2012.6483389

@inproceedings{43b57d2d47e34057ab702d028990ab38,

title = "A fundamental limitation to the reduction of Markov chains via aggregation",

abstract = "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.",

author = "Georgios Kotsalis and Shamma, {Jeff S.}",

note = "Copyright: Copyright 2013 Elsevier B.V., All rights reserved.; 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 ; Conference date: 01-10-2012 Through 05-10-2012",

year = "2012",

doi = "10.1109/Allerton.2012.6483389",

language = "English (US)",

isbn = "9781467345385",

series = "2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012",

pages = "1449--1454",

booktitle = "2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012",

}

TY - GEN

T1 - A fundamental limitation to the reduction of Markov chains via aggregation

AU - Kotsalis, Georgios

AU - Shamma, Jeff S.

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 -

A fundamental limitation to the reduction of Markov chains via aggregation

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this