Deterministic one-dimensional cellular automata

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 bet...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of statistical physics 1989-07, Vol.56 (1-2), p.99-112
Hauptverfasser:	PITSIANIS, N, TSALIDES, P, BLERIS, G. L, THANAILAKIS, A, CARD, H. C
Format:	Artikel
Sprache:	eng
Schlagworte:	990200 - Mathematics & Computers ALGEBRA ARRAY PROCESSORS AUTOMATION BOUNDARY CONDITIONS COMPUTER NETWORKS ELECTRONIC CIRCUITS Exact sciences and technology FUNCTIONS GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE GROUP THEORY INTEGRATED CIRCUITS Lattice theory and statistics (ising, potts, etc.) MATHEMATICS MATRICES MICROELECTRONIC CIRCUITS ONE-DIMENSIONAL CALCULATIONS PARALLEL PROCESSING Physics POLYNOMIALS PROGRAMMING Statistical physics, thermodynamics, and nonlinear dynamical systems TRANSFORMATIONS
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0022-4715 1572-9613
DOI:	10.1007/BF01044234