Searcharxiv⌕ Search

arXiv subjects

Jiří Rosický

Publications and source records attributed to Jiří Rosický.

At least 19 recordsLinked to original sources

Cellular generation revisited

Cellular generation, which generalises cofibrant generation, is an important categorical smallness condition on a class of morphisms. A general challenge is to determine whether a given class of morphisms $\mathcal{M}$ is cellularly generated, in which $\mathcal{M}$-effective squares are often useful. These are commuting squares consisting of morphisms in $\mathcal{M}$, so that the induced morphism from the pushout square is also in $\mathcal{M}$. When we drop the requirement that the vertical morphisms in the square are in $\mathcal{M}$ we obtain the weaker notion of $\mathcal{M}$-quasieffective square. We prove that, in a locally presentable category, $\mathcal{M}$ is cellularly generated if and only if $\mathcal{M}$ is almost everywhere quasieffective. The latter is a set-theoretic condition stating that for almost every partial elementary set-theoretic subuniverse $\mathfrak{N}$, we have that restricting any morphism in $\mathcal{M}$ to $\mathfrak{N}$ yields an $\mathcal{M}$-quasieffective square. For locally finitely presentable categories this yields an additional categorical characterisation in terms of filtrations of $\mathcal{M}$-quasieffective squares. If we additionally assume that $\mathcal{M}$ is continuous (i.e., the corresponding wide subcategory is closed under directed colimits) then we obtain a stronger characterisation of cellular generation in terms of accessibility of the category of $\mathcal{M}$-effective squares. This improves on a theorem by Lieberman, Vasey, and the third author.

math.CT↗

Cofibrant generation of pure monomorphisms in presheaf categories

We characterise when the pure monomorphisms in a presheaf category $\mathbf{Set}^\mathcal{C}$ are cofibrantly generated in terms of the category $\mathcal{C}$. In particular, when $\mathcal{C}$ is a monoid $S$ this characterises cofibrant generation of pure monomorphisms between sets with an $S$-action in terms of $S$: this happens if and only if for all $a, b \in S$ there is $c \in S$ such that $a = cb$ or $ca = b$. We give a model-theoretic proof: we prove that our characterisation is equivalent to having a stable independence relation, which in turn is equivalent to cofibrant generation. As a corollary, we show that pure monomorphisms in acts over the multiplicative monoid of natural numbers are not cofibrantly generated.

math.CT↗

Towards enriched universal algebra

Following the classical approach of Birkhoff, we suggest an enriched version of enriched universal algebra. Given a suitable base of enrichment $\mathcal V$, we define a language $\mathbb L$ to be a collection of $(X,Y)$-ary function symbols whose arities are taken among the objects of $\mathcal V$. The class of $\mathbb L$-terms is constructed recursively from the symbols of $\mathbb L$, the morphisms in $\mathcal V$, and by incorporating the monoidal structure of $\mathcal V$. Then, $\mathbb L$-structures and interpretations of terms are defined, leading to enriched equational theories. In this framework we characterize algebras for finitary monads on $\mathcal V$ as models of an equational theories.

math.CT↗

On the abstract elementary class of acts with embeddings

We study the class of acts with embeddings as an abstract elementary class. We show that the class is always stable and show that superstability in the class is characterized algebraically via weakly noetherian monoids. The study of these model-theoretic notions and limit models lead us to introduce parametized weakly noetherian monoids and find a characterization of them via parametrized injective acts. Furthermore, we obtain a characterization of weakly noetherian monoids via absolutely pure acts extending a classical result of ring theory. The paper is aimed at algebraists and model theorists so an effort was made to provide the background for both.

math.LO↗

Enriched positive logic

Building on our previous work on enriched regular logic, we introduce an enriched version of positive logic and relate it to enriched cone-injectivity classes and enriched accessible categories. To do this, we need a factorization system on the base of enrichment in order to interpret existential quantification and disjunctions. We will also show how to treat unique existence in enriched logic, and how to relate it to local presentability.

math.CT↗

Lifting independence along functors

Given a functor $F: \mathcal{C} \to \mathcal{D}$ and a model-theoretic independence relation on $\mathcal{D}$, we can lift that independence relation along $F$ to $\mathcal{C}$ by declaring a commuting square in $\mathcal{C}$ to be independent if its image under $F$ is independent. For each property that an independence relation can have we give assumptions on the functor that guarantee the property to be lifted.

