arXiv subjects

Adriana Balan

Publications and source records attributed to Adriana Balan.

11 recordsLinked to original sources

arXiv2025

On Graded Monads, Distributive Laws and Costrong Functors

Strong functors and monads are ubiquitous in Computer Science. More recently, (strong) comonads have demonstrated their use in structuring context-dependent notions of computation. However, the dualisation of ``being strong'' property passed somehow unobserved so far. We argue that ``being costrong'' gives a different understanding of how functors can interact with monoidal structures. We shall see that the well-known correspondence between distributive laws $F T \to T F$ of an endofunctor $F$ over a monad $T$, on one hand, and extensions of $F$ to the Kleisli category of that monad, on the other hand, generalises from ordinary monads to graded ones. The gist here is to recognise that the costrength of a costrong functor is nothing but a ``graded'' distributive law. As such, ``being costrong'' is a structure that a functor may have. Examples of costrong functors with respect to different graded monads are provided, with emphasis to the cartesian case, and applications to optics and coalgebras are given.

cs.LO↗

arXiv2025

On the tensor product of completely distributive quantale-enriched categories

Tensor products are ubiquitous in algebra, topology, logic and category theory. The present paper explores the monoidal structure of the category $\mathcal{V}\hspace{0pt}\mbox{-}\hspace{.5pt}\mathbf{Sup}$ of separated cocomplete enriched categories over a commutative quantale $\mathcal{V}$, the many-valued analogue of complete sup-lattices. We recover the known result that $\mathcal{V}\hspace{0pt}\mbox{-}\hspace{.5pt}\mathbf{Sup}$ is $*$-autonomous and we show that the nuclear/dualizable objects in $\mathcal{V}\hspace{0pt}\mbox{-}\hspace{.5pt}\mathbf{Sup}$ are precisely the completely distributive cocomplete $\mathcal{V}$-categories.

math.CT↗

arXiv2021

An equational approach to enriched distributivity

The familiar adjunction between ordered sets and completely distributive lattices can be extended to generalised metric spaces, that is, categories enriched over a quantale (a lattice of "truth values"), via an appropriate distributive law between the "down-set" monad and the "up-set" monad on the category of quantale-enriched categories. If the underlying lattice of the quantale is completely distributive, and if powers distribute over non-empty joins in the quantale, then this distributive law can be concretely formulated in terms of operations, equations and choice functions, similar to the familiar distributive law of lattices.

math.CT↗

arXiv2019

Extending set functors to generalised metric spaces

For a commutative quantale $\mathcal{V}$, the category $\mathcal{V}-cat$ can be perceived as a category of generalised metric spaces and non-expanding maps. We show that any type constructor $T$ (formalised as an endofunctor on sets) can be extended in a canonical way to a type constructor $T_{\mathcal{V}}$ on $\mathcal{V}-cat$. The proof yields methods of explicitly calculating the extension in concrete examples, which cover well-known notions such as the Pompeiu-Hausdorff metric as well as new ones. Conceptually, this allows us to to solve the same recursive domain equation $X\cong TX$ in different categories (such as sets and metric spaces) and we study how their solutions (that is, the final coalgebras) are related via change of base. Mathematically, the heart of the matter is to show that, for any commutative quantale $\mathcal{V}$, the `discrete' functor $D:\mathsf{Set}\to \mathcal{V}-cat$ from sets to categories enriched over $\mathcal{V}$ is $\mathcal{V}-cat$-dense and has a density presentation that allows us to compute left-Kan extensions along $D$.

math.CT↗

arXiv2016

On Hopf adjunctions, Hopf monads and Frobenius-type properties

Let $U$ be a strong monoidal functor between monoidal categories. If it has both a left adjoint $L$ and a right adjoint $R$, we show that the pair $(R,L)$ is a linearly distributive functor and $(U,U)\dashv (R,L)$ is a linearly distributive adjunction, if and only if $L\dashv U$ is a Hopf adjunction and $U\dashv R$ is a coHopf adjunction. We give sufficient conditions for a strong monoidal $U$ which is part of a (left) Hopf adjunction $L\dashv U$, to have as right adjoint a twisted version of the left adjoint $L$. In particular, the resulting adjunction will be (left) coHopf. One step further, we prove that if $L$ is precomonadic and $L\mathbf I$ is a Frobenius monoid (where $\mathbf I$ denotes the unit object of the monoidal category), then $L\dashv U\dashv L$ is an ambidextrous adjunction, and $L$ is a Frobenius monoidal functor. We transfer these results to Hopf monads: we show that under suitable exactness assumptions, a Hopf monad $T$ on a monoidal category has a right adjoint which is also a Hopf comonad, if the object $T\mathbf I$ is dualizable as a free $T$-algebra. In particular, if $T\mathbf I$ is a Frobenius monoid in the monoidal category of $T$-algebras and $T$ is of descent type, then $T$ is a Frobenius monad and a Frobenius monoidal functor.

math.CT↗

arXiv2015

Positive fragments of coalgebraic logics

Positive modal logic was introduced in an influential 1995 paper of Dunn as the positive fragment of standard modal logic. His completeness result consists of an axiomatization that derives all modal formulas that are valid on all Kripke frames and are built only from atomic propositions, conjunction, disjunction, box and diamond. In this paper, we provide a coalgebraic analysis of this theorem, which not only gives a conceptual proof based on duality theory, but also generalizes Dunn's result from Kripke frames to coalgebras for weak-pullback preserving functors. To facilitate this analysis we prove a number of category theoretic results on functors on the categories $\mathsf{Set}$ of sets and $\mathsf{Pos}$ of posets: Every functor $\mathsf{Set} \to \mathsf{Pos}$ has a $\mathsf{Pos}$-enriched left Kan extension $\mathsf{Pos} \to \mathsf{Pos}$. Functors arising in this way are said to have a presentation in discrete arities. In the case that $\mathsf{Set} \to \mathsf{Pos}$ is actually $\mathsf{Set}$-valued, we call the corresponding left Kan extension $\mathsf{Pos} \to \mathsf{Pos}$ its posetification. A $\mathsf{Set}$-functor preserves weak pullbacks if and only if its posetification preserves exact squares. A $\mathsf{Pos}$-functor with a presentation in discrete arities preserves surjections. The inclusion $\mathsf{Set} \to \mathsf{Pos}$ is dense. A functor $\mathsf{Pos} \to \mathsf{Pos}$ has a presentation in discrete arities if and only if it preserves coinserters of `truncated nerves of posets'. A functor $\mathsf{Pos} \to \mathsf{Pos}$ is a posetification if and only if it preserves coinserters of truncated nerves of posets and discrete posets. A locally monotone endofunctor of an ordered variety has a presentation by monotone operations and equations if and only if it preserves $\mathsf{Pos}$-enriched sifted colimits.

