{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:47:56Z","timestamp":1744174076883},"reference-count":40,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1142\/s0219525909002155","type":"journal-article","created":{"date-parts":[[2009,5,12]],"date-time":"2009-05-12T10:31:50Z","timestamp":1242124310000},"page":"131-155","source":"Crossref","is-referenced-by-count":12,"title":["A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION"],"prefix":"10.1142","volume":"12","author":[{"given":"MARTIN NILSSON","family":"JACOBI","sequence":"first","affiliation":[{"name":"Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, 412 96 G\u00f6teborg, Sweden"}]},{"given":"OLOF","family":"G\u00d6RNERUP","sequence":"additional","affiliation":[{"name":"Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, 412 96 G\u00f6teborg, Sweden"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9455-6"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0009-2509(89)85014-6"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139995293294"},{"key":"rf4","volume-title":"Exactly Solved Models in Statistical Mechanics","author":"Baxter R. J.","year":"2007"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02183146"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00046535"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.thbio.2004.02.001"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.2307\/3647877"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1162\/106454605774270624"},{"key":"rf10","volume-title":"Matrix Population Models: Construction, Analysis, and Interpretation","author":"Caswell H.","year":"2000"},{"key":"rf13","first-page":"60","volume":"20","author":"Hatanaka M.","journal-title":"Econometrica"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.2307\/1909285"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(93)E0040-C"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/544397.544410"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525908001507"},{"key":"rf19","first-page":"1","volume":"73","author":"Israeli N.","journal-title":"Phys. Rev. E"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.45.712"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01053745"},{"key":"rf24","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195140187.001.0001","volume-title":"Nonequilibrium Statistical Mechanics","author":"Zwanzig R.","year":"2001"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(84)90224-5"},{"key":"rf26","volume-title":"Topics in Mathematical Systems Theory","author":"Kalman R.","year":"1969"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61312-8"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176994363"},{"key":"rf29","first-page":"628","volume":"5","author":"Tsertsvadze G. N.","journal-title":"Autom. Remote Cont."},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.2307\/3213528"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.2307\/3214403"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/0167-7152(94)00238-5"},{"key":"rf33","volume-title":"Classical Mechanics","author":"Goldstein H.","year":"2001"},{"key":"rf34","volume-title":"Hamiltonian Reduction by Stages","author":"Marsden J. E.","year":"2007"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4350-2"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00095-1"},{"key":"rf38","first-page":"46","volume":"29","author":"Fritzsche D.","journal-title":"Electron. Transac. Numer. Anal."},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"rf41","volume-title":"Lectures on Phase Transitions and the Renormalization Group","author":"Goldenfeld N.","year":"1992"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90245-8"},{"key":"rf43","first-page":"1","volume":"5","author":"Cook M.","journal-title":"Complex Syst."},{"key":"rf44","volume":"73","author":"Scoppola E.","journal-title":"J. Stat. Phys."},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511628870"},{"key":"rf46","first-page":"170","volume":"140","author":"Zwanzig R.","journal-title":"Phys. Rev."}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525909002155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T07:46:40Z","timestamp":1710316000000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525909002155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":40,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1142\/S0219525909002155"],"URL":"https:\/\/doi.org\/10.1142\/s0219525909002155","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}