English

Morita Rigidity for Kleene Algebras

Logic in Computer Science 2026-03-03 v3 Logic

Abstract

We introduce Morita equivalence to the study of Kleene algebras and modules. Classical characterizations of Morita-equivalent semirings such as having equivalent categories of modules and one semiring being a full matrix algebra over the other carry over. We also observe that Morita equivalence can be applied to extending and restricting scalars in Lindenbaum Tarski algebras of propositional dynamic logics. But the signature result which we obtain is a form of rigidity for Kleene algebras, which states that if the semiring reducts of two Kleene algebras are Morita-equivalent, then the Morita equivalence is in fact witnessed by Kleene bimodules.

Cite

@article{arxiv.2510.24993,
  title  = {Morita Rigidity for Kleene Algebras},
  author = {Luke Serafin},
  journal= {arXiv preprint arXiv:2510.24993},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-07-01T07:10:40.197Z