Cover Image

Parametrized complexity of relations between multidimensional subshifts

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carrasco-Vargas, Nicanor, de Menibus, Benjamin Hellouin, Pallen, Rémi
Format:	Preprint
Published:	2025
Subjects:	Dynamical Systems Information Theory Logic 37B10, 68Q15, 03D05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multidimensional tilings and MSO logic
by: Pallen, Rémi, et al.
Published: (2025)

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

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

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

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

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

Choiceless Polynomial Space
by: Ferrarotti, Flavio, et al.
Published: (2024)

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

Finitely Bounded Homogeneity Turned Inside-Out
by: Rydval, Jakub
Published: (2021)

Exploring P versus NP
by: Tang, Jian-Gang
Published: (2022)

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

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

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

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

A Logspace Constructive Proof of L=SL
by: Buss, Sam, et al.
Published: (2025)

Topological weak containment
by: Thornton, Riley
Published: (2025)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

Paths, Ends and The Separation Problem for Infinite Graphs
by: Carrasco-Vargas, Nicanor, et al.
Published: (2024)

Learning Equivalence Relations on Polish Spaces
by: Rossegger, Dino, et al.
Published: (2024)

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

Subshifts defined by nondeterministic and alternating plane-walking automata
by: de Menibus, Benjamin Hellouin, et al.
Published: (2024)

Undecidability of the block gluing classes of homshifts
by: Chandgotia, Nishant, et al.
Published: (2025)

Ramsey expansions of $Λ$-ultrametric spaces
by: Braunfeld, Samuel
Published: (2017)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

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

An anti-classification theorem for minimal homeomorphisms on the torus
by: Peng, Bo
Published: (2025)

Orbit equivalence of Cantor minimal systems
by: Gao, Su, et al.
Published: (2026)

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

Algebra of Self-Replication
by: Moss, Lawrence S.
Published: (2023)

Decidability of the isomorphism problem between multidimensional substitutive subshifts
by: Cabezas, Christopher, et al.
Published: (2024)

A ratio ergodic theorem via tiling and uniformly syndetic markers
by: Miller, Benjamin D., et al.
Published: (2022)

The complexity of being monitorable
by: Camerlo, Riccardo, et al.
Published: (2026)

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces
by: Smythe, Iian B.
Published: (2021)

Almost automorphic subshifts with finiteness conditions for the boundary of the separating cover
by: Sell, Daniel, et al.
Published: (2024)

A Fraïssé theory for partial orders of a fixed finite dimension
by: Smythe, Iian B., et al.
Published: (2024)

Complexity of deep computations via topology of function spaces
by: Dueñez, Eduardo, et al.
Published: (2026)

The happy coexistence of mad families and Laver measurability
by: Tornquist, Asger, et al.
Published: (2025)

Projectivity in topological dynamics
by: Bal, Jashan
Published: (2025)

Quantum Random Self-Modifiable Computation
by: Fiske, Michael Stephen
Published: (2018)

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