期刊
ADVANCES IN COMPLEX SYSTEMS
卷 12, 期 2, 页码 131-155出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0219525909002155
关键词
Lumpability; aggregated Markov chains; aggregation of variables; aggregated linear dynamics; quotient processes; state space reduction; renormalization; coarse-graining; cellular automata
资金
- EU [FP6-IST-FET PACE, EU FP6-NEST, FP6-IST-STREP MORPHEX]
We present a method for identifying coarse-grained dynamics through aggregation of variables or states in linear dynamical systems. The condition for aggregation is expressed as a permutation symmetry of a set of dual eigenvectors of the matrix that defines the dynamics. The applicability of the condition is illustrated in examples from three different generic classes of reducible Markov chains: systems consisting of independent subsystems, dynamics with symmetries, and nearly decoupled Markov chains. Furthermore we show how the method can be used to coarse-grain cellular automata.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据