References relevant to the subject
A98 A. Adamatzky. Universal Dynamical Computation in Multidimensional Excitable Lattices. International Journal of Theoretical Physics, vol. 37, No. 12, 1998, pp. 3069-3108.
ABK Andre D., F. H. Bennett III, J. R. Koza. Evolution of intricate long-distance communication signals in cellular automata using genetic programming. Artificial Life V Conference in Nara, Japan, May 16-18, 1996.
AKT Ablowitz M. J., J. M. Keiser, L. A. Takhtajan. Class of stable multistate time-reversible cellular automata with rich particle content. Physical Review A, v. 44, No. 10 (15 Nov.), 1991, pp. 6909-6912.
ASC A Scott. Nonlinear Science: Emergence and Dynamics of Coherent Structures. Published by Oxford University Press (1999) ISBN 0-19-850107-2.
BaG Baez J. C., J. W. Gilliam. An Algebraic Approach to Discrete Mechanics. Lett. Math. Phys. v. 31 (1994), pp. 205-212.
BNR Boccara N., J. Nasser, M. Roger. Particlelike structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular-automaton rules. Physical Review A, v. 44, No. 2 (15 July), 1991, pp. 866-875.
BS94 Bruschi M., P. M. Santini. Cellular automata in 1+1, 2+1 and 3+1 dimensions, constants of motion and coherent structures. Physica D, 70, 1994, pp. 185-209.
BSR Bruschi M., P. M. Santini, O. Ragnisco. Integrable cellular automata. Physics Letters A, v. 169, 1992, pp. 151-160.
BuP Buning H. K., L. Priese. Universal asynchronous iterative arrays of Mealy automata. Acta Informatica, v. 13, 1980, pp. 269-285.
CCPC Casetti L., M. Ceruti-Sola, M. Pettini, E. G. D. Cohen (1998). The Fermi-Pasta-Ulam problem revisited. April 21, 1998, chao-dyn/9609017 v3.
CH93 Crutchfield J. P., J. E. Hanson. Turbulent pattern bases for cellular automata. Physica D, 69, 1993, pp. 279-301.
CuMi Crutchfield J. P., M. Mitchell. The evolution of emergent computation. Proceedings of the National Academy of Sciences, USA, 92, 1995, pp. 10742-10746.
DCMH Das R., J.P. Crutchfield, M. Mitchell, J.E. Hanson. Evolving Globally Synchronized Cellular Automata. Proceedings of the Sixth International Conference on Genetic Algorithms (L. J. Eshelman, ed.), San Francisco, CA, Morgan Kaufmann Publishers, 1995, pp. 336-343.
DMa Delorme M, Mazoyer J. (eds.). Cellular Automata. A Parallel Model. Kluwer Academic Publishers, Dordrecht, 1999.
Eil S. Eilenberg: Automata, Languages and Machines, Acad. Press., New York 1985
F91 Fuchssteiner B. Filter automata admitting oscillating carrier waves. Appl. Mathematics Letters, v. 4, 1991, No. 6, pp. 23-26.
FOY Fukuda K., M. Okado, Y. Yamada. Energy functions in box ball systems. Preprint: arXiv: math. QA/9908116 v2, 4 October 1999, pp. 1-15.
FPS Fokas A. S., E. P. Papadopoulou, Y. G. Saridakis. Coherent structures in cellular automata. Physics Letters A, v. 147, No. 7, 23 July, 1990, pp. 369-379.
FPS89 Fokas A. S., E. P. Papadopoulou, Y. G. Saridakis. Particles in soliton cellular automata. Complex Systems, v.3 (1989), pp. 615-633.
FPS90 Fokas A. S., E. P. Papadopoulou, Y. G. Saridakis. Soliton cellular automata. Physica D, 41, 1990, pp. 297-321.
FPSA Fokas A. S., E. P. Papadopoulu, Y. G. Saridakis, M. J. Ablowitz. Interaction of simple particles in soliton cellular automata. Studies in Applied Mathematics, v. 81, 1989, pp. 153-180.
FuK Fuchssteiner B., A. Kemper. Multi-dimensional fast rule filter automata. Physica D, 129, 1999, pp.130-142.
GMM Giorgadze A. H., P. W. Mandzgaladze, A. A. Matevosjan. Odin sposob porozdienija cepoczki zadannoj dliny. (In Russian) Izv. Akademii Nauk SSSR. Techniczeskaja Kibernetika, No. 1, 1985, pp. 135-138.
Gol Goldberg Ch. H. Parity Filter Automata. Complex Systems, v.2 (1988) pp. 91-141.
Gr84 Grassberger P. Chaos and diffusion in deterministic cellular automata. Physica D, 10, 1984, pp. 52-58.
Gru Gruska J. Foundations of Computing. ITC Press, Boston, 1997.
H-C Hanson J. E., J. P. Crutchfield. The attractor-basin portrait of a cellular automaton. Journal of Statistical Physics, vol. 66, Nos. 5/6, 1992, pp. 1415-1462.
HCM Hordijk W., J. P. Crutchfield, M. Mitchell. Embedded-particle computation in evolved cellular automata. In: Fourth Workshop in Physics and Computation: PhysCom96, Boston, 22-24 Nov. 1996, ed. by T. Toffoli, M. Biafore, J. Leao. New England Complex Systems Institute, Cambridge, MA, 1996. 6 pages.
HIK Hikami K. R., Inoue, Y. Komori. Crystallization of the Bogoyavlensky lattice. Journal of the Physical Society of Japan, vol. 68, no. 7, July 1999, pp. 2234-2240.
HHIKTT Hatayama G., K. Hikami, R. Inoue, A. Kuniba, T. Takagi, T. Tohikiro. The AM(1) automata related to crystal of symmetric tensors. Preprint: arXiv: math.QA/9912209 27 Dec. 1999, pp. 1-45.
HS Hartmanis J. and R. E. Stearns. Algebraic Structure Theory of Sequenial Machines, Prentice-Hall, New York, 1966
HTa1 Takahashi H. The maximum invariant set of an automaton system. Information and Control, v. 32 (1976), pp. 307-354.
HTa2 Takahashi H. Undecidable questions about the maximum invariant set. Information and Control, v. 33 (1977), pp. 1-34.
HTa3 Takahashi H. Information transmission in one-dimensional cellular space and the maximum invariant set. Information and Control, v. 33 (1977), pp. 35-55.
Iba Ibarra O. Computational complexity of cellular automata: an overview. In M. Delorme and J. Mazoyer (eds.) Cellular Automata. A Parallel Model. Kluwer Academic Publishers, Dordrecht, 1999, pp. 181-197.
IJW Ibarra O. H., T. Jiang, H. Wang. String editing on a one-way linear array of finite-state machines. IEEE Tr. on Computers, v. 41, No.1, 1992, pp. 112-118.
J92 Jiang Z. An energy-conserved solitonic cellular automaton. Journal of Physics A - Mathematical and General, v. 25, No. 11, 1992, pp. 3369-3381.
JSS1 Jakubowski M. H., K. Steiglitz, R. K. Squier. When can solitons compute? Complex Systems, vol. 10, 1996, pp. 1-21.
JSS2 Jakubowski M. H., K. Steiglitz, R. K. Squier. Information transfer between solitary waves in saturable Schrödinger equation. Physical Review E, vol. 56, No. 6, Dec. 1997, pp. 7267-7272.
KK98 Kath B., B. Kath. Making waves: solitons and their optical applications. SIAM News, v. 31, No. 2, March 1998, pp. 1, 12, 13.
Ma87 Mazoyer J. A six-state minimal time solution to the firing squad synchronization problem. Theoretical Computer Science, v. 50, 1987, pp. 183-238.
Ma92 Martin B. Efficient unidimensional universal cellular automaton. In Mathematical Foundations of Computer Science Prceedings, LNCS 629, 1992, Springer-Verlag, pp. 374-382.
MER Marin J. L., J. C. Eilbeck, F. M. Russell. Localized moving breathers in a 2-D hexagonal lattice. patt-sol/9709002 (Edinburgh, May 16, 1998), 6 pages.
MST3 Matsukidaira J., J. Satsuma, D. Takahashi, T. Tokihiro, M. Torii. Toda-type cellular automaton and its n-soliton solution. Phys.Letters A, v.225, 1997, pp.287-295
New Newell A. Solitons in Mathematics and Physics. Soc. for Industrial and Applied Mathematics, Philadelphia, 1985.
Nov Novikov S. P. Integrability in mathematics and theoretical physics: solitons. The Mathematical Intelligencer, vol. 14, No. 4, 1992, pp. 13-21.
NS95 Nagai A., J. Satsuma. Discrete soliton equations and convergence acceleration algorithms. Physics Letters A, v. 209, pp. 305-312, 1995.
PAS Papatheodorou T. S., M. J. Ablowitz, Y. G. Saridakis. A rule for fast computation and analysis of soliton automata. Studies in Applied Mathematics, v.79 (1988), pp. 173-184.
PST Park J. K., K. Steiglitz, W. P. Thurston. Soliton-like behavior in automata. Physica D, 19, 1986, pp. 423-432.
SeT Serizawa T. Three-state Neumann neighbor cellular automata capable of constructing self-reproducing machines. Systems and Computers in Japan., v. 18, No. 4, 1987, pp. 33-40.
Si-AL Puchalka T., P. Siwak. Automata and languages. Proc. of the Second International Symposium on Methods and Models in Automation and Robotics (MMAR’95), 30 August - 2 September 1995, Miedzyzdroje, Poland. Eds. S. Banka, S. Domek, Z. Emirsajlow. Printed by Politechnika Szczecinska, 1995, pp. 467-480.
Si-ARF Siwak P. On automata of some discrete recursive filters that support the filtrons. Proc. of the Fifth International Symposium on Methods and Models in Automation and Robotics (MMAR’98), 25-29 August 1998, Miedzyzdroje, Poland. Eds. S. Domek, R. Kaszynski, L. Tarasiejski. Printed by Politechnika Szczecinska. Vol. 3 (Discrete Processes), pp. 1069-1074.
Si-BBC Siwak P. Automata and filtrons of box-ball and crystal systems. International Journal of Computing Anticipatory Systems, v. 8, 2001, pp. 386-401, Published by Chaos, Institute of Mathematics, Univ. of Liege, Belgium.
Si-FAF Siwak P. Filter automata and PRR filtering. Journal of Technical Physics, v. 36, 2, 1995, pp. 153-163.
Si-FRC Siwak P. Filtrons and their associated ring computations. International Journal of General Systems. Special Issue on General Physical Systems and the Emergence of Physical Structure from Information Theory, v. 27, No. 1/2/3, 1998, pp. 181-229.
Si-GACA P. Siwak. GA-Aided Design of Some Linear Cellular Automata. Proceedings of the Fourth Internat. Symposium on Methods and Models in Automation and Robotics (MMAR'97). 26-29 August 1997, Miedzyzdroje, Poland. Eds.: S. Banka, S. Domek, Z. Emirsajlow. Published by Wydawnictwo Politechniki Szczecinskiej. Vol. 3 (Discrete Processes. Robotics), pp. 1007-1012.
Si-IFA Siwak P. Introduction to filter automata theory. Studia z Automatyki, v. 18, 1993, pp. 87-110.
Si-IFC P. Siwak. Iterons, Fractals and Computations of Automata. Computing Anticipatory Systems. CASYS’98 Second International Conference. Liege, Belgium, August 1998. American Institute of Physics (AIP) Conference Proceedings 465, Woodbury, New York, 1999. Ed. Daniel M. Dubois, pages 367-394.
Si-Med P. Siwak. On automaton media supporting the filtrons. An extended abstract in: CASYS’99 (Third International Conference on Computing Anticipatory Systems, HEC Liege, Belgium, August 9-14, 1999) Abstract Book, published by CHAOS asbl, 1999, Daniel M. Dubois (ed.), pp. 40-44, Symposium 7.
Si-Medi Siwak P. On automaton media supporting the filtrons. To appear in: D. M. Dubois (ed.), Computing Anticipatory Systems. CASYS’99 - Third International Conference. Liege, Belgium, August 1999. American Institute of Physics (AIP) Conference Proceedings. Woodbury, New York, 2000.
Si-S4F P. Siwak. Algorithm of searching for the filtrons of some filter cellular automata. In preparation
Si-Sol Siwak P. Soliton-like dynamics of filtrons of automata. Inverse Problems, v. 17, No. 4 (August 2001), pp. 897-918.
Si-SSG Siwak P. Minimal state cellular segment generation. 13th Word Congress on Computation and Applied Mathematics, July 22-26, 1991, Dublin. IMACS’91 Proceedings, v. 2, pp. 714-715.
SKW Steiglitz, K., I. Kamal, A. Watson. Embedding computation in one-dimensional automata by phase coding solitons. IEEE Transactions on Computers, C-37, No. 2, 1988, pp. 138-145.
SnM Snyder W., D. J. Mitchell. Accessible Solitons. Science, v. 276, 1997, pp.1538-1541.
Tak Takahashi D. On some soliton systems defined by using boxes and balls. International Symposium on Nonlinear Theory and Its Applications (NOLTA’93), Hawaii, USA, December 5-10, 1993, pp. 555-558.
Tak91 Takahashi D. On a fully discrete soliton system. Proceedings NEEDS’91, Baia Verde, Gallipoli, Italy, 19-29 June 1991. Eds. M. Boiti, L. Martina, F. Pempinelli. World Scientific, Singapore, 1991, pp. 245-249.
TaM Takahashi D., Matsukidaira J. Box and ball system with carrier and ultradiscrete modified KdV equation. Journal of Physics A: Mathematical and General, vol. 30, no.21, 1997, pp. L733-L739
TNS Tokihiro T., Nagai A., Satsuma J.. Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization. Inverse Problems, vol. 15, 1999, pp. 1639-1662.
TS90 Takahashi D., J. Satsuma. A soliton cellular automaton. Journal of the Physical Society of Japan, v. 59, No. 10, 1990, pp. 3514-3519.
TTM 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, v. 33, no. 3, (28 Jan. 2000), pp. 607-619.
Um86 Umeo H. A design of real-time systolic convolvers. Systems and Computers in Japan, v. 17, No. 9, 1986, pp. 58-66.
Wi84 Wilson S. J. Growth rates and fractional dimensions in cellular automata. Physica D, 10, 1984, pp. 69-74.
Zu90 Zurek W. (Ed.) Complexity, Entropy, and the Physiscs of Information. Addison-Wesley Publishing Company, Reading, Massachussetts, 1990.
Last modified: 2002-12-06