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.

    https://doi.org/10.46298/lmcs-18(4:8)2022
    Source: arXiv.org:2108.10718
    Volume: Volume 18, Issue 4
    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 1935 times.
    This article's PDF has been downloaded 446 times.