A Complete Invariant for Shift Equivalence for Boolean Matrices and Finite Relations

Ethan Akin, Marian Mrozek, Mateusz Przybylski +1

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,…