Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2509.22208

Parametric Distributive Laws: uniform monad composition

Lorenzo Perticone
View original source ↗Read source document ↗Export metadata ↓

Abstract

Monads play an important role in both the syntax and semantics of modern functional programming languages. The problem of combining them has been of profound interest at least since the 90s, and different approaches have been employed to tackle it: currently, the most prevalent notion is that of monad transformers. We provide a novel abstract framework to describe such "compositions" which we call parametric distributive laws. Our description of this framework hinges on the theory of 2-categories and relies strongly on the construction of a left (1-) adjoint to the construction of monads internal to a 2-category: since distributive laws are monads in monads, we obtain a semi-strict "walking distributive law" by Gray-tensoring the walking monad with itself. By Gray-tensoring again, we can then construct a parametric variant thereof. We demonstrate the applicability of such a framework by providing two concrete examples (involving the Writer and Either monads), explicitly describing morphisms of such parametric distributive laws, and showing how (an iterated version of) our construction can be employed to describe (parametric) iterated distributive laws, motivating the appearance of the Yang-Baxter equations as coherences between the distributive laws involved.

Explore related subjects

math.CT

Keep this discovery

BibTeXRIS

Lorenzo Perticone. 2025-09-26. Parametric Distributive Laws: uniform monad composition. https://arxiv.org/abs/2509.22208

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A model structure for cartesian 2-fibrations

Cartesian 2-fibrations provide a way to understand indexed categories, but their classical ``straightening'' construction requires several layers of weak coherence data. This paper develops a homotopical framework that replaces much of this bookkeeping with a fully strict model. By using marked 2-categories to record the cartesian morphisms and 2-cells, we construct a model structure whose fibrant objects are precisely the cartesian 2-fibrations over a fixed 2-category $\mathcal{C}$. We then show that the marked Grothendieck construction identifies these 2-fibrations, up to weak equivalence, with strict 2-functors from $\mathcal{C}$ into $2\mathrm{Cat}$. As an additional contribution, we construct localizations of 2-categories that simultaneously invert selected morphisms and 2-cells.

math.CT↗
arXiv2026

A Natural Fuzzy Order on Fuzzy Numbers

This paper introduces a natural fuzzy order on fuzzy numbers that extends the natural orders on real numbers and interval numbers. We investigate its completeness properties and show that the space of uniformly bounded fuzzy numbers is conically complete and conically cocomplete, and that it is complete if and only if the underlying continuous t-norm is the G\"odel t-norm. Moreover, it is proved that this space constitutes a \([0,1]\)-enriched domain if and only if the underlying continuous t-norm satisfies the (S) condition. These results provide a foundation for ordering fuzzy numbers.

math.CT↗
arXiv2026

Noetherian forms of free non-symmetric operads

In this paper, we study certain categories of labeled finite rooted ordered trees over a fixed set of labels where each label is equipped with an arity: a fixed number of children that the vertex with the given label must have. Equivalently, these are expression trees for operations in a free non-symmetric operad. A morphism between these trees matches a pruning of one tree (a prefix) with an entire subtree of another (a suffix). We characterize such categories, up to isomorphism, in terms of suitable exactness properties. It turns out that these categories exhibit strong algebraic behavior, in the sense that every such category, when appended with a strict initial object, has a particularly nice noetherian form.

math.CT↗