A categorical invariant of flow equivalence of shifts
From MaRDI portal
Publication:2808038
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.
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
Cites work
- A certain synchronizing property of subshifts and flow equivalence
- A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
- A hierarchy of shift equivalent sofic shifts
- A topological invariant of flows on 1-dimensional spaces
- An Introduction to Symbolic Dynamics and Coding
- An algorithm for sofic shift equivalence
- CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
- Categories as algebra: An essential ingredient in the theory of monoids
- Characterizations of Morita equivalent inverse semigroups.
- Flow equivalence of shifts of finite type via positive factorizations.
- Flow equivalence of subshifts of finite type
- Graph inverse semigroups: their characterization and completion.
- Inverse semigroups on graphs
- Minimal automaton for a factorial, transitive, and rational language
- Morita equivalence of semigroups with local units.
- ON SUBSHIFTS AND SEMIGROUPS
- On a syntactically defined invariant of symbolic dynamics
- On sofic systems. I
- On the uniqueness of the equilibrium state
- Profinite groups associated to sofic shifts are free.
- Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
- Quivers of monoids with basic algebras.
- Reducibility of covers of AFT shifts
- Sofic shifts with synchronizing presentations
- Sofic systems and graphs
- Systèmes codés. (Coded systems)
- THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE
- The Williams conjecture is false for irreducible subshifts
- Topological conjugacy for sofic systems
Cited in
(15)- On subshift presentations
- Topological graph inverse semigroups
- The structure of a graph inverse semigroup
- Flow equivalence of sofic beta-shifts
- A construction of subshifts and a class of semigroups
- On graph inverse semigroups
- On the Markov-Dyck shifts of vertex type
- Flows with respect to a functor
- A certain synchronizing property of subshifts and flow equivalence
- The Schützenberger category of a semigroup.
- The Karoubi envelope of the mirage of a subshift
- On flow-equivalence of \({\mathcal R}\)-graph shifts
- Markov-Dyck shifts, neutral periodic points and topological conjugacy
- Flow equivalence of sofic shifts
- On a class of inverse semigroups related to Leavitt path algebras
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)
