Strong cocycle triviality for \(Z^{2}\) subshifts

DOI10.1016/S0304-3975(00)00189-4zbMath0983.68239OpenAlexW2070642928MaRDI QIDQ5958119

Oliver Jenkinson

Publication date: 3 March 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00189-4

zbMATH Keywords

symbolic dynamicstilingscocycletwo-dimensional subshift

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items (1)

Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A complete classification of the two-point extensions of a multidimensional Bernoulli shift
• Combinatorics on patterns of a bidimensional Sturmian sequence
• On the semisimplicity of group rings of some locally finite groups
• The complexity of functions on lattices
• On a conjecture on bidimensional words.
• The cohomology of higher-dimensional shifts of finite type
• Tilings and quasiperiodicity.
• Undecidability and nonperiodicity for tilings of the plane
• A classification of the isometric extensions of a multidimensional Bernoulli shift
• A Classification of the Finite Extensions of a Multidimensional Bernoulli Shift
• Tilings, fundamental cocycles and fundamental groups of symbolic ${\Bbb Z}^{d}$-actions
• Non-uniqueness of measures of maximal entropy for subshifts of finite type
• Instances of cohomological triviality and rigidity
• Cohomological rigidity of algebraic ℤ^d-actions
• The undecidability of the domino problem
• The rectangle complexity of functions on two-dimensional lattices

This page was built for publication: Strong cocycle triviality for \(Z^{2}\) subshifts