Table of Contents
Fetching ...

Kleene Algebrae, Kleene Modules, and Morita Equivalence

Luke Serafin

TL;DR

The paper extends Morita theory to Kleene algebrae by developing Kleene modules, duals, tensor products, and a Morita category. It introduces the tensor product of Kleene modules via a free construction and a congruence to realize adjunction with $\mathrm{Hom}$, and proves key isomorphisms that underpin Morita equivalence in this setting. It shows how homomorphism modules $E_h$ behave under composition and demonstrates that Morita equivalence corresponds to equivalence of module categories, with matrix algebras $M_n(K)$ Morita-equivalent to $K$, via the bimodules $K^n$ and $K^{n\circ}$. The results link automata-theoretic behavior expressed over Kleene algebras to algebraic Morita theory and suggest a robust framework for further structural study.

Abstract

Modules and the notion of Morita equivalence are foundational to the classical study of rings. These concepts extend naturally to semirings and then specialize to Kleene algebrae, and my goal is to investigate Kleene modules and Morita equivalence of Kleene algebrae in the hope that some of the power seen in the context of rings may be found in this new context as well.

Kleene Algebrae, Kleene Modules, and Morita Equivalence

TL;DR

The paper extends Morita theory to Kleene algebrae by developing Kleene modules, duals, tensor products, and a Morita category. It introduces the tensor product of Kleene modules via a free construction and a congruence to realize adjunction with , and proves key isomorphisms that underpin Morita equivalence in this setting. It shows how homomorphism modules behave under composition and demonstrates that Morita equivalence corresponds to equivalence of module categories, with matrix algebras Morita-equivalent to , via the bimodules and . The results link automata-theoretic behavior expressed over Kleene algebras to algebraic Morita theory and suggest a robust framework for further structural study.

Abstract

Modules and the notion of Morita equivalence are foundational to the classical study of rings. These concepts extend naturally to semirings and then specialize to Kleene algebrae, and my goal is to investigate Kleene modules and Morita equivalence of Kleene algebrae in the hope that some of the power seen in the context of rings may be found in this new context as well.

Paper Structure

This paper contains 3 sections, 7 theorems, 19 equations.

Key Result

Proposition 1

For $M$ a left (respectively, right) Kleene module over $K$, its dual $M^\circ$ is a right (respectively, left) Kleene module over $K$. Moreover the dual of a Kleene $(K, S)$-bimodule is a Kleene $(S, K)$-bimodule.

Theorems & Definitions (19)

  • Definition 1
  • Definition 2
  • Proposition 1
  • proof
  • Definition 3
  • Proposition 2
  • proof
  • Definition 4
  • Proposition 3
  • proof
  • ...and 9 more