Monotone weak distributive laws over the lifted powerset monad in categories of algebras
By: Quentin Aristote
Potential Business Impact:
Finds math rules for combining choices.
Noticing the similarity between the monotone weak distributive laws combining two layers of nondeterminism in sets and in compact Hausdorff spaces, we study whether the latter law can be obtained automatically as a weak lifting of the former. This holds partially, but does not generalize to other categories of algebras: we then characterize when exactly monotone weak distributive laws over powerset monads in categories of algebras exist, exhibiting a law combining probabilities and non-determinism in compact Hausdorff spaces and showing on the other hand that such laws do not exist in a lot of other cases.
Similar Papers
Distributing Retractions, Weak Distributive Laws and Applications to Monads of Hyperspaces, Continuous Valuations and Measures
Logic in Computer Science
Combines math tools to understand complex data.
Distributive Laws of Monadic Containers
Logic in Computer Science
Helps computer programs combine in new ways.
Program Logics via Distributive Monoidal Categories
Logic in Computer Science
Makes computer programs work correctly and reliably.