Multidimensional cellular automata and generalization of Fekete's lemma

zbMath1204.37014arXiv0707.3903MaRDI QIDQ3575433

Silvio Capobianco

Publication date: 27 July 2010

Full work available at URL: https://arxiv.org/abs/0707.3903

zbMATH Keywords

cellular automatonsubadditive functionproduct ordering

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Mathematics in general (00A05)

Related Items (10)

Spectral covariance and limit theorems for random fields with infinite variance ⋮ Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces ⋮ Fekete's lemma for componentwise subadditive functions of two or more real variables ⋮ The Wasserstein distance of order 1 for quantum spin systems on infinite lattices ⋮ Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata ⋮ Nearly subadditive sequences ⋮ Four-cycle free graphs, height functions, the pivot property and entropy minimality ⋮ Approximating the hard square entropy constant with probabilistic methods ⋮ Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes ⋮ When-and how-can a cellular automaton be rewritten as a lattice gas?

This page was built for publication: Multidimensional cellular automata and generalization of Fekete's lemma