SearcharxivSearch

arXiv subjects

Ivan Di Liberti

Publications and source records attributed to Ivan Di Liberti.

At least 19 recordsLinked to original sources

Beth companions of finitary essentially algebraic theories

For categories, being balanced (meaning that every arrow that is both epic and monic is an isomorphism) can be regarded as a strong tameness property which plays an important role, for example, in algebra and logic. We study the problem of associating a balanced companion category, called \emph{Beth companion}, to a locally finitely presentable category (equivalently, the category of models of a finitary essentially algebraic theory). We show that, if it exists, the Beth companion is unique and can be described in terms of \emph{saturated} objects. Under some additional assumptions, we prove that Beth companions can be computed as orthogonality classes, and admit a syntactic presentation via Gabriel--Ulmer duality. Finally, we establish conditions for the transfer of properties, ensuring, for instance, that if the original category is equivalent to a (quasi)variety, its Beth companion is too.

math.CT

Conceptual completeness for subgeometric logics

We explore the notion of conceptual completeness for a fragment of geometric logic in the framework developed by the first and third author. Unlike its traditional interpretation as a reconstruction of syntax from semantics, in this paper we characterise conceptual completeness of a fixed fragment in terms of a duality between theories and topoi. We then show that conceptually complete fragments are conservatively embedded in full geometric logic, thus casting conceptual completeness in a new proof-theoretic light. We give a new proof of conceptual completeness for coherent logic, and we also show that regular, disjunctive, and essentially algebraic logic with falsum are conceptually complete. Finally, we show that our notion is equivalent to a traditional reconstruction result under the assumption of completeness with respect to set-based models: in the coherent case, we thus recover Makkai's original reconstruction theorem via ultracategories.

math.LO

Polarities, voltages, and capacitors: a categorical approach to hulls, envelopes, and completions

This article provides a general framework in the context of category theory where one can recognize as particular instances of the same abstract construction several notions of completion, envelope, and hull, such as the Boolean algebra completion of a Boolean algebra, the Dedekind--MacNeille completion of an ordered set, the multiplier ring of a ring, the multiplier algebra and the von Neumann envelope of a C*-algebra. Towards our goal, we lay the foundations of \emph{polarized} category theory, which is a refinement of classical category theory where categories are endowed with two distinguished classes of \emph{positive} and \emph{negative} arrows. We define in this context the notion of \emph{polarity}, and \emph{voltage}. We explain how a voltage can be created through a \emph{capacitor}, which is essentially a polarized version of the notion of reflective subcategory. In particular, this produces a \emph{completion functor} (which in the classical case is just the reflector) which assigns to each object its completion or hull. These applies even when the completion is not (and cannot be) given by a functor on the whole category, as it is most often the case. In this framework, we obtain a general theorem ensuring the existence and uniqueness of a functorial completion functor. The corresponding completion of each object is characterized by its two universal properties with respect to positive and negative arrows.

math.CT

Classifying Infinity Topoi via Weighted Limits

We construct classifying $\infty$-topoi by showing that the $(\infty,2)$-category of topoi has weighted limits. We show that several prestacks of interest have a classifying topos, including the prestack of spectra.

math.CT

Craig Interpolation for Subgeometric Logics

We show that a vast class of finitary fragments of geometric logic admit a form of Craig interpolation property. In doing so, we provide a new dictionary to import technology from algebraic logic to categorical logic.

math.LO

Logic and Concepts in the 2-category of Topoi

