A Complete Invariant for Shift Equivalence for Boolean Matrices and Finite Relations
Dynamical Systems
2025-03-14 v2
Abstract
We give a complete invariant for shift equivalence for Boolean matrices (equivalently finite relations), in terms of the period, the induced partial order on recurrent components, and the cohomology class of the relation on those components.
Keywords
Cite
@article{arxiv.2405.16243,
title = {A Complete Invariant for Shift Equivalence for Boolean Matrices and Finite Relations},
author = {Ethan Akin and Marian Mrozek and Mateusz Przybylski and Jim Wiseman},
journal= {arXiv preprint arXiv:2405.16243},
year = {2025}
}