2019/04/25 by Linda Brown Westrick, Linda Westrick, Westrick, Linda · 5 citations
Computer Science · Mathematics · #Cellular Automata and Applications #Combinatorics #Computability, Logic, AI Algorithms #Discrete mathematics #Dynamical Systems (math.DS) #FOS: Mathematics #Logic (math.LO) #Mathematical Dynamics and Fractals #Mathematics #Physics #Topology (electrical circuits) #math.DS #math.LO
paper · pdf · doi:10.48550/arxiv.1904.11444
published in arXiv (Cornell University) (Cornell University) · 46 pages, second draft, comments welcome
openalex publication_date 2019/04/25 · openalex created_date 2019/05/03 · arxiv created 2020/05/24 · arxiv updated 2020/05/26 · openalex updated_date 2026/07/28
We construct Z2-SFTs at every computable level of the hierarchy of topological completely positive entropy (TCPE), answering Barbieri and García-Ramos, who asked if there was one at level 3. Furthermore, we show the property of TCPE in Z2-SFTs is coanalytic complete. Thus there is no simpler description of TCPE in Z2-SFTs than in the general case.