Abstract
AbstractIt is well known that classical varieties of
$\Sigma$
-algebras correspond bijectively to finitary monads on
$\mathsf{Set}$
. We present an analogous result for varieties of ordered
$\Sigma$
-algebras, that is, categories of algebras presented by inequations between
$\Sigma$
-terms. We prove that they correspond bijectively to strongly finitary monads on
$\mathsf{Pos}$
. That is, those finitary monads which preserve reflexive coinserters. We deduce that strongly finitary monads have a coinserter presentation, analogous to the coequalizer presentation of finitary monads due to Kelly and Power. We also show that these monads are liftings of finitary monads on
$\mathsf{Set}$
. Finally, varieties presented by equations are proved to correspond to extensions of finitary monads on
$\mathsf{Set}$
to strongly finitary monads on
$\mathsf{Pos}$
.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference26 articles.
1. Quasivarieties and varieties of ordered algebras: Regularity and exactness;Kurz;Logical Methods in Computer Science,2017
2. Monads and theories
3. Finite-product-preserving functors, Kan extensions, and strongly-finitary 2-monads
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献