{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T02:42:38Z","timestamp":1781664158302,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540671411","type":"print"},{"value":"9783540465416","type":"electronic"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-46541-3_9","type":"book-chapter","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T16:03:24Z","timestamp":1186070604000},"page":"110-121","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Linear Cellular Automata with Multiple State Variables"],"prefix":"10.1007","author":[{"given":"Jarkko","family":"Kari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2000,3,24]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(72)80013-8","volume":"6","author":"S. Amoroso","year":"1972","unstructured":"S. Amoroso and Y. Patt. Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures. Journal of Computer and System Sciences 6 (1972): 448\u2013464.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0022-0000(85)90048-0","volume":"30","author":"H. Aso","year":"1985","unstructured":"H. Aso and N. Honda. Dynamical Characteristics of Linear Cellular Automata. Journal of Computer and System Sciences 30 (1985), 291\u2013317.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR3","first-page":"130","volume":"10","author":"A. Bruckers","year":"1992","unstructured":"A. Bruckers and A. van den Enken. New networks for perfect inversion and perfect reconstruction. IEEE J. Select. Areas Commun. 10 (1992), 130\u2013137.","journal-title":"IEEE J. Select. Areas Commun."},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02684355","volume":"30","author":"P.M. Cohn","year":"1966","unstructured":"P.M. Cohn. On the structure of the GL2 of a ring. Inst. Hautes \u00c9tudes Sci. Publ. Math. 30 (1966), 365\u2013413.","journal-title":"Inst. Hautes \u00c9tudes Sci. Publ. Math."},{"key":"9_CR5","first-page":"1035","volume":"1","author":"K. Culik II","year":"1987","unstructured":"K. Culik II. On Invertible Cellular Automata. Complex Systems 1 (1987): 1035\u20131044.","journal-title":"Complex Systems"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"G. Hedlund","year":"1969","unstructured":"G. Hedlund. Endomorphisms and automorphisms of shift dynamical systems, Mathematical Systems Theory 3 (1969), 320\u2013375.","journal-title":"Mathematical Systems Theory"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0022-0000(83)90033-8","volume":"27","author":"M. Ito","year":"1983","unstructured":"M. Ito, N. Osato and M. Nasu. Linear Cellular Automata over \u2124m. Journal of Computer and System Sciences 27 (1983), 125\u2013140.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","volume":"48","author":"J. Kari","year":"1994","unstructured":"J. Kari. Reversibility and surjectivity problems of cellular automata, Journal of Computer and System Sciences 48, 149\u2013182, 1994.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF01201813","volume":"29","author":"J. Kari","year":"1996","unstructured":"J. Kari. Representation of reversible cellular automata with block permutations. Mathematical Systems Theory 29, 47\u201361, 1996.","journal-title":"Mathematical Systems Theory"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/jcss.1997.1535","volume":"56","author":"G. Manzini","year":"1998","unstructured":"G. Manzini and L. Margara. Invertible Linear Cellular Automata over \u2124m: Algorithmic and Dynamical Aspects. Journal of Computer and System Sciences 56 (1998), 60\u201367.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"N. McCoy. Rings and Ideals, 1948.","DOI":"10.5948\/9781614440086"},{"key":"9_CR12","unstructured":"B. McDonald. Finite Rings with Identity, 1974."},{"key":"9_CR13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/psapm\/014\/9961","volume":"14","author":"E.F. Moore","year":"1962","unstructured":"E.F. Moore. Machine Models of Self-reproduction. Proc. Sympos. Appl. Math. 14 (1962): 17\u201333.","journal-title":"Proc. Sympos. Appl. Math."},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"685","DOI":"10.2307\/2034301","volume":"14","author":"J. Myhill","year":"1963","unstructured":"J. Myhill. The Converse to Moore\u2019s Garden-of-Eden Theorem. Proc. Amer. Math. Soc. 14 (1963): 685\u2013686.","journal-title":"Proc. Amer. Math. Soc."},{"key":"9_CR15","unstructured":"H.A. Park. A Computational Theory of Laurent Polynomial Rings and Multidimensional FIR Systems, Ph.D. thesis, UC Berkeley, 1995."},{"key":"9_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/S0022-0000(72)80009-6","volume":"6","author":"D. Richardson","year":"1972","unstructured":"D. Richardson. Tessellation with local transformations, Journal of Computer and System Sciences 6 (1972), 373\u2013388.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0020-0190(93)90061-D","volume":"46","author":"T. Sato","year":"1993","unstructured":"T. Sato. Decidability of some problems of linear cellular automata over finite commutative rings. Information Processing Letters 46 (1993), 151\u2013155.","journal-title":"Information Processing Letters"},{"issue":"12","key":"9_CR18","doi-asserted-by":"crossref","first-page":"3445","DOI":"10.1109\/78.258085","volume":"41","author":"J.M. Shapiro","year":"1993","unstructured":"J.M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing, Special Issue on Wavelets and Signal Processing 41(12) (1993), 3445\u20133462.","journal-title":"IEEE Transactions on Signal Processing, Special Issue on Wavelets and Signal Processing"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1070\/IM1977v011n02ABEH001709","volume":"11","author":"A.A. Suslin","year":"1977","unstructured":"A.A. Suslin. On the structure of the special linear group over polynomial rings. Math. USSR Izv. 11 (1977), 221\u2013238.","journal-title":"Math. USSR Izv."},{"key":"9_CR20","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines","author":"T. Toffoli","year":"1987","unstructured":"T. Toffoli and N. Margolus. Cellular Automata Machines, MIT Press, Cambridge, Massachusetts, 1987."},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0167-2789(90)90185-R","volume":"45","author":"T. Toffoli","year":"1990","unstructured":"T. Toffoli and N. Margolus. Invertible Cellular Automata: A Review, Physica D, 45 (1990), 229\u2013253.","journal-title":"Physica D"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/78.370619","volume":"43","author":"L. Tolhuizen","year":"1995","unstructured":"L. Tolhuizen H. Hollmann and T. Kalker. On the Realizability of Biorthogonal, m-Dimensional Two-Band Filter Banks. IEEE Transactions on Signal Processing 43 (1995), 640\u2013648.","journal-title":"IEEE Transactions on Signal Processing"}],"container-title":["Lecture Notes in Computer Science","STACS 2000"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46541-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,25]],"date-time":"2020-04-25T15:35:37Z","timestamp":1587828937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46541-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671411","9783540465416"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-46541-3_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"24 March 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}