English
Related papers

Related papers: Variable binding, symmetric monoidal closed theori…

200 papers

This paper proves three different coherence theorems for symmetric monoidal bicategories. First, we show that in a free symmetric monoidal bicategory every diagram of 2-cells commutes. Second, we show that this implies that the free…

Category Theory · Mathematics 2013-08-29 Nick Gurski , Angélica M. Osorno

We present a new model of computation, described in terms of monoidal categories. It conforms the Church-Turing Thesis, and captures the same computable functions as the standard models. It provides a succinct categorical interface to most…

Logic in Computer Science · Computer Science 2015-03-20 Dusko Pavlovic

In the spirit of Sullivan's paper "Cycles for the Dynamical Study of Foliated Manifolds and Complex Manifolds", existence of a contact structure on a closed manifold $M$ is shown to be equivalent to existence of an ample $S^1$-invariant…

Differential Geometry · Mathematics 2015-12-14 Mélanie Bertelson , Cédric De Groote

We introduce context-free languages of morphisms in monoidal categories, extending recent work on the categorification of context-free languages, and regular languages of string diagrams. Context-free languages of string diagrams include…

Formal Languages and Automata Theory · Computer Science 2024-04-17 Matt Earnshaw , Mario Román

The family of graphs of reduced words of a certain subcollection of permutations in the union $\cup_{n\geq 4}\frak{S}_{n}$ of symmetic groups is investigated. The subcollection is characterised by the hook cycle type $(n-2,1,1)$ with…

Combinatorics · Mathematics 2024-06-17 Praise Adeyemo

The relation between open topological strings and representation theory of symmetric quivers is explored beyond the original setting of the knot-quiver correspondence. Multiple cover generalizations of the skein relation for boundaries of…

High Energy Physics - Theory · Physics 2020-02-12 Tobias Ekholm , Piotr Kucharski , Pietro Longhi

Let $S(H)$ be the set of all self-adjoint bonded linear operators on $H$ and $\mathcal{V} \subset S(H)$ a subset that is pertinent in mathematical foundations of quantum mechanics. A symmetry is a bijective map $\phi :\mathcal{V} \to…

Functional Analysis · Mathematics 2025-07-31 Peter Semrl

We investigate the possibility of modelling the syntax and semantics of natural language by constraints, or rules, imposed by the multi-dimensional type theory Nabla. The only multiplicity we explicitly consider is two, namely one dimension…

Computation and Language · Computer Science 2007-05-23 Jørgen Villadsen

We explore a proof language for intuitionistic multiplicative additive linear logic, incorporating the sup connective that introduces additive pairs with a probabilistic elimination, and sum and scalar products within the proof-terms. We…

Logic in Computer Science · Computer Science 2026-04-03 Alejandro Díaz-Caro , Octavio Malherbe

We present three equivalent definitions of $S^1$-equivariant symplectic homology. We show that, using rational coefficients, the positive part of $S^1$-equivariant symplectic homology is isomorphic to linearized contact homology, when the…

Symplectic Geometry · Mathematics 2014-09-18 Frédéric Bourgeois , Alexandru Oancea

We provide combinatorial realizations, according to the usual objects/moves scheme, of the following three topological categories: (1) pairs (M,v) where M is a 3-manifold (up to diffeomorphism) and v is a (non-singular vector) field, up to…

Geometric Topology · Mathematics 2007-05-23 Riccardo Benedetti , Carlo Petronio

We show that contrary to appearances, Multimodal Type Theory (MTT) over a 2-category M can be interpreted in any M-shaped diagram of categories having, and functors preserving, M-sized limits, without the need for extra left adjoints. This…

Category Theory · Mathematics 2024-02-14 Michael Shulman

Monoidal width was recently introduced by the authors as a measure of the complexity of decomposing morphisms in monoidal categories. We have shown that in a monoidal category of cospans of graphs, monoidal width and its variants can be…

Category Theory · Mathematics 2023-08-01 Elena Di Lavore , Paweł Sobociński

We show how decreasing diagrams introduced in the theory of rewriting systems can be used to prove coherence type theorems in category theory. We apply this method to describe a coherent presentation of the $0$-Hecke monoid…

Category Theory · Mathematics 2016-11-11 Ivan Yudin

We study open and unoriented strings in a Topological Membrane (TM) theory through orbifolds of the bulk 3D space. This is achieved by gauging discrete symmetries of the theory. Open and unoriented strings can be obtained from all possible…

High Energy Physics - Theory · Physics 2014-11-18 P. Castelo Ferreira , Ian I. Kogan

We develop a general theory of semantic dynamics for large language models by formalizing them as Continuous State Machines (CSMs): smooth dynamical systems whose latent manifolds evolve under probabilistic transition operators. The…

Machine Learning · Statistics 2025-12-08 C. M. Wyss

We introduce a new algebraic structure for multi-dimensional compositional embeddings, built on directional non-commutative monoidal operators. The core contribution of this work is this novel framework, which exhibits appealing theoretical…

Machine Learning · Computer Science 2025-05-22 Mahesh Godavarti

MSO transductions are binary relations between structures which are defined using monadic second-order logic. MSO transductions form a category, since they are closed under composition. We show that many notions from language theory, such…

Logic in Computer Science · Computer Science 2023-05-30 Mikołaj Bojańczyk

One goal of applied category theory is to better understand networks appearing throughout science and engineering. Here we introduce "structured cospans" as a way to study networks with inputs and outputs. Given a functor $L \colon…

Category Theory · Mathematics 2020-11-11 John C. Baez , Kenny Courser

In multivariate statistics, acyclic mixed graphs with directed and bidirected edges are widely used for compact representation of dependence structures that can arise in the presence of hidden (i.e., latent or unobserved) variables. Indeed,…

Statistics Theory · Mathematics 2013-08-20 Christopher J. Fox , Andreas Käufl , Mathias Drton
‹ Prev 1 4 5 6 7 8 10 Next ›