On the dynamics and recursive properties of multidimensional symbolic systems
By Michael Hochman. 2009
162 citations recorded by the source corpus.
Subfields: Computational Theory and Mathematics, Mathematical Physics
View Paper: https://www.semanticscholar.org/paper/5f4ab0c6933f7dfdf6cb567db8a16aa7365e6e14
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computational Theory and Mathematics
In Mathematical Physics
Citations in the corpus
- Multidimensional sofic shifts without separation and their factors (2010, methodology): “Because d ≥ 3 and Z is a Z ESS, Hochman’s ESS subdynamics realization theorem [11], together with its proof, shows that T i is a Z d sofic shift, such that for each 1 ≤ i ≤ d there is a one-block factor map γ i : Z d by the one-block code defined by the rule sending a symbol ( a 1 , a 2 , . . . , a d…”
- Entropies realizable by block gluing ℤd shifts of finite type (2015, background): “The concept of a Turing machine (TM) – whose connection to multidimensional symbolic dynamics was established by the work of Berger [4] – has recently seen several important applications in the theory of Z subshifts [8, 9, 1].”