activity
19962026
most citedSolution of the Density Classification Problem with Two Cellular Automata Rules

93 citations · 803 across the 39 of their papers we have counts for

collaborators

39 papers

nlin.CG2026★ 3 cited

Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system

Henryk Fukś, Yucen Jin

The local structure theory for cellular automata (CA) can be viewed as an finite-dimensional approximation of infinitely-dimensional system. While it is well known that this approx…

nlin.CG2023★ 1 cited

Four state deterministic cellular automaton rule emulating random diffusion

Henryk Fukś

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers…

cs.SI2020

Dynamics of large scale networks following a merger

John Clements, Babak Farzad, Henryk Fukś

We study the dynamic network of relationships among avatars in the massively multiplayer online game Planetside 2. In the spring of 2014, two separate servers of this game were mer…

nlin.CG2020★ 1 cited

Explicit solution of the Cauchy problem for cellular automaton rule 172

Henryk Fukś

Cellular automata (CA) are fully discrete alternatives to partial differential equations (PDE). For PDEs, one often considers the Cauchy problem, or initial value problem: find the…

nlin.CG2020★ 1 cited

Orbits of Bernoulli Measures in Cellular Automata

Henryk Fukś

We discuss how to construct shift-invariant probability measures over the space of bisequences of symbols, and how to describe such measures in terms of block probabilities. We the…

nlin.CG2020★ 4 cited

Explorations of ternary cellular automata and ternary density classification problems

H. Fukś, R. Procyk

While binary nearest-neighbour cellar automata (CA) have been studied in detail and from many different angles, the same cannot be said about ternary (three-state) CA rules. We pre…