Upper bound on the products of particle interactions in cellular automata (Q5938413): Difference between revisions

This paper considers the dynamics of cellular automata as specific dynamic systems. For them there are defined so-called domains which have some regularity structures. Particles are defined as sets of finite words with special properties. Particle interactions are then defined and upper bounds on their number are obtained. Some examples are analyzed.

0 references

reviewed by

Vladimir Răsvan

0 references

zbMATH Keywords

particle interactions

0 references

cellular automata

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q5636767

0 references

Q3944542

0 references

Block transformations of one-dimensional deterministic cellular automaton rules

0 references

Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings

0 references

Soliton turbulence in one-dimensional cellular automata

0 references

Soliton-like behavior in automata

0 references

Q3750126

0 references

Q4323873

0 references

Q3212314

0 references

The evolution of emergent computation.

0 references

Seven-state solutions to the firing squad synchronization problem

0 references

Partially permutive cellular automata

0 references

The dynamics of defect ensembles in one-dimensional cellular automata

0 references

The kink of cellular automaton Rule 18 performs a random walk

0 references

Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989

0 references

The attractor-basin portrait of a cellular automaton

0 references

Computational mechanics of cellular automata: an example

0 references

Q3998713

0 references

Pattern formation outside of equilibrium

0 references

Q3916410

0 references

Q3998351

0 references

Additive and cancellative interacting particle systems

0 references

Q5185817

0 references

Lattice-Gas Cellular Automata

0 references

Q4224656

0 references

Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness

0 references

Q3675526

0 references

Q4484084

0 references

Q4792068

0 references

Statistical mechanics of cellular automata

0 references

Computation theory of cellular automata

0 references

Q5592246

0 references

Turbulent pattern bases for cellular automata

0 references

Q4073422

0 references

Attractor vicinity decay for a cellular automaton

0 references

Solitary Wave Collisions

0 references

Q3814817

0 references

Identifiers

zbMATH Open document ID

0986.37013

0 references

DOI

10.1016/S0167-2789(01)00252-4

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5938413

@@ Property / cites work @@
+Q5636767
@@ Property / cites work: Q5636767 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Block transformations of one-dimensional deterministic cellular automaton rules
+Normal rank
@@ Property / cites work @@
+Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings
+Normal rank
@@ Property / cites work @@
+Soliton turbulence in one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Soliton-like behavior in automata
@@ Property / cites work: Soliton-like behavior in automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3750126
@@ Property / cites work: Q3750126 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4323873
@@ Property / cites work: Q4323873 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3212314
@@ Property / cites work: Q3212314 / rank @@
+Normal rank
@@ Property / cites work @@
+The evolution of emergent computation.
@@ Property / cites work: The evolution of emergent computation. / rank @@
+Normal rank
@@ Property / cites work @@
+Seven-state solutions to the firing squad synchronization problem
+Normal rank
@@ Property / cites work @@
+Partially permutive cellular automata
@@ Property / cites work: Partially permutive cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+The dynamics of defect ensembles in one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+The kink of cellular automaton Rule 18 performs a random walk
+Normal rank
@@ Property / cites work @@
+Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
+Normal rank
@@ Property / cites work @@
+The attractor-basin portrait of a cellular automaton
+Normal rank
@@ Property / cites work @@
+Computational mechanics of cellular automata: an example
+Normal rank
@@ Property / cites work @@
+Q3998713
@@ Property / cites work: Q3998713 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern formation outside of equilibrium
@@ Property / cites work: Pattern formation outside of equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Q3916410
@@ Property / cites work: Q3916410 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998351
@@ Property / cites work: Q3998351 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive and cancellative interacting particle systems
+Normal rank
@@ Property / cites work @@
+Q5185817
@@ Property / cites work: Q5185817 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice-Gas Cellular Automata
@@ Property / cites work: Lattice-Gas Cellular Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224656
@@ Property / cites work: Q4224656 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
+Normal rank
@@ Property / cites work @@
+Q3675526
@@ Property / cites work: Q3675526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484084
@@ Property / cites work: Q4484084 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4792068
@@ Property / cites work: Q4792068 / 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 @@
+Computation theory of cellular automata
@@ Property / cites work: Computation theory of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Turbulent pattern bases for cellular automata
@@ Property / cites work: Turbulent pattern bases for cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4073422
@@ Property / cites work: Q4073422 / rank @@
+Normal rank
@@ Property / cites work @@
+Attractor vicinity decay for a cellular automaton
@@ Property / cites work: Attractor vicinity decay for a cellular automaton / rank @@
+Normal rank
@@ Property / cites work @@
+Solitary Wave Collisions
@@ Property / cites work: Solitary Wave Collisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3814817
@@ Property / cites work: Q3814817 / rank @@
+Normal rank