arXiv subjects

Henryk Fukś

Publications and source records attributed to Henryk Fukś.

38 records · Page 3Linked to original sources

arXiv2005

Second order additive invariants in elementary cellular automata

We investigate second order additive invariants in elementary cellular automata rules. Fundamental diagrams of rules which possess additive invariants are either linear or exhibit singularities similar to singularities of rules with first-order invariant. Only rules which have exactly one invariants exhibit singularities. At the singularity, the current decays to its equilibrium value as a power law $t^α$, and the value of the exponent $α$ obtained from numerical simulations is very close to -1/2. This is in agreements with values previously reported for number-conserving rules, and leads to a conjecture that regardless of the order of the invariant, exponent $α$ seems to have a universal value of 1/2.

nlin.CG↗

arXiv2003

Probabilistic cellular automata with conserved quantities

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.

nlin.CG↗