Score: 0

Monotone weak distributive laws over the lifted powerset monad in categories of algebras

Published: July 17, 2025 | arXiv ID: 2507.13058v1

By: Quentin Aristote

Potential Business Impact:

Finds math rules for combining choices.

Business Areas:
Telecommunications Hardware

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.

Page Count
40 pages

Category
Computer Science:
Logic in Computer Science