{"title":"Convexity via Weak Distributive Laws","authors":"F. Bonchi, A. Santamaria","doi":"10.46298/lmcs-18(4:8)2022","DOIUrl":null,"url":null,"abstract":"We study the canonical weak distributive law $\\delta$ of the powerset monad\nover the semimodule monad for a certain class of semirings containing, in\nparticular, positive semifields. For this subclass we characterise $\\delta$ as\na convex closure in the free semimodule of a set. Using the abstract theory of\nweak distributive laws, we compose the powerset and the semimodule monads via\n$\\delta$, obtaining the monad of convex subsets of the free semimodule.","PeriodicalId":314387,"journal":{"name":"Log. Methods Comput. Sci.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Log. Methods Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/lmcs-18(4:8)2022","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.