English
Related papers

Related papers: Axioms for the category of sets and relations

200 papers

We axiomatise the dagger category of complex Hilbert spaces and bounded linear maps, using exclusively purely categorical conditions. Our axioms are chosen with the aim of an easy interpretability: two of them describe the composition of…

Category Theory · Mathematics 2025-11-24 Jan Paseka , Thomas Vetterlein

We unravel a deep connection between limits of real numbers and limits in category theory. Using a new variant of the classical characterisation of the real numbers, we characterise the category of finite-dimensional Hilbert spaces and…

Category Theory · Mathematics 2025-11-18 Matthew Di Meglio , Chris Heunen

Within the context of an involutive monoidal category the notion of a comparison relation is identified. Instances are equality on sets, inequality on posets, orthogonality on orthomodular lattices, non-empty intersection on powersets, and…

Logic · Mathematics 2012-07-18 Bart Jacobs

Several categories look like categories of relations, but do not fit the established theory of relations in regular categories. They include the category of surjective multivalued functions, the category of injective partial functions, the…

Category Theory · Mathematics 2025-11-18 Matthew Di Meglio , Chris Heunen , Jean-Simon Pacaud Lemay , Paolo Perrone , Dario Stein

We provide axioms that guarantee a category is equivalent to that of continuous linear functions between Hilbert spaces. The axioms are purely categorical and do not presuppose any analytical structure. This addresses a question about the…

Category Theory · Mathematics 2022-06-08 Chris Heunen , Andre Kornell

We show that an equation follows from the axioms of dagger compact closed categories if and only if it holds in finite dimensional Hilbert spaces.

Category Theory · Mathematics 2015-07-01 Peter Selinger

The complex numbers are an important part of quantum theory, but are difficult to motivate from a theoretical perspective. We describe a simple formal framework for theories of physics, and show that if a theory of physics presented in this…

Category Theory · Mathematics 2012-09-24 Jamie Vicary

Dagger categories are an essential tool for categorical descriptions of quantum physics, for example in categorical quantum mechanics and unitary topological field theory. Their definition however is in tension with the ``principle of…

Category Theory · Mathematics 2026-04-29 Luuk Stehouwer , Jan Steinebrunner

Category theory provides a unified language for organizing composable operations in many disciplines. In disciplines where unitarity is fundamental -- such as functional analysis, quantum field theory, and quantum logic -- this language…

An orthoset is a non-empty set $X$ together with a symmetric binary relation $\perp$ and a constant $0$ such that $x \not\perp x$ for any $x \neq 0$, and $0 \perp x$ for any $x$. Maps $f \colon X \to Y$ and $g \colon Y \to X$ between…

Rings and Algebras · Mathematics 2025-10-29 Jan Paseka , Thomas Vetterlein

We develop a notion of limit for dagger categories, that we show is suitable in the following ways: it subsumes special cases known from the literature; dagger limits are unique up to unitary isomorphism; a wide class of dagger limits can…

Category Theory · Mathematics 2025-09-08 Chris Heunen , Martti Karvonen

A quantum set is defined to be simply a set of nonzero finite-dimensional Hilbert spaces. Together with binary relations, essentially the quantum relations of Weaver, quantum sets form a dagger compact category. Functions between quantum…

Operator Algebras · Mathematics 2021-10-13 Andre Kornell

We give a characterization, in terms of simplicial sets, of Frobenius objects in the category of relations. This result generalizes a result of Heunen, Contreras, and Cattaneo showing that special dagger Frobenius objects in the category of…

Category Theory · Mathematics 2024-09-04 Rajan Amit Mehta , Ruoqi Zhang

A dagger category is a category equipped with a functorial way of reversing morphisms, i.e. a contravariant involutive identity-on-objects endofunctor. Dagger categories with additional structure have been studied under different names e.g.…

Category Theory · Mathematics 2019-04-25 Martti Karvonen

Our main theorem is in the generality of the axioms of Hilbert space, and the theory of unbounded operators. Consider two Hilbert spaces such that their intersection contains a fixed vector space D. It is of interest to make a precise…

Functional Analysis · Mathematics 2017-01-19 Palle Jorgensen , Erin Pearse , Feng Tian

This chapter uses categorical techniques to describe relations between various sets of operators on a Hilbert space, such as self-adjoint, positive, density, effect and projection operators. These relations, including various…

Logic in Computer Science · Computer Science 2012-07-18 Bart Jacobs , Jorik Mandemaker

This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions, namely the existence of involutions/daggers and kernels. The resulting structures turn out to (1) encompass many examples…

Logic · Mathematics 2010-08-05 Chris Heunen , Bart Jacobs

We give an elementary introduction to the theory of triangulated categories covering their axioms, homological algebra in triangulated categories, triangulated subcategories, and Verdier localization. We try to use a minimal set of axioms…

K-Theory and Homology · Mathematics 2014-07-17 Tobias Fritz

The category of Hilbert spaces and linear contractions is characterised by elementary categorical properties that do not refer to probabilities, complex numbers, norm, continuity, convexity, or dimension.

Category Theory · Mathematics 2025-02-04 Chris Heunen , Andre Kornell , Nesta van der Schaaf

We study some basic properties of the class of universal operators on Hilbert space, and provide new examples of universal operators and universal pairs.

Functional Analysis · Mathematics 2017-02-20 Riikka Schroderus , Hans-Olav Tylli
‹ Prev 1 2 3 10 Next ›