math.CT↗

arXiv2014

A note on Frobenius monoidal functors on autonomous categories

Frobenius monoidal functors preserve duals. We show that conversely, (co)monoidal functors between autonomous categories which preserve duals are Frobenius monoidal. We apply this result to linearly distributive functors between autonomous categories.

math.CT↗

arXiv2010

On coalgebras over algebras

We extend Barr's well-known characterization of the final coalgebra of a $Set$-endofunctor as the completion of its initial algebra to the Eilenberg-Moore category of algebras for a $Set$-monad $\mathbf{M}$ for functors arising as liftings. As an application we introduce the notion of commuting pair of endofunctors with respect to the monad $\mathbf{M}$ and show that under reasonable assumptions, the final coalgebra of one of the endofunctors involved can be obtained as the free algebra generated by the initial algebra of the other endofunctor.

math.CT↗

arXiv2008

Crossed products and cleft extensions for coquasi-Hopf algebras

The notion of crossed product by a coquasi-bialgebra H is introduced and studied. The resulting crossed product is an algebra in the monoidal category of right H-comodules. We give an interpretation of the crossed product as an action of a monoidal category. In particular, necessary and sufficient conditions for two crossed products to be equivalent are provided. Then, two structure theorems for coquasi Hopf modules are given. First, these are relative Hopf modules over the crossed product. Second, the category of coquasi-Hopf modules is trivial, namely equivalent to the category of modules over the starting associative algebra. In connection the crossed product, we recall the notion of a cleft extension over a coquasi-Hopf algebra. A Morita context of Hom spaces is constructed in order to explain these extensions, which are shown to be equivalent with crossed product with invertible cocycle. At the end, we give a complete description of all cleft extensions by the non-trivial coquasi-Hopf algebras of dimension two and three.

math.QA↗

arXiv2008

Galois extensions for coquasi-Hopf algebras

The notions of Galois and cleft extensions are generalized for coquasi-Hopf algebras. It is shown that such an extension over a coquasi-Hopf algebra is cleft if and only if it is Galois and has the normal basis property. A Schneider type theorem is proven for coquasi-Hopf algebras with bijective antipode. As an application, we generalize Schauenburg's bialgebroid construction for coquasi-Hopf algebras.

math.QA↗

arXiv2007

A Morita context and Galois extensions for Quasi-Hopf algebras

If H is a finite dimensional quasi-Hopf algebra and A is a left H-module algebra, we prove that there is a Morita context connecting the smash product A#H and the subalgebra of invariants A^{H}. We define also Galois extensions and prove the connection with this Morita context, as in the Hopf case.

math.QA↗