Filippo Bonchi ; Alessio Santamaria - Convexity via Weak Distributive Laws

lmcs:8389 - Logical Methods in Computer Science, November 23, 2022, Volume 18, Issue 4 - https://doi.org/10.46298/lmcs-18(4:8)2022
Convexity via Weak Distributive LawsArticle

Authors: Filippo Bonchi ; Alessio Santamaria ORCID

We study the canonical weak distributive law $\delta$ of the powerset monad over the semimodule monad for a certain class of semirings containing, in particular, positive semifields. For this subclass we characterise $\delta$ as a convex closure in the free semimodule of a set. Using the abstract theory of weak distributive laws, we compose the powerset and the semimodule monads via $\delta$, obtaining the monad of convex subsets of the free semimodule.

Comment: arXiv admin note: substantial text overlap with arXiv:2012.14778

https://doi.org/10.46298/lmcs-18(4:8)2022
Source: arXiv.org:2108.10718
Volume: Volume 18, Issue 4
Secondary volumes: Selected Papers of the 24th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2021)
Published on: November 23, 2022
Accepted on: October 7, 2022
Submitted on: August 25, 2021
Keywords: Computer Science - Logic in Computer Science, Mathematics - Logic
Licence: Attribution 4.0 International (CC BY 4.0)

Classifications

Mathematics Subject Classification 20201
Sources:
  • [1] zbMATH Open.

Share and export

Consultation statistics

This page has been seen 2549 times.
This article's PDF has been downloaded 702 times.