The powerset monad on quantale-valued sets

Lili Shen,Xiaojuan Zhao
DOI: https://doi.org/10.1016/j.fss.2024.108855
2024-01-09
Abstract:For a small involutive quantaloid $\mathcal{Q}$, it is shown that the category of separated complete $\mathcal{Q}$-categories and left adjoint $\mathcal{Q}$-functors is strictly monadic over the category of symmetric $\mathcal{Q}$-categories. In particular, the (covariant) powerset monad on the category of quantale-valued sets is precisely formulated.
Category Theory
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore whether the category composed of separated complete \(Q\)-categories and left adjoint \(Q\)-functors strictly monomorphically covers the category of symmetric \(Q\)-categories on a small involutive quantale \(Q\). Specifically, the authors focus on how to generalize the concept of power set in classical set theory to quantale - valued sets and construct a suitable monad to describe the manifestation of this power - set structure on \(Q\)-sets. ### Background and Motivation of the Paper In classical set theory, the powerset monad is a very important concept. It maps each set to its powerset and defines the corresponding unit and multiplication operations. This monad has an important position in category theory, especially when dealing with complete lattices and maps that preserve join operations. However, when we turn our attention to more complex structures, such as quantale - valued sets, the classical concept of power set needs to be re - defined and extended. ### Main Problem The core problem of the paper is: **Problem 1.1**: Is the composite functor \(U_s=(Q - \text{Sup}\xrightarrow{U_c}Q - \text{Cat}\xrightarrow{(-)^s}Q - \text{SymCat})\) monadic? Where: - \(Q - \text{Sup}\) is the category composed of separated complete \(Q\)-categories and left adjoint \(Q\)-functors. - \(Q - \text{Cat}\) is the category composed of \(Q\)-categories and their functors. - \(Q - \text{SymCat}\) is the category of symmetric \(Q\)-categories. - \((-)^s\) is the symmetrization functor, which maps \(Q\)-categories to symmetric \(Q\)-categories. ### Solutions and Results The authors solve this problem by constructing a suitable monad \(P_s\). Specifically, they prove that \(U_s\) is strictly monadic, which means that \(Q - \text{Sup}\) can be regarded as an Eilenberg - Moore category over \(Q - \text{SymCat}\). This not only provides an explicit description of the power - set structure of \(Q\)-sets but also provides a new tool for studying quantale - valued sets. ### Applications and Significance This result is of great significance for understanding the structure of quantale - valued sets and their applications in category theory. In particular, it provides a theoretical basis for dealing with power sets in symmetric \(Q\)-categories, which has potential application value for further studying quantale - valued logic, fuzzy logic and related fields of mathematical structures. ### Formulas and Symbol Explanations - \(Q\)-category: A \(Q\)-category consists of a \(Q_0\)-typed set \(X\) and a \(Q\)-relation \(\alpha:X\times X\rightarrow Q\) satisfying certain conditions. - Symmetric \(Q\)-category: A \(Q\)-category in which \(\alpha(x,y)=\alpha(y,x)^{\circ}\). - Powerset monad: A monad \((P,\eta,\mu)\), where \(P\) maps each \(Q\)-set to its powerset, \(\eta\) is the unit, and \(\mu\) is the multiplication. - Left adjoint \(Q\)-functor: A \(Q\)-functor \(f:(X,\alpha)\rightarrow(Y,\beta)\) for which there exists a right adjoint \(g:(Y,\beta)\rightarrow(X,\alpha)\). Through these concepts and results, the paper provides a solid theoretical basis for the study of quantale - valued sets.