Probabilistic cellular automata with conserved quantities
From MaRDI portal
Abstract: We demonstrate that the concept of a conservation law can be naturally extended from deterministic to probabilistic cellular automata (PCA) rules. The local function for conservative PCA must satisfy conditions analogous to conservation conditions for deterministic cellular automata. Conservation condition for PCA can also be written in the form of a current conservation law. For deterministic nearest-neighbour CA the current can be computed exactly. Local structure approximation can partially predict the equilibrium current for non-deterministic cases. For linear segments of the fundamental diagram it actually produces exact results.
Recommendations
- From equilibrium spin models to probabilistic cellular automata
- Nonequilibrium physics aspects of probabilistic cellular automata
- On conservative and monotone one-dimensional cellular automata and their particle representation
- scientific article; zbMATH DE number 1886322
- Conservation laws in cellular automata
Cited in
(27)- Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
- A conservation law in quantum cellular automata
- New approach to evaluate the asymptotic distribution of particle systems expressed by probabilistic cellular automata
- A study on learning robustness using asynchronous 1D cellular automata rules
- m-asynchronous cellular automata: from fairness to quasi-fairness
- One-dimensional cellular automata, conservation laws and partial differential equations
- Characteristic dynamics of elementary cellular automata with a single conserved quantity
- Quick Energy Drop in Stochastic 2D Minority
- Directed Percolation Arising in Stochastic Cellular Automata Analysis
- scientific article; zbMATH DE number 4090442 (Why is no real title available?)
- Cellular automaton rules conserving the number of active sites
- scientific article; zbMATH DE number 176045 (Why is no real title available?)
- Fluctuation-driven computing on number-conserving cellular automata
- Nonequilibrium physics aspects of probabilistic cellular automata
- An example of computation of the density of ones in probabilistic cellular automata by direct recursion
- The density classification problem in the context of continuous cellular automata
- The firing squad synchronization problem on CA with multiple updating cycles
- Some Formal Properties of Asynchronous Cellular Automata
- A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms
- Agent-based modeling, mathematical formalism for
- Density-conserving affine continuous cellular automata solving the relaxed density classification problem
- Deterministic computing techniques for perfect density classification
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Stochastic minority on graphs
- PROBABILISTIC CELLULAR AUTOMATA DESCRIBING A BIOLOGICAL TWO-SPECIES SYSTEM
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Complex wave functions, CPT and quantum field theory for classical generalized Ising models
This page was built for publication: Probabilistic cellular automata with conserved quantities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4460768)
