We construct generalized multicategories associated to an arbitrary operad in Cat that is $Σ$-free. The construction generalizes the passage to symmetric multicategories from permutative categories, which is the case when the operad is the categorical version of the Barratt-Eccles operad. The main theorem is that there is an adjoint pair relating algebras over the operad to this sort of generalized multicategory. The construction is flexible enough to allow for equivariant generalizations.
There is a free construction from multicategories to permutative categories, left adjoint to the endomorphism multicategory construction. The main result shows that these functors induce an equivalence of homotopy theories. This result extends a similar result of Thomason, that permutative categories model all connective spectra.
There are many contexts in algebraic geometry, algebraic topology, and homological algebra where one encounters a functor that has both a left and right adjoint, with the right adjoint being isomorphic to a shift of the left adjoint specified by an appropriate ``dualizing object''. Typically the left adjoint is well understood while the right adjoint is more mysterious, and the result identifies the right adjoint in familiar terms. We give a categorical discussion of such results. One essential point is to differentiate between the classical framework that arises in algebraic geometry and a de…
We prove how the universal enveloping algebra constructions for Lie-Rinehart algebras and anchored Lie algebras are naturally left adjoint functors. This provides a conceptual motivation for the universal properties these constructions satisfy. As a supplement, the categorical approach offers new insights into the definitions of Lie-Rinehart algebra morphisms, of modules over Lie-Rinehart algebras and of the infinitesimal gauge algebra of a module.
For our purposes, two functors Λ and Γ are said to be respectively left and right adjoints of each other if for any digraphs G and H, there exists a homomorphism of Λ(G) to H if and only if there exists a homomorphism of G to Γ(H). We investigate the right adjoints characterised by Pultr in [A. Pultr, The right adjoints into the categories of relational systems, in Reports of the Midwest Category Seminar, IV, volume 137 of Lecture Notes in Mathematics, pages 100-113, Berlin, 1970]. We find necessary conditions for these functors to admit right adjoints themselves. We give many examples where t…
In this paper, I characterize four particular classes of directed multigraphs, or quivers, as images under left and right adjoints to the natural vertex and edge functors. In particular, the following notions coincide: (1) independent sets of vertices with a left adjoint functor to the vertex functor, (2) independent sets of edges with a left adjoint functor to the edge functor, (3) complete digraphs with a right adjoint functor to the vertex functor, (4) bouquets with a right adjoint functor to the edge functor.
We generalize the definition of satellites with respect to presheaves (and copresheaves) with trace in the sense of Inassaridze; a presheaf with trace is replaced by a graph with a pair of diagrams defined on it. We show that the right satellite functor is left adjoint to the left satellite functor, and that a functor having a right (left) adjoint preserves right (left) satellites. In particular cases the construction of satellites is given.
The category of internal coalgebras in a cocomplete category $\mathcal{C}$ with respect to a variety $\mathcal{V}$ is equivalent to the category of left adjoint functors from $\mathcal{V}$ into $\mathcal{C}$. This can be seen best when considering such coalgebras as finite coproduct preserving functors from $\mathcal{T}_\mathcal{V}^\mathsf{op}$, the dual of the Lawvere theory of $\mathcal{V}$, into $\mathcal{C}$: coalgebras are restrictions of left adjoints and any such left adjoint is the left Kan extension of a coalgebra along the embedding of $\mathcal{T}_\mathcal{V}^\mathsf{op}$ into $\mat…
This paper is a continuation of [BaSh], where we studied the behaviour of the abelianization functor under inverse limits. Our main result in [BaSh] was that if $\mathcal{T}$ is a countable directed poset and $G:\mathcal{T}\to\mathcal{G} rp$ is a diagram of groups that satisfies the Mittag-Leffler condition, then the natural map $$\mathrm{Ab}({\lim}_{t\in\mathcal{T}}G_t)\to {\lim}_{t\in\mathcal{T}}\mathrm{Ab}(G_t)$$ is surjective, and its kernel is a cotorsion group. The abelianization is an example of a left adjoint functor from groups to abelian groups. In this paper we study the behaviour u…
As left adjoint to the dual algebra functor, Sweedler's finite dual construction is an important tool in the theory of Hopf algebras over a field. We show in this note that the left adjoint to the dual algebra functor, which exists over arbitrary rings, shares a number of properties with the finite dual. Nonetheless the requirement that it should map Hopf algebras to Hopf algebras needs the extra assumption that this left adjoint should map an algebra into its linear dual. We identify a condition guaranteeing that Sweedler's construction works when generalized to noetherian commutative rings. …
Monoidal functors U:C --> M with left adjoints determine, in a universal way, monoids T in the category of oplax monoidal endofunctors on M. Such monads will be called bimonads. Treating bimonads as abstract "quantum groupoids" we derive Tannaka duality between left adjointable monoidal functors and bimonads. Bialgebroids, i.e., Takeuchi's x_R-bialgebras, appear as the special case when T has also a right adjoint. Street's 2-category of monads then leads to a natural definition of the 2-category of bialgebroids.
This paper provides a homotopical version of the adjoint lifting theorem in category theory, allowing for Quillen equivalences to be lifted from monoidal model categories to categories of algebras over colored operads. The generality of our approach allows us to simultaneously answer questions of rectification and of changing the base model category to a Quillen equivalent one. We work in the setting of colored operads, and we do not require them to be $Σ$-cofibrant. Special cases of our main theorem recover many known results regarding rectification and change of model category, as well as nu…
The functor between operadic algebras given by restriction along an operad map generally has a left adjoint. We give a necessary and sufficient condition for the restriction functor to admit a right adjoint. The condition is a factorization axiom which roughly says that operations in the codomain operad can be written essentially uniquely as operations in arity one followed by operations in the domain operad.
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,…
In this paper we investigate the categories of braided objects, algebras and bialgebras in a given monoidal category, some pairs of adjoint functors between them and their relations. In particular we construct a braided primitive functor and its left adjoint, the braided tensor bialgebra functor, from the category of braided objects to the one of braided bialgebras. The latter is obtained by a specific elaborated construction introducing a braided tensor algebra functor as a left adjoint of the forgetful functor from the category of braided algebras to the one of braided objects. The behaviour…
We prove that cloven Grothendieck fibrations over a fixed base $\ct{B}$ are the pseudo-coalgebras for a lax idempotent 2-comonad on $\ct{Cat}/\ct{B}$. We show this via an original observation that the known colax idempotent 2-monad for fibrations over a fixed base has a right 2-adjoint. As an important consequence, we obtain an original cofree construction of a fibration on a functor. We also give a new, conceptual proof of the fact that the forgetful 2-functor from split fibrations to cloven fibrations over a fixed base has both a left 2-adjoint and a right 2-adjoint, in terms of coherence ph…
We define a bar construction endofunctor on the category of commutative augmented monoids $A$ of a symmetric monoidal category $\mathcal{V}$ endowed with a left adjoint monoidal functor $F:s\mathbf{Set}\to \mathcal{V}$. To do this, we need to carefully examine the monoidal properties of the well-known (reduced) simplicial bar construction $B_\bullet(1,A,1)$. We define a geometric realization $|-|$ with respect to the image under $F$ of the canonical cosimplicial simplicial set. This guarantees good monoidal properties of $|-|$: it is monoidal, and given a left adjoint monoidal functor $G:\math…
Building on the foundations in our previous paper, we study Segal conditions that are given by finite products, determined by structures we call cartesian patterns. We set up Day convolution on presheaves in this setting and use it to give conditions under which there is a colimit formula for free algebras and other left adjoints. This specializes to give a simple proof of Lurie's results on operadic left Kan extensions and free algebras for symmetric $\infty$-operads.
We prove that the forgetful functor from the category of Boolean inverse semigroups to inverse semigroups with zero has a left adjoint. This left adjoint is what we term the `Booleanization'. We establish the exact connection between the Booleanization of an inverse semigroup and Paterson's universal groupoid of the inverse semigroup and we explicitly compute the Booleanization of the polycyclic inverse monoid $P_{n}$ and demonstrate its affiliation with the Cuntz-Toeplitz algebra.
The abelianization is a functor from groups to abelian groups, which is left adjoint to the inclusion functor. Being a left adjoint, the abelianization functor commutes with all small colimits. In this paper we investigate the relation between the abelianization of a limit of groups and the limit of their abelianizations. We show that if $\mathcal{T}$ is a countable directed poset and $G:\mathcal{T}\longrightarrow\mathcal{G} rp$ is a diagram of groups that satisfies the Mittag-Leffler condition, then the natural map $$\mathrm{Ab}(\lim_{t\in\mathcal{T}}G_t)\longrightarrow\lim_{t\in\mathcal{T}}\…
Maps (left adjoint arrows) between Frobenius objects in a cartesian bicategory B are precisely comonoid homomorphisms and, for A Frobenius and any T in B, map(B)(T,A) is a groupoid.
We present a novel approach to the problem of integrating homotopy Lie algebras by representing the Maurer-Cartan space functor with a universal cosimplicial object. This recovers Getzler's original functor but allows us to prove the existence of additional, previously unknown, structures and properties. Namely, we introduce a well-behaved left adjoint functor, we establish functoriality with respect to infinity-morphisms, and we construct a coherent hierarchy of higher Baker-Campbell-Hausdorff formulas. Thanks to these tools, we are able to establish the most important results of higher Lie t…