# Automaticity and invariant measures of linear cellular automata

@article{Rowland2018AutomaticityAI,
title={Automaticity and invariant measures of linear cellular automata},
author={Eric S. Rowland and Reem Yassawi},
journal={ArXiv},
year={2018},
volume={abs/1811.01256}
}
• Published 2018
• Mathematics, Computer Science
• ArXiv
• We show that spacetime diagrams of linear cellular automata $\Phi$ with $(-p)$-automatic initial conditions are automatic. This extends existing results on initial conditions which are eventually constant. Each automatic spacetime diagram defines a $(\sigma, \Phi)$-invariant set in ${\mathbb F}_p^{\mathbb Z}$, where $\sigma$ is the left shift map, and if the initial condition is not eventually periodic then this invariant set is nontrivial. We also construct, for the Ledrappier cellular… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 44 REFERENCES

## Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules

• Mathematics
• 2003
VIEW 2 EXCERPTS

## A characterization of p-automatic sequences as columns of linear cellular automata

• Mathematics, Computer Science, Physics
• 2015
VIEW 1 EXCERPT

## Linear Cellular Automata and Automatic Sequences

• Computer Science
• Parallel Comput.
• 1997
VIEW 1 EXCERPT

## Limit Measures for Affine Cellular Automata

• Mathematics
• 1992
VIEW 1 EXCERPT

## Free ergodic $\mathbb{Z}^2$-systems and complexity

• Mathematics
• 2016
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL

## Limit measures for affine cellular automata II

• Mathematics
• 2001
VIEW 1 EXCERPT

## Spectral theory of $\mathbb{Z}^{d}$ substitutions

VIEW 1 EXCERPT

## The spatial structure of odometers in certain cellular automata

• Physics, Computer Science
• JAC
• 2008
VIEW 1 EXCERPT

## Invariant Measures on Stationary Bratteli Diagrams

• Mathematics
• 2008
VIEW 1 EXCERPT

## Nonexpansive Z(2)-Subdynamics and Nivat's Conjecture

• Mathematics
• 2012
VIEW 1 EXCERPT