University of Sussex
Browse
2108.10718.pdf (710.65 kB)

Convexity via weak distributive laws

Download (710.65 kB)
journal contribution
posted on 2023-06-10, 06:24 authored by Filippo Bonchi, Alessio Santamaria
We study the canonical weak distributive law d of the powerset monad over the semimodule monad for a certain class of semirings containing, in particular, positive semifields. For this subclass we characterise d 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 d, obtaining the monad of convex subsets of the free semimodule.

History

Publication status

  • Published

File Version

  • Published version

Journal

Logical Methods in Computer Science

ISSN

1860-5974

Publisher

Centre pour la Communication Scientifique Directe (CCSD)

Issue

4

Volume

18

Page range

8:1-8:55

Department affiliated with

  • Informatics Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2023-03-02

First Open Access (FOA) Date

2023-03-02

First Compliant Deposit (FCD) Date

2023-03-02

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC