Cover Image

On a Rice theorem for dynamical properties of SFTs on groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Carrasco-Vargas, Nicanor
Format:	Preprint
Published:	2024
Subjects:	Dynamical Systems Information Theory Combinatorics Group Theory Logic 37B10, 37M99, 03D30, 68Q17
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Medvedev degrees of subshifts on groups
by: Barbieri, Sebastián, et al.
Published: (2024)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
by: Mantovanelli, Marco
Published: (2026)

From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index
by: Sorg, Christopher
Published: (2026)

Multidimensional tilings and MSO logic
by: Pallen, Rémi, 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)

The Garden of Eden theorem: old and new
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2017)

Multipass automata and group word problems
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2014)

Analysis of the Chaotic Itinerancy Phenomenon using Entropy and Clustering
by: Mierski, Nikodem, et al.
Published: (2025)

Data-driven discovery of quasiperiodically driven dynamics
by: Das, Suddhasattwa, et al.
Published: (2023)

Variants of Solovay reducibility
by: Titov, Ivan
Published: (2024)

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

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
by: Titov, Ivan
Published: (2024)

On Chaitin's Heuristic Principle and Halting Probability
by: Salehi, Saeed
Published: (2023)

The Reidemeister and the Nielsen numbers: growth rate, asymptotic behavior, dynamical zeta functions and the Gauss congruences
by: Fel'shtyn, Alexander, et al.
Published: (2026)

A profinite approach to complete bifix decodings of recurrent languages
by: Costa, Alfredo
Published: (2022)

On the Ziv-Merhav theorem beyond Markovianity
by: Barnfield, Nicholas, et al.
Published: (2023)

Why the classes P and NP are not well-defined finitarily
by: Anand, Bhupinder Singh
Published: (2024)

Spherical higher order Fourier analysis over finite fields IV: an application to the Geometric Ramsey Conjecture
by: Sun, Wenbo
Published: (2023)

Upside down and backwards
by: Gannon, Kyle, et al.
Published: (2025)

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

Measure doubling in unimodular locally compact groups and quotients
by: Kong, Zuxiang, et al.
Published: (2024)

A Formal Analysis of Iterated TDD
by: Ruparel, Hemil, et al.
Published: (2024)

A backward ergodic theorem along trees and its consequences for free group actions
by: Tserunyan, Anush, et al.
Published: (2020)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026)

Correspondences in computational and dynamical complexity I
by: Everett, Samuel
Published: (2026)

On the algorithmic descriptive complexity of attractors in topological dynamics
by: Rojas, Cristobal, et al.
Published: (2023)

Topological Kleene Field Theories as a model of computation
by: González-Prieto, Ángel, et al.
Published: (2025)

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

Stability properties for subgroups generated by return words
by: Gheeraert, France, et al.
Published: (2024)

Invariant manifolds of partially normally hyperbolic invariant manifolds in Banach spaces
by: Chen, Deliang
Published: (2019)

Deciding subspace reachability problems with application to Skolem's Problem
by: Everett, Samuel
Published: (2024)

Limits of Learning Dynamical Systems
by: Berry, Tyrus, et al.
Published: (2024)

Languages given by Finite Automata over the Unary Alphabet
by: Czerwiński, Wojciech, et al.
Published: (2023)

Van der Corput's difference theorem for amenable groups and the left regular representation
by: Farhangi, Sohail
Published: (2023)