We use Kan injectivity to axiomatise concepts in the 2-category of topoi. We showcase the expressivity of this language through many examples, and we establish some aspects of the formal theory of Kan extension in this 2-category (pointwise Kan extensions, fully faithful morphisms, etc.). We use this technology to introduce fragments of geometric logic, and we accommodate essentially algebraic, disjunctive, regular, and coherent logic in our framework, together with some more exotic examples. We show that each fragment $\mathcal{H}$ in our sense identifies a lax-idempotent (relative) pseudomonad $\mathsf{T}^{\mathcal{H}}$ on $\mathsf{lex}$, the $2$-category of finitely complete categories. We show that the algebras for $\mathsf{T}^{\mathcal{H}}$ admit a notion of classifying topos, for which we deliver several Diaconescu-type results. The construction of classifying topoi allows us to define conceptually complete fragments of geometric logic.

math.LO

Bi-accessible and bipresentable 2-categories

We develop a 2-dimensional version of accessibility and presentability compatible with the formalism of flat pseudofunctors. First we give prerequisites on the different notions of 2-dimensional colimits, filteredness and cofinality; in particular we show that sigma-filteredness and bifilteredness are actually equivalent in practice for our purposes. Then, we define bi-accessible and bipresentable 2-categories in terms of bicompact objects and bifiltered bicolimits. We then characterize them as categories of flat pseudofunctors. We also prove a bi-accessible right bi-adjoint functor theorem and deduce a 2-dimensional Gabriel-Ulmer duality relating small bilex 2-categories and finitely bipresentable 2-categories. Finally, we show that 2-categories of pseudo-algebras of bifinitary pseudomonads on Cat are finitely bipresentable, which in particular captures the case of Lex, the 2-category of small lex categories. Invoking the technology of lex-colimits, we prove further that several 2-categories arising in categorical logic (Reg, Ex, Coh, Ext, Adh, Pretop) are also finitely bipresentable.

math.CT

Context, Judgement, Deduction

We introduce judgemental theories and their calculi as a general framework to present and study deductive systems. As an exemplification of their expressivity, we approach dependent type theory and natural deduction as special kinds of judgemental theories. Our analysis sheds light on both the topics, providing a new point of view. In the case of type theory, we provide an abstract definition of type constructor featuring the usual formation, introduction, elimination and computation rules. For natural deduction we offer a deep analysis of structural rules, demystifying some of their properties, and putting them into context. We finish the paper discussing the internal logic of a topos, a predicative topos, an elementary 2-topos et similia, and show how these can be organized in judgemental theories.

math.LO

Topoi with enough points

We extend Deligne's original argument showing that locally coherent topoi have enough points, clarified using collage diagrams. We show that our refinement of Deligne's technique can be adapted to recover every existing result of this kind, including the most recent results about $κ$-coherent $κ$-topoi. Our presentation allows us to relax the cardinality assumptions typically imposed on the sites involved. We show that a larger class of locally finitely presentable toposes have enough points and that a closed subtopos of a topos with enough points has enough points.

math.CT

Adjoint functor theorems for lax-idempotent pseudomonads

For each pair of lax-idempotent pseudomonads $R$ and $I$, for which $I$ is locally fully faithful and $R$ distributes over $I$, we establish an adjoint functor theorem, relating $R$-cocontinuity to adjointness relative to $I$. This provides a new perspective on the nature of adjoint functor theorems, which may be seen as methods to decompose adjointness into cocontinuity and relative adjointness. As special cases, we recover variants of the adjoint functor theorem of Freyd, the multiadjoint functor theorem of Diers, and the pluriadjoint functor theorem of Solian--Viswanathan, as well as the adjoint functor theorems for locally presentable categories. More generally, we recover enriched $Φ$-adjoint functor theorems for weakly sound classes of weight $Φ$.

math.CT

Sketches and Classifying Logoi

Inspired by the theory of classifying topoi for geometric theories, we define rounded sketches and logoi and provide the notion of classifying logos for a rounded sketch. Rounded sketches can be used to axiomatise all the known fragments of infinitary first order logic in $\mathbf{L}_{\infty,\infty}$, in a spectrum ranging from weaker than finitary algebraic to stronger than $λ$-geometric for $λ$ a regular cardinal. We show that every rounded sketch has an associated classifying logos, having similar properties to the classifying topos of a geometric theory. This amounts to a Diaconescu-type result for rounded sketches and (Morita small) logoi, which generalises the one for classifying topoi.

