Cover Image

Rationality and computability of the covering radius for sofic shifts

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Meyerovitch, Tom, Young, Aidan
Format:	Preprint
Published:	2026
Subjects:	Dynamical Systems Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-alternating mean payoff games
by: Meyerovitch, Tom, et al.
Published: (2025)

Factorizable embeddings and the period of an irreducible sofic shift
by: Marcus, Brian, et al.
Published: (2025)

On the future cover of a sofic shift
by: Thomsen, Klaus
Published: (2025)

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

Minimal sofic shift on a group that is not finitely-generated
by: Salo, Ville
Published: (2025)

The extended future cover of a sofic shift
by: Thomsen, Klaus
Published: (2026)

An embedding theorem for multidimensional subshifts
by: Meyerovitch, Tom
Published: (2023)

Strongly sofic monoids, sofic topological entropy, and surjunctivity
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2024)

On the subsystems of certain sofic shifts
by: Krieger, Wolfgang
Published: (2025)

Kac's Lemma and countable generators for actions of countable groups
by: Meyerovitch, Tom, et al.
Published: (2024)

Random operators, spectral measures, and local empirical convergence in sofic groups
by: Donoso-Echenique, Miguel, et al.
Published: (2026)

On sofic approximations of non amenable groups
by: Hayes, Ben, et al.
Published: (2023)

Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2020)

Approximate homomorphisms and sofic approximations of orbit equivalence relations
by: Hayes, Ben, et al.
Published: (2023)

On the metric mean dimensions of saturated sets
by: Ji, Yong, et al.
Published: (2024)

Mean dimension and rate-distortion function revisited
by: Yang, Rui
Published: (2025)

Probabilistic Predictability of Stochastic Dynamical Systems
by: Xu, Tao, et al.
Published: (2022)

Large-Scale Structure of Chaotic Attractors in FitzHugh-Rinzel model
by: Razvan, Mohammadreza, et al.
Published: (2025)

Fractal Conditional Correlation Dimension Infers Complex Causal Networks
by: Usta, Özge Canlı, et al.
Published: (2024)

Shannon Weights for binary dynamical recurrent sources of zero entropy
by: Akhavi, Ali, et al.
Published: (2025)

Conditional sofic mean dimension
by: Liang, Bingbing
Published: (2024)

Aperiodic Structures Never Collapse: Fibonacci Hierarchies for Lossless Compression
by: Tacconelli, Roberto
Published: (2026)

An ergodic Lebesgue differentiation theorem
by: Young, Aidan
Published: (2025)

Adversarial ergodic optimization
by: Young, Aidan
Published: (2024)

Sofic approximation sequences and sofic mean dimension
by: Jin, Lei, et al.
Published: (2023)

Time Series Correlations and Kolmogorov Complexity: A Hausdorff Dimension Perspective
by: Hamzi, Boumediene, et al.
Published: (2026)

Simplicity bias, algorithmic probability, and the random logistic map
by: Hamzi, Boumediene, et al.
Published: (2023)

Equivariant embedding of finite-dimensional dynamical systems
by: Gutman, Yonatan, et al.
Published: (2023)

Improved dimension theory of sofic self-affine fractals
by: Alibabaei, Nima
Published: (2024)

Rational orbits under correspondences
by: Hyde, Trevor
Published: (2026)

A short note on the orbit growth of sofic shifts
by: Nordin, Azmeer, et al.
Published: (2022)

On the Number of Small Points for Rational Maps
by: Yap, Jit Wu
Published: (2025)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
by: Tal, Matan
Published: (2025)

Directed Cycles as Higher-Order Units of Information Processing in Complex Networks
by: Rajpal, Hardik, et al.
Published: (2025)

Metric-Entropy Limits on the Approximation of Nonlinear Dynamical Systems
by: Pan, Yang, et al.
Published: (2024)

Momentum Accelerates Evolutionary Dynamics
by: Harper, Marc, et al.
Published: (2020)

Bowen's equations for invariance pressure of control systems
by: Yang, Rui, et al.
Published: (2023)

Formal Entropy-Regularized Control of Stochastic Systems
by: van Zutphen, Menno, et al.
Published: (2026)

An Information Theory of Finite Abstractions and their Fundamental Scalability Limits
by: Delimpaltadakis, Giannis, et al.
Published: (2025)

Hausdorff dimensions of Beatty multiple shifts
by: Ban, Jung-Chao, et al.
Published: (2025)