A Study of Stochastic Noise and Asynchronism in Elementary Cellular Automata

Silva, Fernando; Correia, Luís

doi:10.1007/978-3-642-33350-7_70

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

2020

Publication Types

Select...

Book3

Article2

Relationship

Self Cite0

Independent5

Authors

Journals

Cited by 5 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Asynchronous cellular automata are currently receiving an increasing attention. Their study concerns various fields such as computability [7], dynamical systems [1], or modelling [5] (see Ref. [2] for a survey).…”

Section: Introductionmentioning

confidence: 99%

A Note on the Classification of the Most Simple Asynchronous Cellular Automata

Fatès

2013

Cellular Automata and Discrete Complex Systems

View full text Add to dashboard Cite

We tackle the problem of the classification of elementary cellular automata when the cells are updated in with a fully asynchronous scheme (one cell is selected at random at each time step). We establish a proof of convergence in logarithmic time as a function of the size of the automaton. Techniques involve a direct Markov chain analysis or the construction of potential function whose convergence rate is bounded by a particular martingale.

show abstract

Section: Introductionmentioning

confidence: 99%

A Note on the Classification of the Most Simple Asynchronous Cellular Automata

Fatès

2013

Cellular Automata and Discrete Complex Systems

View full text Add to dashboard Cite

show abstract

Modelling Synchronisation in Multirobot Systems with Cellular Automata: Analysis of Update Methods and Topology Perturbations

Silva

Correia

Christensen

2014

Emergence, Complexity and Computation

View full text Add to dashboard Cite

A Guided Tour of Asynchronous Cellular Automata

Fatès

2013

Cellular Automata and Discrete Complex Systems

View full text Add to dashboard Cite

Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field. We present a state of the art that covers the various approaches that deal with asynchronism in cellular automata and closely related models.Foreword: This article is the preprintof an article that is to appear in the Journal of cellular automata. It is an extended verion of the invited paper that appeared

show abstract

A Study of Stochastic Noise and Asynchronism in Elementary Cellular Automata

Cited by 5 publications

References 12 publications

A Note on the Classification of the Most Simple Asynchronous Cellular Automata

A Note on the Classification of the Most Simple Asynchronous Cellular Automata

Modelling Synchronisation in Multirobot Systems with Cellular Automata: Analysis of Update Methods and Topology Perturbations

A Guided Tour of Asynchronous Cellular Automata

Contact Info

Product

Resources

About