math.CT

Duality for coalgebras for Vietoris and monadicity

We prove that the opposite of the category of coalgebras for the Vietoris endofunctor on the category of compact Hausdorff spaces is monadic over Set. We deliver an analogous result for the upper, lower and convex Vietoris endofunctors acting on the category of stably compact spaces. We provide axiomatizations of the associated (infinitary) varieties. This can be seen as a version of Jonsson-Tarski duality for modal algebras beyond the 0-dimensional setting.

math.LO

KZ-pseudomonads and Kan Injectivity

We introduce the notion of Kan injectivity in 2-categories and study its properties. For an adequate 2-category $\mathcal{K}$, we show that every set of morphisms $\mathcal{H}$ induces a KZ-pseudomonad on $\mathcal{K}$ whose 2-category of pseudoalgebras is the locally full sub-2-category of all objects (left) Kan injective with respect to $\mathcal{H}$ and morphisms preserving Kan extensions. The main ingredient is the construction of a (pseudo)chain whose appropriate ``convergence" is ensured by a small object argument.

math.CT

The geometry of Coherent topoi and Ultrastructures

We show that coherent topoi are right Kan injective with respect to flat embeddings of topoi. We recover the ultrastructure on their category of points as a consequence of this result. We speculate on possible notions of ultracategory in various arenas of formal model theory.

math.CT

Accessibility and presentability in 2-categories

We outline a definition of accessible and presentable objects in a 2-category $\mathcal K$ endowed with a "KZ context", that is to say a pair of lax-idempotent monads interacting in a prescribed way; this perspective suggests a unified treatment of many "Gabriel-Ulmer like" theorems, asserting how presentable objects arise as reflections of generating ones. We outline the notion of "(Gabriel-Ulmer) envelope" for a KZ context, sufficient to concoct Gabriel-Ulmer duality. We end the paper with a roundup of examples, involving classical (set-based and enriched), low dimensional category theory, and a perspective for future work, rooted in higher category theory and homotopy theory.

math.CT

Exponentiable Grothendieck categories in flat Algebraic Geometry

We introduce and describe the $2$-category $\mathsf{Grt}_{\flat}$ of Grothendieck categories and flat morphisms between them. First, we show that the tensor product of locally presentable linear categories $\boxtimes$ restricts nicely to $\mathsf{Grt}_{\flat}$. Then, we characterize exponentiable objects with respect to $\boxtimes$: these are continuous Grothendieck categories. In particular, locally finitely presentable Grothendieck categories are exponentiable. Consequently, we have that, for a quasi-compact quasi-separated scheme $X$, the category of quasi-coherent sheaves $\mathsf{Qcoh}(X)$ is exponentiable. Finally, we provide a family of examples and concrete computations of exponentials.

math.AG

Enriched Locally Generated Categories

We introduce the notion of $\mathcal{M}$-locally generated category for a factorization system $(\mathcal{E},\mathcal{M})$ and study its properties. We offer a Gabriel-Ulmer duality for these categories, introducing the notion of nest. We develop this theory also from an enriched point of view. We apply this technology to Banach spaces showing that it is equivalent to the category of models of the nest of finite-dimensional Banach spaces.

math.CT

General facts on the Scott Adjunction

We introduce, comment and develop the Scott adjunction, mostly from the point of view of a category theorist. Besides its technical and conceptual aspects, in a nutshell we provide a categorification of the Scott topology over a posets with directed suprema. From a technical point of view we establish an adjunction between accessible categories with directed colimits and Grothendieck topoi. We show that the bicategory of topoi is enriched over the $2$-category of accessible categories with directed colimits and it has tensors with respect to this enrichment. The Scott adjunction (ri-)emerges naturally from this observation.

math.CT