A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION

Martin Nilsson Jacobi () and Olof Görnerup ()
Additional contact information
Martin Nilsson Jacobi: Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, 412 96 Göteborg, Sweden
Olof Görnerup: Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, 412 96 Göteborg, Sweden

Advances in Complex Systems (ACS), 2009, vol. 12, issue 02, 131-155

Abstract: 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.

Keywords: Lumpability; aggregated Markov chains; aggregation of variables; aggregated linear dynamics; quotient processes; state space reduction; renormalization; coarse-graining; cellular automata (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525909002155
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:12:y:2009:i:02:n:s0219525909002155

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525909002155

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().