EDBT 2026 Demo / reviewers in the wild / expert
Matej Dostál
dblp:133/5462
· DBLP profile ↗
5ranked-venue papers
0as first author
3since 2021 · last 2023
0000-0002-4373-0471ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Strongly Finitary Monads for Varieties of Quantitative AlgebrasabstractQuantitative algebras are $Σ$-algebras acting on metric spaces, where operations are nonexpanding. Mardare, Panangaden and Plotkin introduced 1-basic varieties as categories of quantitative algebras presented by quantitative equations. We prove that for the category $\mathsf{UMet}$ of ultrametric spaces such varieties bijectively correspond to strongly finitary monads on $\mathsf{UMet}$. The same holds for the category $\mathsf{Met}$ of metric spaces, provided that strongly finitary endofunctors are closed under composition. For uncountable cardinals $λ$ there is an analogous bijection between varieties of $λ$-ary quantitative algebras and monads that are strongly $λ$-accessible. Moreover, we present a bijective correspondence between $λ$-basic varieties as introduced by Mardare et al and enriched, surjections-preserving $λ$-accesible monads on $\mathsf{Met}$. Finally, for general enriched $λ$-accessible monads on $\mathsf{Met}$ a bijective correspondence to generalized varieties is presented. Jirí Adámek, Matej Dostál, Jirí Velebil |
CALCO | 2 |
| 2022 | Moss' logic for ordered coalgebrasabstractWe 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_\omega^\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_\omega^\partial$ is required to preserve finite intersections. We develop a notion of a base for subobjects of $T_\omega 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. Marta Bílková, Matej Dostál |
Log. Methods Comput. Sci. | 2 |
| 2022 | A categorical view of varieties of ordered algebrasabstractAbstract It is well known that classical varieties of $\Sigma$ -algebras correspond bijectively to finitary monads on $\mathsf{Set}$ . We present an analogous result for varieties of ordered $\Sigma$ -algebras, that is, categories of algebras presented by inequations between $\Sigma$ -terms. We prove that they correspond bijectively to strongly finitary monads on $\mathsf{Pos}$ . That is, those finitary monads which preserve reflexive coinserters. We deduce that strongly finitary monads have a coinserter presentation, analogous to the coequalizer presentation of finitary monads due to Kelly and Power. We also show that these monads are liftings of finitary monads on $\mathsf{Set}$ . Finally, varieties presented by equations are proved to correspond to extensions of finitary monads on $\mathsf{Set}$ to strongly finitary monads on $\mathsf{Pos}$ . Jirí Adámek, Matej Dostál, Jirí Velebil |
Math. Struct. Comput. Sci. | 2 |
| 2016 | Expressivity of Many-Valued Modal Logics, Coalgebraically
Marta Bílková, Matej Dostál |
WoLLIC | 2 |
| 2013 | Many-Valued Relation Lifting and Moss' Coalgebraic Logic
Marta Bílková, Matej Dostál |
CALCO | 2 |