Pawel Siwak References relevant to the subject

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