Back to Search
Start Over
The complexity of the topological conjugacy problem for Toeplitz subshifts
- Source :
- Israel Journal of Mathematics. 220:873-897
- Publication Year :
- 2017
- Publisher :
- Springer Science and Business Media LLC, 2017.
-
Abstract
- In this paper, we analyze the Borel complexity of the topological conjugacy relation on Toeplitz subshifts. More specifically, we prove that topological conjugacy of Toeplitz subshifts with separated holes is hyperfinite. Indeed, we show that the topological conjugacy relation is hyperfinite on a larger class of Toeplitz subshifts which we call Toeplitz subshifts with growing blocks. This result provides a partial answer to a question asked by Sabok and Tsankov.
- Subjects :
- Mathematics::Functional Analysis
Class (set theory)
Pure mathematics
Mathematics::Dynamical Systems
Relation (database)
Mathematics::Operator Algebras
General Mathematics
010102 general mathematics
Mathematics - Logic
Dynamical Systems (math.DS)
Nonlinear Sciences::Cellular Automata and Lattice Gases
01 natural sciences
Toeplitz matrix
03 medical and health sciences
0302 clinical medicine
FOS: Mathematics
03E15 (primary), 37B10 (secondary)
030212 general & internal medicine
Mathematics - Dynamical Systems
0101 mathematics
Algebra over a field
Logic (math.LO)
Topological conjugacy
Computer Science::Formal Languages and Automata Theory
Mathematics
Subjects
Details
- ISSN :
- 15658511 and 00212172
- Volume :
- 220
- Database :
- OpenAIRE
- Journal :
- Israel Journal of Mathematics
- Accession number :
- edsair.doi.dedup.....35b059ec47f7662524856d219e137fdb