DHDirk Hofmann

Dirk Hofmann

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years

Research Subjects


Dirk Hofmann has a total of 47 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Topological Lax Comma Categories

    by Maria Manuel Clementino, Dirk Hofmann, Rui Prezado

  • Open Access

    Notions of Cauchy completeness for normed categories

    by Dirk Hofmann, Walter Tholen

    As already mentioned by Lawvere in his 1973 paper, the characterisation of Cauchy completeness of metric spaces in terms of representability of adjoint distributors amounts to the idempotent-split property of an ordinary category when the governing symmetric monoidal-closed category is changed from the extended real half-line to the category of sets. In this paper, for any commutative quantale \(\mathcal{V}\), we extend these two characterisations of Lawvere-style completeness to \(\mathcal{V}\)-normed categories, thus replacing \([0,\infty]\) and \(\mathsf{Set}\) more generally by the category \(\mathsf{Set}{/\!\!/}\mathcal{V}\) of \(\mathcal{V}\)-normed sets. We also establish improvements of recent results regarding the normed convergence of Cauchy sequences in two important \(\mathcal{V}\)-normed categories.

  • Open Access

    Barr-coexactness for metric compact Hausdorff spaces

    by Marco Abbadini, Dirk Hofmann

    A metric compact Hausdorff space is a Lawvere metric space equipped with a compatible compact Hausdorff topology (which does not need to be the induced topology). These spaces maintain many important features of compact metric spaces, but the resulting category is much better behaved. In the category of separated metric compact Hausdorff spaces, we characterise the regular monomorphisms as the embeddings and the epimorphisms as the surjective morphisms. Moreover, we show that epimorphisms out of an object X can be encoded internally to X by their kernel metrics, which are characterised as the continuous metrics below the metric on X. Finally, as the main result, we prove that its dual category has an algebraic flavour: it is Barr-exact. While we show that it cannot be a variety of finitary algebras, it remains open whether it is an infinitary variety. Contents 1 Introduction 196 2 Separated metric compact Hausdorff spaces 198 3 Quotient objects and continuous submetrics 203 4 Coregularity for separated metric compact Hausdorff spaces 206 5 Barr-coexactness for separated metric compact Hausdorff spaces 214 6 The symmetric and the ordered cases 222


  • Open Access

    A Point-free Perspective on Lax extensions and Predicate liftings

    by Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

    Lax extensions of set functors play a key role in various areas including topology, concurrent systems, and modal logic, while predicate liftings provide a generic semantics of modal operators. We take a fresh look at the connection between lax extensions and predicate liftings from the point of view of quantale-enriched relations. Using this perspective, we show in particular that various fundamental concepts and results arise naturally and their proofs become very elementary. Ultimately, we prove that every lax extension is induced by a class of predicate liftings; we discuss several implications of this result.

  • A point-free perspective on lax extensions and predicate liftings

    by Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

    Lax extensions of set functors play a key role in various areas, including topology, concurrent systems, and modal logic, while predicate liftings provide a generic semantics of modal operators. We take a fresh look at the connection between lax extensions and predicate liftings from the point of view of quantale-enriched relations. Using this perspective, we show in particular that various fundamental concepts and results arise naturally and their proofs become very elementary. Ultimately, we prove that every lax extension is induced by a class of predicate liftings; we discuss several implications of this result.


  • Open Access

    Kantorovich Functors and Characteristic Logics for Behavioural Distances

    by Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

    Behavioural distances measure the deviation between states in quantitative systems, such as probabilistic or weighted systems. There is growing interest in generic approaches to behavioural distances. In particular, coalgebraic methods capture variations in the system type (nondeterministic, probabilistic, game-based etc.), and the notion of quantale abstracts over the actual values distances take, thus covering, e.g., two-valued equivalences, (pseudo-)metrics, and probabilistic (pseudo-)metrics. Coalgebraic behavioural distances have been based either on liftings of SET-functors to categories of metric spaces, or on lax extensions of SET-functors to categories of quantitative relations. Every lax extension induces a functor lifting but not every lifting comes from a lax extension. It was shown recently that every lax extension is Kantorovich, i.e. induced by a suitable choice of monotone predicate liftings, implying via a quantitative coalgebraic Hennessy-Milner theorem that behavioural distances induced by lax extensions can be characterized by quantitative modal logics. Here, we essentially show the same in the more general setting of behavioural distances induced by functor liftings. In particular, we show that every functor lifting, and indeed every functor on (quantale-valued) metric spaces, that preserves isometries is Kantorovich, so that the induced behavioural distance (on systems of suitably restricted branching degree) can be characterized by a quantitative modal logic.

  • Open Access

    Kantorovich Functors and Characteristic Logics for Behavioural Distances

    by Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

    Behavioural distances measure the deviation between states in quantitative systems, such as probabilistic or weighted systems. There is growing interest in generic approaches to behavioural distances. In particular, coalgebraic methods capture variations in the system type (nondeterministic, probabilistic, game-based etc.), and the notion of quantale abstracts over the actual values distances take, thus covering, e.g., two-valued equivalences, (pseudo)metrics, and probabilistic (pseudo)metrics. Coalgebraic behavioural distances have been based either on liftings of $$\textsf{Set}$$ Set -functors to categories of metric spaces, or on lax extensions of $$\textsf{Set}$$ Set -functors to categories of quantitative relations. Every lax extension induces a functor lifting but not every lifting comes from a lax extension. It was shown recently that every lax extension is Kantorovich, i.e. induced by a suitable choice of monotone predicate liftings, implying via a quantitative coalgebraic Hennessy-Milner theorem that behavioural distances induced by lax extensions can be characterized by quantitative modal logics. Here, we essentially show the same in the more general setting of behavioural distances induced by functor liftings. In particular, we show that every functor lifting, and indeed every functor on (quantale-valued) metric spaces, that preserves isometries is Kantorovich, so that the induced behavioural distance (on systems of suitably restricted branching degree) can be characterized by a quantitative modal logic.


  • Open Access

    Quantitative Hennessy-Milner Theorems via Notions of Density

    by Jonas Forster, Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild

    The classical Hennessy-Milner theorem is an important tool in the analysis of concurrent processes; it guarantees that any two non-bisimilar states in finitely branching labelled transition systems can be distinguished by a modal formula. Numerous variants of this theorem have since been established for a wide range of logics and system types, including quantitative versions where lower bounds on behavioural distance (e.g.~in weighted, metric, or probabilistic transition systems) are witnessed by quantitative modal formulas. Both the qualitative and the quantitative versions have been accommodated within the framework of coalgebraic logic, with distances taking values in quantales, subject to certain restrictions, such as being so-called value quantales. While previous quantitative coalgebraic Hennessy-Milner theorems apply only to liftings of set functors to (pseudo-)metric spaces, in the present work we provide a quantitative coalgebraic Hennessy-Milner theorem that applies more widely to functors native to metric spaces; notably, we thus cover, for the first time, the well-known Hennessy-Milner theorem for continuous probabilistic transition systems, where transitions are given by Borel measures on metric spaces, as an instance. In the process, we also relax the restrictions imposed on the quantale, and additionally parametrize the technical account over notions of closure and, hence, density, providing associated variants of the Stone-Weierstrass theorem; this allows us to cover, for instance, behavioural ultrametrics.

  • Hausdorff Coalgebras

    by Dirk Hofmann, Pedro Nora