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.

Department(s)

Mathematics and Statistics

Publication Status

Full Text Access

Comments

Uniwersytet Jagielloński w Krakowie, Grant 2019/35/B/ST1/00874

Keywords and Phrases

Boolean matrices; Complete invariant; Finite relations; Shift equivalence; Szymczak functor

International Standard Serial Number (ISSN)

0166-8641

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2026 Elsevier, All rights reserved.

Publication Date

01 Nov 2024

Share

 
COinS