English

Preservation of Equations by Monoidal Monads

Logic in Computer Science 2020-07-08 v2 Category Theory

Abstract

If a monad TT is monoidal, then operations on a set XX can be lifted canonically to operations on TXTX. In this paper we study structural properties under which TT preserves equations between those operations. It has already been shown that any monoidal monad preserves linear equations; affine monads preserve drop equations (where some variable appears only on one side, such as xy=yx\cdot y = y) and relevant monads preserve dup equations (where some variable is duplicated, such as xx=xx \cdot x = x). We start the paper by showing a converse: if the monad at hand preserves a drop equation, then it must be affine. From this, we show that the problem whether a given (drop) equation is preserved is undecidable. A converse for relevance turns out to be more subtle: preservation of certain dup equations implies a weaker notion which we call nn-relevance. Finally, we identify the subclass of equations such that their preservation is equivalent to relevance.

Cite

@article{arxiv.2001.06348,
  title  = {Preservation of Equations by Monoidal Monads},
  author = {Louis Parlant and Jurriaan Rot and Alexandra Silva and Bas Westerbaan},
  journal= {arXiv preprint arXiv:2001.06348},
  year   = {2020}
}
R2 v1 2026-06-23T13:14:03.506Z