English
Related papers

Related papers: Univalent Double Categories

200 papers

We define the phrase `category enriched in an fc-multicategory' and explore some examples. An fc-multicategory is a very general kind of 2-dimensional structure, special cases of which are double categories, bicategories, monoidal…

Category Theory · Mathematics 2007-05-23 Tom Leinster

Structured and decorated cospans are broadly applicable frameworks for building bicategories or double categories of open systems. We streamline and generalize these frameworks using central concepts of double category theory. We show that,…

Category Theory · Mathematics 2023-12-15 Evan Patterson

Lifts of categorical diagrams $D\colon\mathsf{J}\to\mathsf{X}$ against discrete opfibrations $\pi\colon\mathsf{E}\to\mathsf{X}$ can be interpreted as presenting solutions to systems of equations. With this interpretation in mind, it is…

Category Theory · Mathematics 2024-01-24 Kevin Arlin , James Fairbanks , Tim Hosgood , Evan Patterson

In this paper we introduce a description of ordered groupoids as a particular type of double categories. This enables us to turn Lawson's correspondence between ordered groupoids and left-cancellative categories into a biequivalence. We use…

Category Theory · Mathematics 2019-10-08 Darien DeWolf , Dorette Pronk

A biform theory is a combination of an axiomatic theory and an algorithmic theory that supports the integration of reasoning and computation. These are ideal for specifying and reasoning about algorithms that manipulate mathematical…

Logic in Computer Science · Computer Science 2018-06-13 Jacques Carette , William M. Farmer , Yasmine Sharoda

Dilatations modify categories by imposing that some morphisms factorize through some others. This is formalized by a universal property. This text is devoted to introduce and study this construction. Examples of dilatations of categories…

Category Theory · Mathematics 2024-11-13 Arnaud Mayeux

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2023-06-22 Brendan Fong , Fabio Zanasi

In this paper we study loops, neardomains and nearfields from a categorical point of view. By choosing the right kind of morphisms, we can show that the category of neardomains is equivalent to the category of sharply 2-transitive groups.…

Category Theory · Mathematics 2013-08-13 Philippe Cara , Rudger Kieboom , Tina Vervloet

Inverse categories are categories in which every morphism x has a unique pseudo-inverse y in the sense that xyx=x and yxy=y. Persistence modules from topological data analysis and similarly decomposable category representations factor…

Category Theory · Mathematics 2021-01-15 Sanjeevi Krishnan , Crichton Ogle

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning…

Symbolic Computation · Computer Science 2009-02-04 Lucas Dixon , Ross Duncan

We propose a 2-categorical formalism for describing classical information, quantum systems, and their interactions, based on the principle that classical information can be encoded as correlations between quantum systems. Applying this in…

Quantum Algebra · Mathematics 2012-07-20 Jamie Vicary

We define novel fully combinatorial models of higher categories. Our definitions are based on a connection of higher categories to "directed spaces". Directed spaces are locally modelled on manifold diagrams, which are stratifications of…

Category Theory · Mathematics 2023-03-21 Christoph Dorn

We present a unified framework for categorical systems theory which packages a collection of open systems, their interactions, and their maps into a symmetric monoidal loose right module of systems over a symmetric monoidal double category…

Category Theory · Mathematics 2025-05-30 Sophie Libkind , David Jaz Myers

We define parametrized cobordism categories and study their formal properties as bivariant theories. Bivariant transformations to a strongly excisive bivariant theory give rise to characteristic classes of smooth bundles with strong…

Algebraic Topology · Mathematics 2017-06-21 George Raptis , Wolfgang Steimle

We present the notion of "cyclic double multicategory", as a structure in which to organise multivariable adjunctions and mates. The classic example of a 2-variable adjunction is the hom/tensor/cotensor trio of functors; we generalise this…

Category Theory · Mathematics 2012-08-24 Eugenia Cheng , Nick Gurski , Emily Riehl

We show the equivalence of two kinds of strict multiple category, namely the well known globular omega-categories, and the cubical omega-categories with connections.

Category Theory · Mathematics 2007-05-23 Fahd A. A. Al-Agl , Ronald Brown , Richard Steiner

Cube categories are used to encode higher-dimensional categorical structures. They have recently gained significant attention in the community of homotopy type theory and univalent foundations, where types carry the structure of such higher…

Logic in Computer Science · Computer Science 2020-07-21 Gun Pinyo , Nicolai Kraus

Recently discovered domain-specific formal systems -- specifically homotopy type theory and simplicial type theory -- provide new perspectives on spaces and categories in a natively equivalence-invariant setting. In this note, we expose…

Category Theory · Mathematics 2025-10-20 Emily Riehl

We define the affinization of an arbitrary monoidal category $\mathcal{C}$, corresponding to the category of $\mathcal{C}$-diagrams on the cylinder. We also give an alternative characterization in terms of adjoining dot generators to…

Category Theory · Mathematics 2021-11-12 Youssef Mousaaid , Alistair Savage

I discuss (ontologies_and_ontological_knowledge_bases / formal_methods_and_theories) duality and its category theory extensions as a step toward a solution to Knowledge-Based Systems Theory. In particular I focus on the example of the…

Artificial Intelligence · Computer Science 2009-06-10 Nikolaj Glazunov