Two-dimensional cellular automata (Q579933): Difference between revisions

A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one- dimensional cellular automata are found. Growth from simple seeds in two- dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.

0 references

zbMATH Keywords

dynamical systems

0 references

pattern formation

0 references

two-dimensional cellular automata

0 references

Qualitative classes of behavior

0 references

entropies

0 references

Lyapunov exponents

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q3675526

0 references

Computation and construction universality of reversible cellular automata

0 references

Q3677181

0 references

Statistical mechanics of cellular automata

0 references

Algebraic properties of cellular automata

0 references

Q3944542

0 references

Q3677182

0 references

Nonlinear oscillations, dynamical systems, and bifurcations of vector fields

0 references

Q3862379

0 references

Computation theory of cellular automata

0 references

Q3802661

0 references

On convergence of configurations

0 references

The constructibility of a configuration in a cellular automaton

0 references

Q3675527

0 references

Pattern formation and periodic structures in systems modeled by reaction-diffusion equations

0 references

Q3785751

0 references

Q3675525

0 references

Q4207735

0 references

Endomorphisms and automorphisms of the shift dynamical system

0 references

The undecidability of the domino problem

0 references

Pentaplexity. A class of non-periodic tilings of the plane

0 references

Q4198056

0 references

Q3496926

0 references

Wavefront geometry in excitable media

0 references

full work available at URL

https://doi.org/10.1007/bf01010423

0 references

Identifiers

zbMATH Open document ID

0625.68038

0 references

DOI

10.1007/BF01010423

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:579933

@@ Property / review text @@
+A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one- dimensional cellular automata are found. Growth from simple seeds in two- dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q80
@@ Property / Mathematics Subject Classification ID: 68Q80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4016196
@@ Property / zbMATH DE Number: 4016196 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamical systems
@@ Property / zbMATH Keywords: dynamical systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pattern formation
@@ Property / zbMATH Keywords: pattern formation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+two-dimensional cellular automata
@@ Property / zbMATH Keywords: two-dimensional cellular automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Qualitative classes of behavior
@@ Property / zbMATH Keywords: Qualitative classes of behavior / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+entropies
@@ Property / zbMATH Keywords: entropies / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Lyapunov exponents
@@ Property / zbMATH Keywords: Lyapunov exponents / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56442392
@@ Property / Wikidata QID: Q56442392 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3675526
@@ Property / cites work: Q3675526 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation and construction universality of reversible cellular automata
+Normal rank
@@ Property / cites work @@
+Q3677181
@@ Property / cites work: Q3677181 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of cellular automata
@@ Property / cites work: Statistical mechanics of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic properties of cellular automata
@@ Property / cites work: Algebraic properties of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677182
@@ Property / cites work: Q3677182 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation theory of cellular automata
@@ Property / cites work: Computation theory of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802661
@@ Property / cites work: Q3802661 / rank @@
+Normal rank
@@ Property / cites work @@
+On convergence of configurations
@@ Property / cites work: On convergence of configurations / rank @@
+Normal rank
@@ Property / cites work @@
+The constructibility of a configuration in a cellular automaton
+Normal rank
@@ Property / cites work @@
+Q3675527
@@ Property / cites work: Q3675527 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
+Normal rank
@@ Property / cites work @@
+Q3785751
@@ Property / cites work: Q3785751 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3675525
@@ Property / cites work: Q3675525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4207735
@@ Property / cites work: Q4207735 / rank @@
+Normal rank
@@ Property / cites work @@
+Endomorphisms and automorphisms of the shift dynamical system
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+Pentaplexity. A class of non-periodic tilings of the plane
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496926
@@ Property / cites work: Q3496926 / rank @@
+Normal rank
@@ Property / cites work @@
+Wavefront geometry in excitable media
@@ Property / cites work: Wavefront geometry in excitable media / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01010423
+Normal rank
@@ Property / OpenAlex ID @@
+W4379510232
@@ Property / OpenAlex ID: W4379510232 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:579933