Research graph
References from Medvedev degrees of subshifts on groups. Local targets link to admitted publications; unresolved targets remain external evidence.
A characterization of the entropies of multidimensional shifts of finite type
10.4007/annals.2010.171.2011 · 2010 · External reference
On the entropies of subshifts of finite type on countable amenable groups
10.4171/ggd/608 · 2021 · External reference
Unresolved reference
External reference
The Undecidability of the Domino Problem
10.1090/memo/0066 · 1966 · External reference
Nonrecursive tilings of the Plane. I
10.2307/2272640 · 1974 · External reference
Nonrecursive tilings of the Plane. II
10.2307/2272641 · 1974 · External reference
The entropies of topological Markov shifts and a related class of algebraic integers
10.1017/s0143385700002443 · 1984 · External reference
Medvedev degrees of two-dimensional subshifts of finite type
10.1017/etds.2012.152 · 2014 · External reference
Tiling problems on Baumslag-Solitar groups
10.4204/eptcs.128.12 · 2013 · External reference
Two notes on subshifts
10.1090/s0002-9939-2011-11000-1 · 2012 · External reference
Translation-like actions by Z, the subgroup membership problem, and Medvedev degrees of effective subshifts
2026 · External reference
A note on universality in multidimensional symbolic dynamics
10.3934/dcdss.2009.2.301 · 2009 · External reference
Unresolved reference
External reference
Unresolved reference
External reference
Self-simulable groups
10.1090/tran/9434 · 2026 · External reference
Periodic points on shifts of finite type and commensurability invariants of groups
2015 · External reference
The domino problem on groups of polynomial growth
10.4171/ggd/439 · 2018 · External reference
Cellular Automata and Groups
10.1007/978-3-642-14034-1 · 2010 · External reference
Effective dynamical systems beyond dimension zero and factors of SFTs
10.1017/etds.2024.79 · 2025 · External reference
Degrees of difficulty of the mass problem
1955 · External reference
A survey of Mučnik and Medvedev degrees
10.2178/bsl/1333560805 · 2012 · External reference
The Medvedev lattice of degrees of difficulty
1996 · External reference
Topological aspects of the Medvedev lattice
10.1007/s00153-010-0215-6 · 2011 · External reference
Π10 classes in computability theory
1999 · External reference
A notion of effectiveness for subshifts on finitely generated groups
10.1016/j.tcs.2016.11.033 · 2017 · External reference
Unresolved reference
External reference
About the domino problem for subshifts on groups
2018 · External reference
Strongly aperiodic subshifts of finite type on hyperbolic groups
2021 · External reference
A geometric simulation theorem on direct products of finitely generated groups
2019 · External reference
Orbit decidability and the conjugacy problem for some extensions of groups
10.1090/s0002-9947-09-04817-x · 2010 · External reference
A counterexample to the easy direction of the geometric gersten conjecture
10.2140/pjm.2019.298.27 · 2019 · External reference
Burnside’s problem, spanning trees and tilings
10.2140/gt.2014.18.179 · 2014 · External reference
Geometric Group Theory
10.1090/coll/063 · 2018 · External reference
The large scale geometry of strongly aperiodic subshifts of finite type
10.1016/j.aim.2016.12.016 · 2017 · External reference
Topics in Geometric Group Theory
2000 · External reference
Fixed-point tile sets and their applications
10.1016/j.jcss.2011.11.001 · 2012 · External reference
Symbolic dynamics on free groups
10.3934/dcds.2008.20.725 · 2008 · External reference
Unresolved reference
2017 · External reference
Polycyclic Groups
10.1017/cbo9780511565953 · 1983 · External reference
Computable algebra and group embeddings
10.1016/0021-8693(81)90138-1 · 1981 · External reference
Branch groups
2003 · External reference
Metric Spaces of Non-Positive Curvature
10.1007/978-3-662-12494-9 · 1999 · External reference
The domino problem is undecidable on surface groups
2019 · External reference
On immortal configurations in turing machines
2012 · External reference
The tiling problem revisited (extended abstract)
2007 · External reference
The undecidability of the turing machine immortality problem
10.2307/2269811 · 1966 · External reference
Deciding stability and mortality of piecewise affine dynamical systems
10.1016/s0304-3975(00)00399-6 · 2001 · External reference
Fuchsian Groups
1992 · External reference
A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
10.1016/j.tcs.2009.11.018 · 2010 · External reference
Unresolved reference
External reference
Unresolved reference
External reference
Cellular Automata and Groups
10.1007/978-3-642-14034-1 · ExternalCitation · doi-reference
Metric Spaces of Non-Positive Curvature
10.1007/978-3-662-12494-9 · ExternalCitation · doi-reference
Topological aspects of the Medvedev lattice
10.1007/s00153-010-0215-6 · ExternalCitation · doi-reference
Computable algebra and group embeddings
10.1016/0021-8693(81)90138-1 · ExternalCitation · doi-reference
The large scale geometry of strongly aperiodic subshifts of finite type
10.1016/j.aim.2016.12.016 · ExternalCitation · doi-reference
Fixed-point tile sets and their applications
10.1016/j.jcss.2011.11.001 · ExternalCitation · doi-reference
A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
10.1016/j.tcs.2009.11.018 · ExternalCitation · doi-reference
A notion of effectiveness for subshifts on finitely generated groups
10.1016/j.tcs.2016.11.033 · ExternalCitation · doi-reference
Deciding stability and mortality of piecewise affine dynamical systems
10.1016/s0304-3975(00)00399-6 · ExternalCitation · doi-reference
Polycyclic Groups
10.1017/cbo9780511565953 · ExternalCitation · doi-reference
Medvedev degrees of two-dimensional subshifts of finite type
10.1017/etds.2012.152 · ExternalCitation · doi-reference
Effective dynamical systems beyond dimension zero and factors of SFTs
10.1017/etds.2024.79 · ExternalCitation · doi-reference
The entropies of topological Markov shifts and a related class of algebraic integers
10.1017/s0143385700002443 · ExternalCitation · doi-reference
Geometric Group Theory
10.1090/coll/063 · ExternalCitation · doi-reference
The Undecidability of the Domino Problem
10.1090/memo/0066 · ExternalCitation · doi-reference
Two notes on subshifts
10.1090/s0002-9939-2011-11000-1 · ExternalCitation · doi-reference
Orbit decidability and the conjugacy problem for some extensions of groups
10.1090/s0002-9947-09-04817-x · ExternalCitation · doi-reference
Self-simulable groups
10.1090/tran/9434 · ExternalCitation · doi-reference
Burnside’s problem, spanning trees and tilings
10.2140/gt.2014.18.179 · ExternalCitation · doi-reference
A counterexample to the easy direction of the geometric gersten conjecture
10.2140/pjm.2019.298.27 · ExternalCitation · doi-reference
A survey of Mučnik and Medvedev degrees
10.2178/bsl/1333560805 · ExternalCitation · doi-reference
The undecidability of the turing machine immortality problem
10.2307/2269811 · ExternalCitation · doi-reference
Nonrecursive tilings of the Plane. I
10.2307/2272640 · ExternalCitation · doi-reference
Nonrecursive tilings of the Plane. II
10.2307/2272641 · ExternalCitation · doi-reference
Symbolic dynamics on free groups
10.3934/dcds.2008.20.725 · ExternalCitation · doi-reference
A note on universality in multidimensional symbolic dynamics
10.3934/dcdss.2009.2.301 · ExternalCitation · doi-reference
A characterization of the entropies of multidimensional shifts of finite type
10.4007/annals.2010.171.2011 · ExternalCitation · doi-reference
The domino problem on groups of polynomial growth
10.4171/ggd/439 · ExternalCitation · doi-reference
On the entropies of subshifts of finite type on countable amenable groups
10.4171/ggd/608 · ExternalCitation · doi-reference
Tiling problems on Baumslag-Solitar groups
10.4204/eptcs.128.12 · ExternalCitation · doi-reference
