A categorical invariant of flow equivalence of shifts
From MaRDI portal
Publication:2808038
DOI10.1017/ETDS.2014.74zbMATH Open1355.37021arXiv1304.3487OpenAlexW2095964025MaRDI QIDQ2808038FDOQ2808038
Authors: Alfredo Costa, Benjamin Steinberg 
Publication date: 26 May 2016
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Abstract: We prove that the Karoubi envelope of a shift --- defined as the Karoubi envelope of the syntactic semigroup of the language of blocks of the shift --- is, up to natural equivalence of categories, an invariant of flow equivalence. More precisely, we show that the action of the Karoubi envelope on the Krieger cover of the shift is a flow invariant. An analogous result concerning the Fischer cover of a synchronizing shift is also obtained. From these main results, several flow equivalence invariants --- some new and some old --- are obtained. We also show that the Karoubi envelope is, in a natural sense, the best possible syntactic invariant of flow equivalence of sofic shifts. Another application concerns the classification of Markov-Dyck and Markov-Motzkin shifts: it is shown that, under mild conditions, two graphs define flow equivalent shifts if and only if they are isomorphic. Shifts with property (A) and their associated semigroups, introduced by Wolfgang Krieger, are interpreted in terms of the Karoubi envelope, yielding a proof of the flow invariance of the associated semigroups in the cases usually considered (a result recently announced by Krieger), and also a proof that property (A) is decidable for sofic shifts.
Full work available at URL: https://arxiv.org/abs/1304.3487
Recommendations
- Flow equivalence of sofic shifts
- Flow equivalence of reducible shifts of finite type
- Flow equivalence of shifts of finite type via positive factorizations.
- Flow equivalence of reducible shifts of finite type and Cuntz-Krieger algebras.
- FACTORIZATION OF FLOWS AND COMPLETENESS OF CATEGORIES
- Flow equivalence and orbit equivalence for shifts of finite type and isomorphism of their groupoids
- Flows on classes of regular semigroups and Cauchy categories
- Some new categorical invariants
- Equivariant flow equivalence for shifts of finite type, by matrix equivalence over group rings
- Shift equivalence in homotopy
Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Symbolic dynamics (37B10)
Cites Work
- On a syntactically defined invariant of symbolic dynamics
- An Introduction to Symbolic Dynamics and Coding
- On the uniqueness of the equilibrium state
- The Williams conjecture is false for irreducible subshifts
- Systèmes codés. (Coded systems)
- Inverse semigroups on graphs
- Graph inverse semigroups: their characterization and completion.
- ON SUBSHIFTS AND SEMIGROUPS
- A topological invariant of flows on 1-dimensional spaces
- Morita equivalence of semigroups with local units.
- Quivers of monoids with basic algebras
- On sofic systems. I
- Sofic systems and graphs
- Flow equivalence of subshifts of finite type
- Topological conjugacy for sofic systems
- A certain synchronizing property of subshifts and flow equivalence
- An algorithm for sofic shift equivalence
- Profinite groups associated to sofic shifts are free.
- THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE
- CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
- Reducibility of covers of AFT shifts
- A hierarchy of shift equivalent sofic shifts
- Categories as algebra: An essential ingredient in the theory of monoids
- Characterizations of Morita equivalent inverse semigroups.
- Sofic shifts with synchronizing presentations
- Flow equivalence of shifts of finite type via positive factorizations.
- Minimal automaton for a factorial, transitive, and rational language
- Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
- A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
Cited In (14)
- On subshift presentations
- On graph inverse semigroups
- A construction of subshifts and a class of semigroups
- Markov-Dyck shifts, neutral periodic points and topological conjugacy
- Flow equivalence of sofic shifts
- Topological graph inverse semigroups
- The structure of a graph inverse semigroup
- The Schützenberger category of a semigroup.
- Flow equivalence of sofic beta-shifts
- On the Markov-Dyck shifts of vertex type
- A certain synchronizing property of subshifts and flow equivalence
- Flows with respect to a functor
- The Karoubi envelope of the mirage of a subshift
- On a class of inverse semigroups related to Leavitt path algebras
Uses Software
This page was built for publication: A categorical invariant of flow equivalence of shifts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808038)
