No-Go Theorems Reveal Limits of Monads Composition in Computer Science
Monads in computer science can be combined using distributive laws, but finding these laws is tough. This article introduces three sets of theorems that determine when no distributive law exists between two monads. These theorems cover known cases and new situations, like proving the uniqueness of certain distributive laws and resolving questions about specific monads. The research also corrects errors in previous literature and confirms a conjecture by Beck.