Orbits of the Bernoulli measure in single-transition asynchronous cellular automata

We study iterations of the Bernoulli measure under nearest-neighbour asynchronous binary cellular automata (CA) with a single transition. For these CA, we show that a coarse-level description of the orbit of the Bernoulli measure can be obtained, that is, one can explicitly compute measures of short...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Henryk Fukś, Andrew Skelton
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	Discrete Mathematics & Theoretical Computer Science 2011-01-01
Edice:	Discrete Mathematics & Theoretical Computer Science
Témata:	cellular automata. asynchronous rules measure dynamics [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-ds] mathematics [math]/dynamical systems [math.ds] [nlin.nlin-cg] nonlinear sciences [physics]/cellular automata and lattice gases [nlin.cg] [math.math-co] mathematics [math]/combinatorics [math.co]
On-line přístup:	https://dmtcs.episciences.org/2972/pdf
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!