Classification complexity of chaotic systems

In this paper, we deal with the classification complexity of continuous (Devaney) chaotic systems in dimensions 0, 1 and using the framework of invariant descriptive set theory.We identify the complexity in dimensions 0 and , while in dimension 1 we get some partial results.More precisely, we prove the topological conjugacy relation of invertible chaotic systems on the Hilbert cube (resp.on all compact metric spaces) has the same complexity as (i.e. is Borel bireducible with) the universal orbit relation induced by a Polish group.As a consequence, this answers a recent question asked by L. Ding.We also prove that the topological conjugacy relation of invertible chaotic systems on the Cantor space has the same complexity as the universal relation induced by the group S .This answers a recent question by M. Foreman.Some non-trivial bounds on the classification complexity of chaotic systems on the interval and on the circle are also obtained.Namely, the lower bound is the Vitali equivalence relation, and the upper bound is the equality of countable sets of reals.This especially implies that the relation is Borel.However, the exact complexity remains unknown.

Authors

Institutions

Publication Details

Journal
Bulletin of Symbolic Logic
Published
2026-04-17
DOI
https://doi.org/10.1017/bsl.2026.10158
Primary Topic
Mathematical Dynamics and Fractals
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Classification complexity of chaotic systems

Benjamín Vejnar
Bulletin of Symbolic Logic
Mathematical Dynamics and Fractals
article

Classification complexity of chaotic systems

Benjamín Vejnar
article en

Abstract

In this paper, we deal with the classification complexity of continuous (Devaney) chaotic systems in dimensions 0, 1 and using the framework of invariant descriptive set theory.We identify the complexity in dimensions 0 and , while in dimension 1 we get some partial results.More precisely, we prove the topological conjugacy relation of invertible chaotic systems on the Hilbert cube (resp.on all compact metric spaces) has the same complexity as (i.e. is Borel bireducible with) the universal orbit relation induced by a Polish group.As a consequence, this answers a recent question asked by L. Ding.We also prove that the topological conjugacy relation of invertible chaotic systems on the Cantor space has the same complexity as the universal relation induced by the group S .This answers a recent question by M. Foreman.Some non-trivial bounds on the classification complexity of chaotic systems on the interval and on the circle are also obtained.Namely, the lower bound is the Vitali equivalence relation, and the upper bound is the equality of countable sets of reals.This especially implies that the relation is Borel.However, the exact complexity remains unknown.

Bulletin of Symbolic Logic
Charles University (CZ)
Reduced inequalities
Openalex Percentile: Top 3%
Mathematical Dynamics and Fractals
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.