math.CT↗

Unstable independence from the categorical point of view

We give a category-theoretic construction of simple and NSOP$_1$-like independence relations in locally finitely presentable categories, and in the more general locally finitely multipresentable categories. We do so by identifying properties of a class of monomorphisms $\mathcal{M}$ such that the pullback squares consisting of morphisms in $\mathcal{M}$ form the desired independence relation. This generalizes the category-theoretic construction of stable independence relations using effective unions or cellular squares by M. Lieberman, S. Vasey and the second author to the unstable setting.

math.CT↗

Are chain-complete posets co-wellpowered?

We show that the category of chain-complete posets is nearly locally presentable, we give a characterization of strong epimorphisms, and we offer an alternative proof of co-wellpoweredness.

math.CT↗

Enriched concepts of regular logic

Building on our previous work on enriched universal algebra, we define a notion of enriched language consisting of function and relation symbols whose arities are objects of the base of enrichment. In this context, we construct atomic formulas and define the regular fragment of enriched logic by taking conjunctions and existential quantifications of those. We then characterize enriched categories of models of regular theories as enriched injectivity classes in the enriched category of structures. These notions rely on the choice of a factorization system on the base of enrichment which will be used to interpret relation symbols and existential quantifications.

math.CT↗

Notions of enriched purity

We introduce enriched notions of purity depending on the left class $\mathcal E$ of a factorization system on the base $\mathcal V$ of enrichment. Ordinary purity is given by the class of surjective mappings in the category of sets. Under specific assumptions, covering enrichment over quantale-valued metric spaces, $ω$-complete posets, and quasivarieties, we characterize the $(λ,\mathcal E)$-injectivity classes of locally presentable $\mathcal V$-categories in terms of closure under a class of limits, $λ$-filtered colimits, and $(λ,\mathcal E)$-pure subobjects.

math.CT↗

Discrete Lawvere theories and monads

We show that, under certain assumptions, strongly finitary enriched monads are given by discrete enriched Lawvere theories. On the other hand, monads given by discrete enriched Lawvere theories preserve surjections.

math.CT↗

Discrete equational theories

We introduce discrete equational theories where operations are induced by those having discrete arities. We characterize the corresponding monads as monads preserving surjections. Using it, we prove Birkhoff type theorems for categories of algebras of discrete theories. This extends known results from metric spaces to general symmetric monoidal closed categories.

math.CT↗

Enriched purity and presentability in Banach spaces

The category $Ban$ of Banach spaces and linear maps of norm $\leq 1$ is locally $\aleph_1$-presentable but not locally finitely presentable. We prove, however, that $Ban$ is locally finitely presentable in the enriched sense over complete metric spaces. Moreover, in this sense, pure morphisms are just ideals of Banach spaces. We characterize classes of Banach spaces approximately injective to sets of morphisms having finite-dimensional domains and separable codomains.

math.CT↗

Varieties of ordered algebras as categories

A variety is a category of ordered (finitary) algebras presented by inequations between terms. We characterize categories enriched over the category of posets which are equivalent to a variety. This is quite analogous to Lawvere's classical characterization of varieties of ordinary algebras. We also prove that varieties of ordered algebras are precisely the free completions of duals of discrete Lawvere theories under sifted colimits.

math.CT↗

Hilbert spaces and ${C}^\ast$-algebras are not finitely concrete

We show that no faithful functor from the category of Hilbert spaces with linear isometries into the category of sets preserves directed colimits. Thus Hilbert spaces cannot form an abstract elementary class, even up to change of language. We deduce an analogous result for the category of commutative unital $C^\ast$-algebras with $\ast$-homomorphisms. This implies, in particular, that this category is not axiomatizable by a first-order theory, a strengthening of a conjecture of Bankston.

math.CT↗

Cellular categories and stable independence

We exhibit a bridge between the theory of cellular categories, used in algebraic topology and homological algebra, and the model-theoretic notion of stable independence. Roughly speaking, we show that the combinatorial cellular categories (those where, in a precise sense, the cellular morphisms are generated by a set) are exactly those that give rise to stable independence notions. We give two applications: on the one hand, we show that the abstract elementary classes of roots of Ext studied by Baldwin-Eklof-Trlifaj are stable and tame. On the other hand, we give a simpler proof (in a special case) that combinatorial categories are closed under 2-limits, a theorem of Makkai and Rosický.

math.CT↗

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↗