English
Related papers

Related papers: Collages of String Diagrams

200 papers

Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general…

Combinatorics · Mathematics 2007-05-23 Thomas Fleming , Blake Mellor

We study the homotopy theory of a certain type of diagram categories whose vertices are in variable categories with a functorial path, leading to a good calculation of the homotopy category in terms of cofibrant objects. The theory is…

Algebraic Topology · Mathematics 2016-10-04 Joana Cirici

We study polynomial comonads and polynomial bicomodules. Polynomial comonads amount to categories. Polynomial bicomodules between categories amount to parametric right adjoint functors between corresponding copresheaf categories. These may…

Category Theory · Mathematics 2026-05-25 David I. Spivak , Richard Garner , Aaron David Fairbanks

We use a theory of colax Reedy diagrams to show that the category of Segal M-precategories with fixed set of objects has a model structure for a symmetric monoidal model category M = (M,\otimes,I). What is relevant here is when M is…

Category Theory · Mathematics 2013-07-30 Hugo V. Bacard

Symmetric monoidal theories (SMTs) generalise algebraic theories in a way that make them suitable to express resource-sensitive systems, in which variables cannot be copied or discarded at will. In SMTs, traditional tree-like terms are…

Logic in Computer Science · Computer Science 2022-09-16 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

The data for many useful bidirectional constructions in applied category theory (optics, learners, games, quantum combs) can be expressed in terms of diagrams containing "holes" or "incomplete parts", sometimes known as comb diagrams. We…

Logic in Computer Science · Computer Science 2020-03-16 Mario Román

Optics are bidirectional data accessors that capture data transformation patterns such as accessing subfields or iterating over containers. Profunctor optics are a particular choice of representation supporting modularity, meaning that we…

Programming Languages · Computer Science 2024-08-07 Bryce Clarke , Derek Elkins , Jeremy Gibbons , Fosco Loregian , Bartosz Milewski , Emily Pillmore , Mario Román

We now have a wide range of proof assistants available for compositional reasoning in monoidal or higher categories which are free on some generating signature. However, none of these allow us to represent categorical operations such as…

Category Theory · Mathematics 2023-12-15 Chiara Sarti , Jamie Vicary

In this paper, we give a geometric construction of string algebras and of their module categories. Our approach uses dissections of punctured Riemann surfaces with extra data at marked points, called labels. As an application, we give a…

Representation Theory · Mathematics 2024-03-13 Karin Baur , Raquel Coelho Simoes

This paper is a short introduction to the combinatorial version of tangle Floer homology defined in "Combinatorial tangle Floer homology". There are two equivalent definitions---one in terms of strand diagrams, and one in terms of bordered…

Geometric Topology · Mathematics 2016-04-29 Ina Petkova , Vera Vértesi

We introduce the notion of a diagram category and discuss its application to the invariant theory of classical groups and super groups, with some indications concerning extensions to quantum groups and quantum super groups. Tensor functors…

Representation Theory · Mathematics 2022-11-09 G. I. Lehrer , R. B. Zhang

We point out that double categories provide a natural setting for modular functors obtained by a (bicategorical) string-net construction: The source of the modular functor -- which is now a double functor -- is a symmetric monoidal double…

Quantum Algebra · Mathematics 2026-05-06 Jürgen Fuchs , Christoph Schweigert , Yang Yang

Stock and flow diagrams are widely used in epidemiology to model the dynamics of populations. Although tools already exist for building these diagrams and simulating the systems they describe, we have created a new package called StockFlow,…

Logic in Computer Science · Computer Science 2023-08-01 John Baez , Xiaoyan Li , Sophie Libkind , Nathaniel D. Osgood , Evan Patterson

We study compositions whose parts are colored by subsequences of the Fibonacci numbers. We give explicit bijections between Fibonacci colored compositions and several combinatorial objects, including certain restricted ternary and…

Combinatorics · Mathematics 2022-03-15 Juan B. Gil , Jessica A. Tomasko

Given a category with a bifunctor and natural isomorphisms for associativity, commutativity and left and right identity we do not assume that extra constraining diagrams hold. We introduce groupoids of coupling trees to describe a version…

Category Theory · Mathematics 2007-05-23 W. P. Joyce

In this article we give a classification of the sub-groups in PSL(2,Z) and of the conjugacy classes of these sub-groups by the mean of an combinatorial invariant: some trivalent diagrams (dotted or not). We give explicit formulae enabling…

Combinatorics · Mathematics 2007-05-23 Samuel Alexandre Vidal

In this paper, we introduce a new approach for drawing diagrams that have applications in software visualization. Our approach is to use a technique we call confluent drawing for visualizing non-planar diagrams in a planar way. This…

Computational Geometry · Computer Science 2007-05-23 Matthew Dickerson , David Eppstein , Michael T. Goodrich , Jeremy Meng

String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis.…

Logic in Computer Science · Computer Science 2025-06-30 Gabriele Lobbia , Wojciech Różowski , Ralph Sarkis , Fabio Zanasi

In this paper we develop combinatorial techniques for the case of string algebras with the aim to give a characterization of string complexes with infinite minimal projective resolution. These complexes will be called \textit{periodic…

Representation Theory · Mathematics 2020-06-26 Andrés Franco , Hernán Giraldo , Pedro Rizzo

The notion of a braided chord diagram is introduced and studied. An equivalence relation is given which identifies all braidings of a fixed chord diagram. It is shown that finite-type invariants are stratified by braid index for knots which…

Geometric Topology · Mathematics 2007-05-23 Joan S. Birman , Rolland Trapp
‹ Prev 1 4 5 6 7 8 10 Next ›