A Three-Dimensional SFT with Sparse Columns
By: Ville Salo, Ilkka Törmä
Potential Business Impact:
Makes computer patterns predictable in 3 directions.
We construct a nontrivial three-dimensional subshift of finite type whose projective $\Z$-subdynamics, or $\Z$-trace, is 2-sparse, meaning that there are at most two nonzero symbols in any vertical column. The subshift is deterministic in the direction of the subdynamics, so it is topologically conjugate to the set of spacetime diagrams of a partial cellular automaton. We also present a variant of the subshift that is defined by Wang cubes, and one whose alphabet is binary.
Similar Papers
Parametrized complexity of relations between multidimensional subshifts
Dynamical Systems
Helps understand complex patterns in data.
Towards a complexity-theoretic dichotomy for TQFT invariants
Quantum Algebra
Solves math puzzles about shapes or makes them impossible.
Infinitesimal containment and sparse factors of iid
Dynamical Systems
Makes computer programs learn from tiny data.