Density classification on infinite lattices and trees

DOI10.1214/EJP.V18-2325MaRDI QIDQ388922zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cellular automatadensity classificationinteracting particle systems

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)

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

Cited in

(16)

• Amoebae for clustering: a bio-inspired cellular automata method for data classification
• Phase diagrams of majority voter probabilistic cellular automata
• Self-organisation in cellular automata with coalescent particles: qualitative and quantitative approaches
• Density classification on infinite lattices and trees
• Two-dimensional traffic rules and the density classification problem
• Overview: PCA models and issues
• The density classification problem in the context of continuous cellular automata
• Around probabilistic cellular automata
• Self-stabilisation of Cellular Automata on Tilings
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Restricted density classification in one dimension
• Affine continuous cellular automata solving the fixed-length density classification problem
• Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models
• Cellular automata and percolation: an overview of selected connections
• Cellular automata and self-organisation phenomena
• Simply modified GKL density classifiers that reach consensus faster

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)