Cover Image

Medvedev degrees of subshifts on groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barbieri, Sebastián, Carrasco-Vargas, Nicanor
Format:	Preprint
Published:	2024
Subjects:	Dynamical Systems Group Theory Logic 37B10, 03D78, 20F10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Translation-like actions by $\mathbb{Z}$, the subgroup membership problem, and Medvedev degrees of effective subshifts
by: Carrasco-Vargas, Nicanor
Published: (2023)

Effective dynamical systems beyond dimension zero and factors of SFTs
by: Barbieri, Sebastián, et al.
Published: (2024)

The strong topological Rokhlin property and Medvedev degrees of SFTs
by: Carrasco-Vargas, Nicanor
Published: (2026)

The automorphism group of a strongly irreducible subshift on a group
by: Barbieri, Sebastián, et al.
Published: (2025)

On a Rice theorem for dynamical properties of SFTs on groups
by: Carrasco-Vargas, Nicanor
Published: (2024)

Parametrized complexity of relations between multidimensional subshifts
by: Carrasco-Vargas, Nicanor, et al.
Published: (2025)

Subshifts on groups and computable analysis
by: Carrasco-Vargas, Nicanor
Published: (2025)

On the entropies of subshifts of finite type on countable amenable groups
by: Barbieri, Sebastián
Published: (2019)

Self-simulable groups
by: Barbieri, Sebastián, et al.
Published: (2021)

A geometric obstruction to self-simulation for groups
by: Barbieri, Sebastián, et al.
Published: (2025)

A remark on inverse limits of effective subshifts
by: Barbieri, Sebastián, et al.
Published: (2025)

Soficity of free extensions of effective subshifts
by: Barbieri, Sebastián, et al.
Published: (2023)

Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2021)

Algorithmically finite, universal, and $*$-universal groups
by: Andrews, Uri, et al.
Published: (2024)

Two results on complexities of decision problems of groups
by: Andrews, Uri, et al.
Published: (2024)

One-ended spanning subforests and treeability of groups
by: Conley, Clinton T., et al.
Published: (2021)

Computable analysis on the space of marked groups
by: Rauzy, Emmanuel
Published: (2021)

Remarks and problems about algorithmic descriptions of groups
by: Rauzy, Emmanuel
Published: (2021)

Undecidability of the stabilizer and zero-in-the-corner problems for matrix groups
by: Breuillard, Emmanuel, et al.
Published: (2024)

On computability of equilibrium states
by: Binder, Ilia, et al.
Published: (2023)

Thue-Morse sequence and groups of intermediate growth
by: Grigorchuk, Rostislav, et al.
Published: (2026)

Modal group theory: homomorphisms
by: Wołoszyn, Wojciech Aleksander
Published: (2026)

Robust non-computability of dynamical systems and computability of robust dynamical systems
by: Graça, Daniel S., et al.
Published: (2023)

Infinite Eulerian paths are computable on graphs with vertices of infinite degree
by: Carrasco-Vargas, Nicanor
Published: (2023)

Toeplitz subshifts of finite rank
by: Gao, Su, et al.
Published: (2025)

Countable Ordered Groups and Weihrauch Reducibility
by: Li, Ang
Published: (2024)

On the Hausdorff dimension and attracting laminations for fully irreducible automorphisms of free groups
by: Kapovich, Ilya
Published: (2024)

Zero-Temperature Chaos in Bidimensional Models with Finite-Range Potentials
by: Barbieri, Sebastián, et al.
Published: (2022)

Modal group theory
by: Wołoszyn, Wojciech Aleksander
Published: (2026)

Computability properties of hyperbolic complex Hénon maps
by: Boyd, Suzanne, et al.
Published: (2026)

Special affine representations for hyperbolic groups
by: Boucher, Kevin
Published: (2020)

Computable thermodynamic formalism
by: Binder, Ilia, et al.
Published: (2025)

Sentences over Random Groups I: Existential Sentences
by: Massalha, Sobhi
Published: (2024)

Sentences over Random Groups II: Sentences of Minimal Rank
by: Massalha, Sobhi
Published: (2024)

Profinite geometric iterated monodromy groups of postcritically finite polynomials in degree 3
by: Hlushchanka, Mikhail, et al.
Published: (2025)

Obstructions for quantitative measure equivalence between locally compact groups
by: Correia, Corentin, et al.
Published: (2025)

Endpoint Koopman Spectral Computation: $L^1$ Residual Bounds, $L^\infty$ Instability, and Point-Spectral SCI Calibration Families
by: Sorg, Christopher
Published: (2026)

Uncountable Hyperfiniteness and The Random Ratio Ergodic Theorem
by: Avraham-Re'em, Nachi, et al.
Published: (2024)

Automata system in finitelly generated groups
by: Gusev, D., et al.
Published: (2018)

Ergodicity of the geodesic flow for groups with a contracting element
by: Coulon, Rémi
Published: (2023)