arXiv subjects

Matěj Dostál

Publications and source records attributed to Matěj Dostál.

6 recordsLinked to original sources

arXiv2023

Sifted Colimits, Strongly Finitary Monads and Continuous Algebras

We characterize strongly finitary monads on categories $\mathsf{Pos}$, $\mathsf{CPO}$ and $\mathsf{DCPO}$ as precisely those preserving sifted colimits. Or, equivalently, enriched finitary monads preserving reflexive coinserters. We study sifted colimits in general enriched categories. For $\mathsf{CPO}$ and $\mathsf{DCPO}$ we characterize varieties of continuous algebras as precisely the monadic categories for strongly finitary monads.

math.CT↗

arXiv2023

Varieties of Quantitative or Continuous Algebras (Extended Abstract)

Quantitative algebras are algebras enriched in the category $\mathsf{Met}$ of metric spaces so that all operations are nonexpanding. Mardare, Plotkin and Panangaden introduced varieties (aka $1$-basic varieties) as classes of quantitative algebras presented by quantitative equations. We prove that they bijectively correspond to strongly finitary monads $T$ on $\mathsf{Met}$. This means that $T$ is the Kan extension of its restriction to finite discrete spaces. An analogous result holds in the category $\mathsf{CMet}$ of complete metric spaces. Analogously, continuous algebras are algebras enriched in $\mathsf{CPO}$, the category of $ω$-cpos, so that all operations are continuous. We introduce equations between extended terms, and prove that varieties (classes presented by such equations) correspond bijectively to strongly finitary monads $T$ on $\mathsf{CPO}$. This means that $T$ is the Kan extension of its restriction to finite discrete cpos. (The two results have substantially different proofs.) An analogous result is also presented for monads on $\mathsf{DCPO}$. We also characterize strong finitarity in all the categories above by preservations of certain weighted colimits. As a byproduct we prove that directed colimits commute with finite products in all cartesian closed categories.

math.CT↗

arXiv2022

Moss' logic for ordered coalgebras

We present a finitary version of Moss' coalgebraic logic for $T$-coalgebras, where $T$ is a locally monotone endofunctor of the category of posets and monotone maps. The logic uses a single cover modality whose arity is given by the least finitary subfunctor of the dual of the coalgebra functor $T_ω^\partial$, and the semantics of the modality is given by relation lifting. For the semantics to work, $T$ is required to preserve exact squares. For the finitary setting to work, $T_ω^\partial$ is required to preserve finite intersections. We develop a notion of a base for subobjects of $T_ωX$. This in particular allows us to talk about the finite poset of subformulas for a given formula. The notion of a base is introduced generally for a category equipped with a suitable factorisation system. We prove that the resulting logic has the Hennessy-Milner property for the notion of similarity based on the notion of relation lifting. We define a sequent proof system for the logic, and prove its completeness.

cs.LO↗

arXiv2017

Bénabou's theorem for pseudoadjunctions

We give a formal account of Bénabou's theorem for peudoadjunctions in the context of Gray-categories. We prove that to give a pseudoadjunction $F \dashv U: A \to X$ with unit $η$ in a Gray-category K is precisely to give an absolute left (Kan) pseudoextension $U$ of $1_X$ along $F$ witnessed by $η$.

math.CT↗

arXiv2015

A two-dimensional Birkhoff's theorem

Birkhoff's variety theorem from universal algebra characterises equational subcategories of varieties. We give an analogue of Birkhoff's theorem in the setting of enrichment in categories. For a suitable notion of an equational subcategory we characterise these subcategories by their closure properties in the ambient algebraic category.

math.CT↗

arXiv2014

An elementary characterisation of sifted weights

Sifted colimits (those that commute with finite products in sets) play a major role in categorical universal algebra. For example, varieties of (many-sorted) algebras are precisely the free cocompletions under sifted colimits of (many-sorted) Lawvere theories. Such a characterisation does not depend on the existence of finite products in algebraic theories, but on the above fact that these products commute with sifted colimits and another condition: finite products form a sound class of limits. In this paper we study the notion of soundness for general classes of weights in enriched category theory. We show that soundness of a given class of weights is equivalent to having a `nice' characterisation of flat weights for that class. As an application, we give an elementary characterisation of sifted weights for the enrichment in categories and in preorders. We also provide a number of examples of sifted weights using our elementary criterion.

math.CT↗