Fast soliton automata

  • T. S. Papatheodorou
  • N. B. Tsantanis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 401)


Solitons, are special moving waves with the remarcable characteristic that when colliding they come out of the collision without loosing their initial properties. Soliton Automata (SA) are a particular class of Cellular Automata which support solitons.

In this work we present a survey of recent developments in the area of SA and some new results regarding algorithmic issues of sequential and parallel versions of the SA. We show that the parallel implementation of the SA in the CRCW model of computation is optimal.

Key words

Solitons Cellular Automata Optimal Parallel Algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Park, K. Steiglitz and W. Thurston, “Soliton Like Behaviour in Automata”, Physica D 19 (1986).Google Scholar
  2. [2]
    T.S. Papatheodorou, M.J. Ablowitz and Y.G. Saridakis, “A Rule for Fast Computation and Analysis of Soliton Automata”, Studies in Appl. Math., 79, pp. 173–184 (1988) — initially CTI Technical Report TR 87.05.01 (May 198).7 Google Scholar
  3. [3]
    T.S.Papatheodorou and A.S.Fokas, “Evolution Theory and Characterization of Periodic Particles and Soliton in cellular Automata”, to appear in Stud. of Appl. Math. (1989) — initially CTI Technical Report TR 87.05.02 (May 1987).Google Scholar
  4. [4]
    A.S.Fokas, E.P.Papadopoulou, Y.G.Saridakis and M.J.Ablowitz, “Interaction of Simple Particles in Soliton Cellular Automata”, to appear in Stud. of Appl. Math. (1989).Google Scholar
  5. [5]
    A.S.Fokas, E.P.Papadopoulou, Y.Saridakis, “Particles in Soliton Cellular Automata”, Inst. for Nonlin. Stud., Clarkson Un., INS#107 (November 1988) Google Scholar
  6. [6]
    C.H.Goldberg, Parity Filter Automata, Manuscript Dec 1987, Princeton Un.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • T. S. Papatheodorou
    • 1
  • N. B. Tsantanis
    • 1
  1. 1.Computer Technology Institute (CTI)PatrasGreece

Personalised recommendations