Density classification on infinite lattices and trees
DOI10.1214/EJP.V18-2325zbMATH Open1288.60125OpenAlexW2144903551MaRDI QIDQ388922FDOQ388922
Authors: Ana Bušić, Nazim Fatès, Jean Mairesse, Irène Marcovici 
Publication date: 17 January 2014
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/ejp.v18-2325
Recommendations
- Density classification on infinite lattices and trees
- Restricted density classification in one dimension
- Solving two-dimensional density classification problem with two probabilistic cellular automata
- Two-dimensional traffic rules and the density classification problem
- Solving the density classification problem with a large diffusion and small amplification cellular automaton
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Discrete-time Markov processes on general state spaces (60J05) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Cited In (13)
- Simply modified GKL density classifiers that reach consensus faster
- Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models
- Phase diagrams of majority voter probabilistic cellular automata
- Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches
- Self-stabilisation of Cellular Automata on Tilings
- The Density Classification Problem in the Context of Continuous Cellular Automata
- Around probabilistic cellular automata
- Density-conserving affine continuous cellular automata solving the relaxed density classification problem
- Two-Dimensional Traffic Rules and the Density Classification Problem
- Affine continuous cellular automata solving the fixed-length density classification problem
- Overview: PCA Models and Issues
- Density classification on infinite lattices and trees
- Amoebae for clustering: a bio-inspired cellular automata method for data classification
This page was built for publication: Density classification on infinite lattices and trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388922)
