Convexity via Weak Distributive Laws

08/19/2021
by   Filippo Bonchi, et al.
0

We study the canonical weak distributive law δ of the powerset monad over the semimodule monad for a certain class of semirings containing, in particular, positive semifields. For this subclass we characterise δ 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 δ, obtaining the monad of convex subsets of the free semimodule.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2020

Combining Semilattices and Semimodules

We describe the canonical weak distributive law δ𝒮𝒫→𝒫𝒮 of the powerset m...
research
10/02/2020

Combining Weak Distributive Laws: Application to Up-To Techniques

The coalgebraic modelling of alternating automata and of probabilistic a...
research
06/25/2021

Semialgebras and Weak Distributive Laws

Motivated by recent work on weak distributive laws and their application...
research
08/09/2023

Missile guidance law design based on free-time convergent error dynamics

The design of guidance law can be considered a kind of finite-time error...
research
07/17/2017

On weak ε-nets and the Radon number

We show that the Radon number characterizes the existence of weak nets i...
research
05/18/2018

Can machine learning identify interesting mathematics? An exploration using empirically observed laws

We explore the possibility of using machine learning to identify interes...
research
08/17/2018

Proving Type Class Laws for Haskell

Type classes in Haskell are used to implement ad-hoc polymorphism, i.e. ...

Please sign up or login with your details

Forgot password? Click here to reset