Bowen's Problem 32 and the conjugacy problem for systems with specification

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Deka, Konrad, Kwietniak, Dominik, Peng, Bo, Sabok, Marcin
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917884538650624
author Deka, Konrad
Kwietniak, Dominik
Peng, Bo
Sabok, Marcin
author_facet Deka, Konrad
Kwietniak, Dominik
Peng, Bo
Sabok, Marcin
contents We show that Rufus Bowen's Problem 32 on the classification of symbolic systems with the specification property does not admit a solution that would use concrete invariants. To this end, we construct a class of symbolic systems with the specification property and show that the conjugacy relation on this class is too complicated to admit such a classification. More generally, we gauge the complexity of the classification problem for symbolic systems with the specification property. Along the way, we also provide answers to two questions related to the classification of pointed systems with the specification property: to a question of Ding and Gu related to the complexity of the classification of pointed Cantor systems with the specification property and to a question of Bruin and Vejnar related to the complexity of the classification of pointed Hilbert cube systems with the specification property.
format Preprint
id arxiv_https___arxiv_org_abs_2501_02723
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Bowen's Problem 32 and the conjugacy problem for systems with specification
Deka, Konrad
Kwietniak, Dominik
Peng, Bo
Sabok, Marcin
Logic
Dynamical Systems
We show that Rufus Bowen's Problem 32 on the classification of symbolic systems with the specification property does not admit a solution that would use concrete invariants. To this end, we construct a class of symbolic systems with the specification property and show that the conjugacy relation on this class is too complicated to admit such a classification. More generally, we gauge the complexity of the classification problem for symbolic systems with the specification property. Along the way, we also provide answers to two questions related to the classification of pointed systems with the specification property: to a question of Ding and Gu related to the complexity of the classification of pointed Cantor systems with the specification property and to a question of Bruin and Vejnar related to the complexity of the classification of pointed Hilbert cube systems with the specification property.
title Bowen's Problem 32 and the conjugacy problem for systems with specification
topic Logic
Dynamical Systems
url https://arxiv.org/abs/2501.02723