5 papers
Gibbsian representations of continuous specifications: the theorems of Kozlov and Sullivan revisited
Sebastián Barbieri, Ricardo Gómez, Brian Marcus +2
The theorems of Kozlov and Sullivan characterize Gibbs measures as measures with positive continuous specifications. More precisely, Kozlov showed that every positive continuous sp…
Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups
Sebastián Barbieri, Ricardo Gómez, Brian Marcus +1
We formulate and prove a very general relative version of the Dobrushin-Lanford-Ruelle theorem which gives conditions on constraints of configuration spaces over a finite alphabet…
Two-dimensional traffic rules and the density classification problem
Nazim Fatès, Irène Marcovici, Siamak Taati
The density classification problem is the computational problem of finding the majority in a given array of votes in a distributed fashion. It is known that no cellular automaton r…
Statistical equilibrium in deterministic cellular automata
Siamak Taati
Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves to…
Restricted density classification in one dimension
Siamak Taati
The density classification task is to determine which of the symbols appearing in an array has the majority. A cellular automaton solving this task is required to converge to a uni…