Cover Image

On the algorithmic descriptive complexity of attractors in topological dynamics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rojas, Cristobal, Sablik, Mathieu
Format:	Preprint
Published:	2023
Subjects:	Dynamical Systems Computational Complexity 37B02, 37B10, 68Q17
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models
by: Gayral, Léo, et al.
Published: (2023)

Non-Robustness of the Zero-Temperature-Limit Gibbs Measures to Perturbations of the Potential
by: Gayral, Léo, et al.
Published: (2025)

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

Ulam meets Turing: constructing quadratic maps with non-computable SRB measures
by: Rojas, Cristóbal, et al.
Published: (2024)

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

Flexibility of measurable and topological nilfactors in dynamical systems
by: Akhmedli, Seljon
Published: (2026)

Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2019)

Descriptive Complexity of Sensitivity of Cellular Automata
by: Favereau, Tom, et al.
Published: (2025)

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

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

On word complexity and topological entropy of random substitution subshifts
by: Mitchell, Andrew
Published: (2023)

Stochastic dynamics learning with state-space systems
by: Ortega, Juan-Pablo, et al.
Published: (2025)

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

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

Expansive homeomorphisms on complexity quasi-metric spaces
by: Gaba, Yaé U.
Published: (2026)

On partial rigidity of $\mathcal{S}$-adic subshifts
by: Donoso, Sebastián, et al.
Published: (2023)

Polynomial shape adic systems are inherently expansive
by: Frick, Sarah, et al.
Published: (2024)

On finite spacer rank for words and subshifts
by: Gao, Su, et al.
Published: (2020)

Discrete-time dynamics, step-skew products, and pipe-flows
by: Das, Suddhasattwa
Published: (2024)

Typical periodic optimization for dynamical systems: symbolic dynamics
by: Huang, Wen, et al.
Published: (2026)

Graphes dans les surfaces et ergodicité topologique
by: Connery-Grigg, Dustin, et al.
Published: (2022)

On higher order regionally proximal relations and topological characteristic factors for group actions
by: Álvarez, Axel
Published: (2026)

When is the Ellis semigroup a complete conjugacy invariant?
by: Kellendonk, Johannes, et al.
Published: (2026)

Computational Complexity of Minimal Trap Spaces in Boolean Networks
by: Moon, Kyungduk, et al.
Published: (2022)

A panoramic view of exponential attractors
by: Czaja, Radoslaw, et al.
Published: (2025)

Chaos for foliated spaces and pseudogroups
by: Lijó, Ramón Barral
Published: (2022)

A Lipschitz Refinement of the Multidimensional Bebutov--Kakutani Dynamical Embedding Theorem
by: Gutman, Yonatan, et al.
Published: (2025)

Sofic conditional mean dimension, relative sofic mean dimension and their localizations
by: Li, Xianqiang, et al.
Published: (2025)

Topological Transitivity of Nonautonomous Dynamical Systems
by: Málek, Michal
Published: (2025)

Chains without regularity
by: Della Corte, Alessandro, et al.
Published: (2025)

Density of group languages in shift spaces
by: Berthé, Valérie, et al.
Published: (2024)

Extended Cellular Automata
by: Mehdipour, Pouya, et al.
Published: (2025)

A new notion of dimension for dynamical systems and shift embeddability
by: Meyerovitch, Tom
Published: (2026)

Reconstructing dynamical systems as zero-noise limits
by: Das, Suddhasattwa
Published: (2024)

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

On the topological pressure of axial product on trees
by: Ban, Jung-Chao, et al.
Published: (2023)

Topological slow entropy, sequence entropy, and generalized $[T,T^{-1}]$ systems
by: Carrasco-Vargas, Nicanor
Published: (2025)

Removing quasiconformal orbits
by: Bochi, Jairo
Published: (2025)

Multivariate mean equicontinuity for finite-to-one topomorphic extensions
by: Breitenbücher, Jonas, et al.
Published: (2024)

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