Distributive laws for Lawvere theories
Compositionality · 2020
DOI: 10.32408/compositionality-2-1 ↗At a glance
Journal article in Compositionality, 2020. Written by Eugenia Cheng. Cited 6 times so far (Crossref); 17 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
Distributive laws give a way of combining two algebraic structures expressed as monads; in this paper we propose a theory of distributive laws for combining algebraic structures expressed as Lawvere theories. We propose four approaches, involving profunctors, monoidal profunctors, an extension of the free finite-product category 2-monad from C a t to P r o f , and factorisation systems respectively. We exhibit comparison functors between C A T and each of these new frameworks to show that the distributive laws between the Lawvere theories correspond in a suitable way to distributive laws between their associated finitary monads. The different but equivalent formulations then provide, between them, a framework conducive to generalisation, but also an explicit description of the composite theories arising from distributive laws.
Cite
APA
Cheng, E. (2020). Distributive laws for Lawvere theories. Compositionality. https://doi.org/10.32408/compositionality-2-1
Vancouver
Cheng E. Distributive laws for Lawvere theories. Compositionality. 2020. doi:10.32408/compositionality-2-1
BibTeX
@article{Cheng2020,
author = {Cheng, Eugenia},
title = {Distributive laws for Lawvere theories},
journal = {Compositionality},
year = {2020},
doi = {10.32408/compositionality-2-1}
}
EUVIMED