The Besicovitch pseudodistance measures the relative size of the set of points where two
functions take different values; the quotient space modulo the induced equivalence relation …

Les pavages du plan discret expriment les conséquences de contraintes géométriques
simples. Ils sont définis par les agencements de couleurs qu'il est possible de former …

Specific ergodicity asks, for an invertible cellular automaton, lattice gas, or similar indefinitely-
extended computational medium, what fraction of the information needed to specify an …

Consider the space of configurations from a finitely generated group to a finite alphabet. We
look at the translation-invariant closed subsets of this space, and at their continuous …

Given a shift subspace over a finitely generated group, we define the subshift induced by it
on a larger group. Then we do the same with cellular automata and, while observing that the …

A cellular automaton is basically a “short” encoding of a transformation between colorings of
the nodes of a regular graph. Transformations having such encodings, in turn, define …

Cellular automata are transformations of configuration spaces over finitely generated
groups, such that the next state in a point only depends on the current state of a finite …