{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:23:00Z","timestamp":1725488580319},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540443117"},{"type":"electronic","value":"9783540458333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45833-6_7","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T06:25:53Z","timestamp":1186813553000},"page":"66-85","source":"Crossref","is-referenced-by-count":2,"title":["Filtrons of Automata"],"prefix":"10.1007","author":[{"given":"Pawe\u0142","family":"Siwak","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"issue":"10","key":"7_CR1","doi-asserted-by":"publisher","first-page":"6909","DOI":"10.1103\/PhysRevA.44.6909","volume":"44","author":"M. J. Ablowitz","year":"1991","unstructured":"Ablowitz, M. J., Keiser, J. M., Takhtajan, L. A.: A class of stable multistate time-reversible cellular automata with rich particle content. Physical Review A. 4410 (1991) 6909\u20136912.","journal-title":"Physical Review A"},{"volume-title":"Collision-Based Computing","year":"2002","key":"7_CR2","unstructured":"Adamatzky, A. (ed.). Collision-Based Computing. Springer-Verlag, London (2002)."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1109\/PGEC.1965.264144","volume":"EC-14","author":"A. J. Atrubin","year":"1965","unstructured":"Atrubin, A. J.: An iterative one-dimensional real-time multiplier. IEEE Trans. on El. Computers. EC-14 (1965) 394\u2013399.","journal-title":"IEEE Trans. on El. Computers"},{"issue":"2","key":"7_CR4","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1103\/PhysRevA.44.866","volume":"44","author":"N. Boccara","year":"1991","unstructured":"Boccara, N., Nasser, J., Roger, M.: Particle-like structures and their interactions in spatio-temporal patterns generated by one-dimensional deterministic cellular-automaton rules. Physical Review A. 442 (1991) 866\u2013875.","journal-title":"Physical Review A"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0096-3003(97)10166-7","volume":"98","author":"C. L. Barrett","year":"1999","unstructured":"Barrett, C. L., Reidys, C. M.: Elements of a theory of computer simulation I: sequential CA over random graphs. Applied Mathematics and Computation. 98 (1999) 241\u2013259.","journal-title":"Applied Mathematics and Computation"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0375-9601(92)90585-A","volume":"169","author":"M. Bruschi","year":"1992","unstructured":"Bruschi, M., Santini, P. M., Ragnisco, O.: Integrable cellular automata. Physics Letters A. 169 (1992) 151\u2013160.","journal-title":"Physics Letters A"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF00288646","volume":"13","author":"H. K. Buning","year":"1980","unstructured":"Buning, H. K., Priese, L.: Universal asynchronous iterative arrays of Mealy automata. Acta Informatica. 13 (1980) 269\u2013285.","journal-title":"Acta Informatica"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Delorme, M., Mazoyer, J. (eds.): Cellular Automata. A Parallel Model. Kluwer (1999).","DOI":"10.1007\/978-94-015-9153-9"},{"issue":"1","key":"7_CR9","first-page":"83","volume":"12","author":"Y. Deqin","year":"2000","unstructured":"Deqin, Y., Quinghu, H.: The enumeration of preimages and Gardens-of-Eden in sequential cellular automata. Complex Systems. 121 (2000) 83\u201391.","journal-title":"Complex Systems"},{"key":"7_CR10","first-page":"389","volume":"7","author":"A. S. Fokas","year":"1993","unstructured":"Fokas, A. S., Madala, H. R.: Emerging patterns and computational design of filter cellular automata. Complex Systems. 7 (1993) 389\u2013413.","journal-title":"Complex Systems"},{"key":"7_CR11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1002\/sapm1989812153","volume":"81","author":"A. S. Fokas","year":"1989","unstructured":"Fokas, A. S., Papadopoulu, E. P., Saridakis, Y. G., Ablowitz, M. J.: Interaction of simple particles in soliton cellular automata. Studies inAppl. Mathematics. 81 (1989) 153\u2013180.","journal-title":"Studies inAppl. Mathematics"},{"key":"7_CR12","first-page":"615","volume":"3","author":"A. S. Fokas","year":"1989","unstructured":"Fokas, A. S., Papadopoulou, E. P., Saridakis, Y. G.: Particles in soliton cellular automata. Complex Systems. 3 (1989) 615\u2013633.","journal-title":"Complex Systems"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0167-2789(90)90001-6","volume":"41","author":"A. S. Fokas","year":"1990","unstructured":"Fokas, A. S., Papadopoulou, E. P., Saridakis, Y. G.: Soliton cellular automata. Physica D. 41 (1990) 297\u2013321.","journal-title":"Physica D."},{"issue":"7","key":"7_CR14","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/0375-9601(90)90556-4","volume":"147","author":"A. S. Fokas","year":"1990","unstructured":"Fokas, A. S., Papadopoulou, E. P., Saridakis, Y. G.: Coherent structures in cellular automata. Physics Letters A. 1477 (1990) 369\u2013379.","journal-title":"Physics Letters A"},{"issue":"6","key":"7_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0893-9659(91)90068-7","volume":"4","author":"B. Fuchssteiner","year":"1991","unstructured":"Fuchssteiner, B.: Filter automata admitting oscillating carrier waves. Applied Mathematics Letters. 46 (1991) 23\u201326.","journal-title":"Applied Mathematics Letters"},{"issue":"9","key":"7_CR16","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1142\/S0217751X00000616","volume":"15","author":"K. Fukuda","year":"2000","unstructured":"Fukuda, K., Okado, M., Yamada, Y.: Energy functions in box ball systems. International Journal of Modern Physics A. 159 (2000) 1379\u20131392.","journal-title":"International Journal of Modern Physics A"},{"key":"7_CR17","first-page":"91","volume":"2","author":"A. H. Goldberg","year":"1988","unstructured":"Goldberg, A. H.: Parity filter automata. Complex Systems. 2 (1988) 91\u2013141.","journal-title":"Complex Systems"},{"key":"7_CR18","series-title":"Physical Combinatorics","first-page":"105","volume-title":"Progress in Mathematics","author":"G. Hatayama","year":"2000","unstructured":"Hatayama, G., Kuniba, A., Okado, M., Takagi, T.: Combinatorial R matrices for a family of crystals: C\n                           n\n                           (1) and A\n                           2n-1\n                           (2) cases. Progress in Mathematics Vol. 191, Physical Combinatorics. Birkhauser Boston (2000) 105\u2013139."},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"10697","DOI":"10.1088\/0305-4470\/34\/48\/331","volume":"34","author":"G. Hatayama","year":"2001","unstructured":"Hatayama, G., Kuniba, A. Takagi, T.: Simple algorithm for factorized dynamics of the g\n                           \n                    n\n                  -automaton. J. of Physics A: Mathematical and General. 34 (2001) 10697\u201310705.","journal-title":"J. of Physics A: Mathematical and General"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1063\/1.1322077","volume":"42","author":"G. Hatayama","year":"2001","unstructured":"Hatayama, G., Hikami, K., Inoue, R. Kuniba, A., Takagi, T., Tohikiro, T.: The AM\n                           (1) automata related to crystals of symmetric tensors. J. Math. Phys. 42 (2001) 274\u2013308.","journal-title":"J. Math. Phys"},{"issue":"29","key":"7_CR21","doi-asserted-by":"publisher","first-page":"4081","DOI":"10.1088\/0305-4470\/33\/22\/311","volume":"33","author":"K. Hikami","year":"2000","unstructured":"Hikami, K., Inoue, R.: Supersymmetric extension of the integrable box-ball system. Journal of Physics A: Mathematical and General. 3329 (2000) 4081\u20134094.","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"7_CR22","first-page":"1","volume":"10","author":"M. H. Jakubowski","year":"1996","unstructured":"Jakubowski, M. H., Steiglitz, K., Squier, R. K.: When can solitons compute? Complex Systems. 10 (1996) 1\u201321.","journal-title":"Complex Systems"},{"issue":"6","key":"7_CR23","doi-asserted-by":"publisher","first-page":"7267","DOI":"10.1103\/PhysRevE.56.7267","volume":"56","author":"M. H. Jakubowski","year":"1997","unstructured":"Jakubowski, M. H., Steiglitz, K., Squier, R. K.: Information transfer between solitary waves in saturable Schr\u00f6dinger equation. Physical Review E. 566 (1997) 7267\u20137272.","journal-title":"Physical Review E"},{"issue":"11","key":"7_CR24","doi-asserted-by":"publisher","first-page":"3369","DOI":"10.1088\/0305-4470\/25\/11\/037","volume":"25","author":"Z. Jiang","year":"1992","unstructured":"Jiang, Z.: An energy-conserved solitonic cellular automaton. Journal of Physics A: Mathematical and General. 2511 (1992) 3369\u20133381.","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"7_CR25","first-page":"299","volume":"4","author":"K. Lindgren","year":"1990","unstructured":"Lindgren, K., Nordal, M. G.: Universal computation in simple one-dimensional cellular automata. Complex Systems. 4 (1990) 299\u2013318.","journal-title":"Complex Systems"},{"key":"7_CR26","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970227","volume-title":"Solitons in Mathematics and Physics","author":"A. Newell","year":"1985","unstructured":"Newell, A.: Solitons in Mathematics and Physics. Soc. for Industrial and App. Math., Philadelphia (1985)."},{"key":"7_CR27","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1002\/sapm1988792173","volume":"79","author":"T. S. Papatheodorou","year":"1988","unstructured":"Papatheodorou, T. S., Ablowitz, M. J., Saridakis, Y. G.: A rule for fast computation and analysis of soliton automata. Studies in Applied Mathematics. 79 (1988) 173\u2013184.","journal-title":"Studies in Applied Mathematics"},{"key":"7_CR28","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/sapm1989802165","volume":"80","author":"T. S. Papatheodorou","year":"1989","unstructured":"Papatheodorou, T. S., Fokas, A. S.: Evolution theory, periodic particles and solitons in cellular automata. Studies in Applied Mathematics. 80 (1989) 165\u2013182.","journal-title":"Studies in Applied Mathematics"},{"key":"7_CR29","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/3-540-51859-2_6","volume-title":"\u201cOptimal Algorithms\u201d","author":"T. S. Papatheodorou","year":"1989","unstructured":"Papatheodorou, T. S., Tsantanis, N. B.: Fast soliton automata. In: \u201cOptimal Algorithms\u201d, H. Djidjev (ed.) LNCS vol. 401. Springer-Verlag, Berlin (1989) 41\u201347."},{"key":"7_CR30","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/0167-2789(86)90068-0","volume":"19","author":"J. K. Park","year":"1986","unstructured":"Park, J. K., Steiglitz, K., Thurston, W. P.: Soliton-like behavior in automata. Physica D. 19 (1986) 423\u2013432.","journal-title":"Physica D"},{"key":"7_CR31","first-page":"921","volume":"23","author":"G. Paun","year":"1978","unstructured":"Paun, G.: On the iteration of gsm mappings. Revue Roumaine de Mathematiques pures et Appliquees. 23 (1978) 921\u2013937.","journal-title":"Revue Roumaine de Mathematiques pures et Appliquees"},{"key":"7_CR32","first-page":"139","volume":"25","author":"G. Paun","year":"1980","unstructured":"Paun, G.: On controlled iterated gsm mappings and related operations. Revue Roumaine de Mathematiques pures et Appliquees. 25 (1980) 139\u2013145.","journal-title":"Revue Roumaine de Mathematiques pures et Appliquees"},{"key":"7_CR33","first-page":"87","volume":"18","author":"P. Siwak","year":"1993","unstructured":"Siwak, P.: Introduction to filter automata theory. Studia z Automatyki, 18 (1993) 87\u2013110.","journal-title":"Studia z Automatyki"},{"issue":"1","key":"7_CR34","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/03081079808962065","volume":"27","author":"P. Siwak","year":"1998","unstructured":"Siwak, P.: Filtrons and their associated ring computations. International Journal of General Systems, 271-3 (1998) 181\u2013229.","journal-title":"International Journal of General Systems"},{"key":"7_CR35","first-page":"1069","volume-title":"Proceedings of the Fifth International Symposium MMAR\u201998","author":"P. Siwak","year":"1998","unstructured":"Siwak, P.: On automata of some discrete recursive filters that support the filtrons. Proceedings of the Fifth International Symposium MMAR\u201998, 25\u201329 August 1998, Miedzyzdroje, Poland. Eds. S. Domek, R. Kaszynski, L. Tarasiejski. Printed by Wydawnictwo Politechniki Szczecinskiej. Vol. 3 (1998) 1069\u20131074."},{"key":"7_CR36","doi-asserted-by":"crossref","unstructured":"Siwak, P.: Iterons, fractals and computations of automata. In: D. M. Dubois (ed.), CASYS\u201998 \u2014 Second International Conference. Liege, Belgium, August 1998. AIP Conference Proceedings 465. Woodbury, New York (1999) 367\u2013394.","DOI":"10.1063\/1.58241"},{"key":"7_CR37","doi-asserted-by":"crossref","unstructured":"Siwak, P.: On automaton media supporting the filtrons. In: D. M. Dubois (ed.), CASYS\u201999 \u2014 Third International Conference. Liege, Belgium, August 1999. AIP Conference Proceedings 517. Woodbury, New York (2000) 552\u2013573.","DOI":"10.1063\/1.1291290"},{"issue":"4","key":"7_CR38","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1088\/0266-5611\/17\/4\/322","volume":"17","author":"P. Siwak","year":"2001","unstructured":"Siwak, P.: Soliton-like dynamics of filtrons of cyclic automata, Inverse Problems. 174 (2001) 897\u2013918.","journal-title":"Inverse Problems"},{"key":"7_CR39","first-page":"386","volume":"8","author":"P. Siwak","year":"2001","unstructured":"Siwak, P.: Automata and filtrons of box-ball and crystal systems. International Journal of Computing Anticipatory Systems. 8 (2001) 386\u2013401.","journal-title":"International Journal of Computing Anticipatory Systems"},{"key":"7_CR40","volume-title":"AIP Conference Proceedings","author":"P. Siwak","year":"2002","unstructured":"Siwak, P.: Anticipating the filtrons of automata by complex discrete systems analysis. In: D. M. Dubois (ed.), CASYS\u20192001 \u2014 Fifth International Conference on Computing Anticipatory Systems., HEC Liege, Belgium, August 13\u201318, 2001. AIP Conference Proceedings 627. Woodbury, New York (2002)."},{"key":"7_CR41","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-1-4471-0129-1_11","volume-title":"Collision-Based Computing","author":"P. Siwak","year":"2002","unstructured":"Siwak, P.: Iterons of automata. In: Collision-Based Computing. A. Adamatzky (ed.), Springer-Verlag, London (2002) 299\u2013354."},{"key":"7_CR42","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/12.2143","volume":"C-37","author":"K. Steiglitz","year":"1988","unstructured":"Steiglitz, K., Kamal, I., Watson, A.: Embedding computation in one-dimensional automata by phase coding solitons. IEEE Transactions on Computers. C-37 (1988) 138\u2013145.","journal-title":"IEEE Transactions on Computers"},{"key":"7_CR43","doi-asserted-by":"crossref","unstructured":"Steiglitz, K.: Time-gated Manakov spatial solitons are computationally universal. Physical Review E. 63, 016608 (21 December 2000).","DOI":"10.1103\/PhysRevE.63.016608"},{"issue":"26","key":"7_CR44","first-page":"04407","volume":"63","author":"K. Steiglitz","year":"2001","unstructured":"Steiglitz, K.: Multistable collision cycles of Manakov spatial solitons. Physical Review E. 63, 04407 (26 March 2001).","journal-title":"Physical Review E"},{"key":"7_CR45","first-page":"245","volume-title":"Proceedings NEEDS\u201991","author":"D. Takahashi","year":"1991","unstructured":"Takahashi, D.: On a fully discrete soliton system. Proceedings NEEDS\u201991, Baia Verde, Gallipoli, Italy, 19\u201329 June 1991. Eds. M. Boiti, L. Martina, F. Pempinelli. World Scientific, Singapore (1991) 245\u2013249."},{"key":"7_CR46","unstructured":"Takahashi, D.: On some soliton systems defined by using boxes and balls. International Symposium on Nonlinear Theory and Its Applications (NOLTA\u201993), Hawaii, USA, December 5\u201310. (1993) 555\u2013558."},{"key":"7_CR47","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0375-9601(95)00780-8","volume":"209","author":"D. Takahashi","year":"1995","unstructured":"Takahashi, D., Matsukidaira, J.: On discrete soliton equations related to cellular automata. Physics Letters A. 209 (1995) 184\u2013188.","journal-title":"Physics Letters A"},{"issue":"21","key":"7_CR48","doi-asserted-by":"publisher","first-page":"L733","DOI":"10.1088\/0305-4470\/30\/21\/005","volume":"30","author":"D. Takahashi","year":"1997","unstructured":"Takahashi, D., Matsukidaira, J.: Box and ball system with carrier and ultradiscrete modified KdV equation. Journal of Physics A: Mathematical and General. 30,21 (1997) L733\u2013L739.","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"10","key":"7_CR49","doi-asserted-by":"publisher","first-page":"3514","DOI":"10.1143\/JPSJ.59.3514","volume":"59","author":"D. Takahashi","year":"1990","unstructured":"Takahashi, D., Satsuma, J.: A soliton cellular automaton. Journal of the Physical Society of Japan. 59,10 (1990) 3514\u20133519.","journal-title":"Journal of the Physical Society of Japan"},{"key":"7_CR50","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0019-9958(77)90421-1","volume":"33","author":"H. Takahashi","year":"1977","unstructured":"Takahashi, H.: Information transmission in one-dimensional cellular space and the maximum invariant set. Information and Control. 33 (1977) 35\u201355.","journal-title":"Information and Control"},{"key":"7_CR51","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1088\/0266-5611\/15\/6\/314","volume":"15","author":"T. Tokihiro","year":"1999","unstructured":"Tokihiro, T., Nagai, A., Satsuma, J.: Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization. Inverse Problems. 15 (1999) 1639\u20131662.","journal-title":"Inverse Problems"},{"issue":"3","key":"7_CR52","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1088\/0305-4470\/33\/3\/313","volume":"33","author":"T. Tokihiro","year":"2000","unstructured":"Tokihiro, T., Takahashi, D., Matsukidaira, J.: Box and ball systems as a realization of ultradiscrete nonautonomous KP equation. Journal of Physics A: Mathematical and General. 33,3, (2000) 607\u2013619.","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"3","key":"7_CR53","first-page":"209","volume":"D 92","author":"M. Torii","year":"1996","unstructured":"Torii, M., Takahashi, D., Satsuma J.: Combinatorial representation of invariants of a soliton cellular automaton. Physica D 923-4 (1996) 209\u2013220.","journal-title":"Physica"}],"container-title":["Lecture Notes in Computer Science","Unconventional Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45833-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T12:38:22Z","timestamp":1550752702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45833-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540443117","9783540458333"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/3-540-45833-6_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}