Skip to main content
SpringerLink
Log in

Deterministic one-dimensional cellular automata

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

A formal treatment of some of the properties of deterministic, rule 150, elementary one-dimensional cellular automata (CA) with null boundary conditions is presented. The general form of the characteristic polynomial of the CA global rule transition matrix is obtained. Mathematical relationships between the CA register lengths and the order of the corresponding group or semigroup structures are derived.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Farmer, T. Toffoli, and S. Wolfram, eds. Proceedings of workshop on cellular automata, Los Alamos 1983,Physica D 10D (1984).

  2. S. Wolfram,Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986).

    Google Scholar 

  3. W. Pries, R. D. McLeod, A. Thanailakis, and H. C. Card, inProceedings Canadian VLSI Conference (1985), p. 205.

  4. W. Pries, A. Thanailakis, and H. C. Card,IEEE Trans. Comp. C35:1013 (1986).

    Google Scholar 

  5. P. Tsalides, A. Thanailakis, H. C. Card, and W. Pries, inProceedings Comp Euro 87 VLSI and Computers Conference (1987), p. 160.

  6. O. Martin, A. Odlyzko, and S. Wollfram,Commun. Math. Phys. 93:219 (1984).

    Google Scholar 

  7. Pu-hua Guan and Yu He,J. Stat. Phys. 43:463 (1986).

    Google Scholar 

  8. S. Wolfram,Rev. Mod. Phys. 55:601 (1983).

    Google Scholar 

  9. A. Thanailakis, W. Pries, C. J. Zarowski, and H. C. Card,J. Comput. Syst. Sci.

  10. L. Mirsky,An Introduction to Linear Algebra (Dover, New York, 1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Solid State Section, Physics Department, University of Thessaloniki, 54006, Thessaloniki, Greece

    N. Pitsianis & G. L. Bleris

  2. Laboratory of Electrotechnical and Electronic Materials Technology, Department of Electrical Engineering, School of Engineering, University of Thrace, 67100, Xanthi, Greece

    Ph. Tsalides & A. Thanailakis

  3. VLSI Research Laboratory, Department of Electrical Engineering, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada

    H. C. Card

Authors
  1. N. Pitsianis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ph. Tsalides
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. L. Bleris
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Thanailakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. H. C. Card
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pitsianis, N., Tsalides, P., Bleris, G.L. et al. Deterministic one-dimensional cellular automata. J Stat Phys 56, 99–112 (1989). https://doi.org/10.1007/BF01044234

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01044234

Key words

Search

Navigation