English
Related papers

Related papers: Semi-Substructural Logics \`a la Lambek

200 papers

We explain two related constructions on the data of two monoidal symmetric closed categories $\mathscr{A}$ and $\mathscr{E}$ and monoidal functors $F: \mathscr{E}\to \mathscr{A}$ and $G: \mathscr{A}\to \mathscr{E}$. In a first part, we…

Category Theory · Mathematics 2019-04-01 Thomas H. M. Krantz

The sequent calculus sL for the Lambek calculus L (lambek 58) has no structural rules. Interestingly, sL is equivalent to a multimodal calculus mL, which consists of the nonassociative Lambek calculus with the structural rule of…

Logic in Computer Science · Computer Science 2013-06-07 Oriol Valentín

The Hecke algebras for all symmetric groups taken together form a braided monoidal category that controls all quantum link invariants of type A and, by extension, the standard canon of topological quantum field theories in dimension 3 and…

Quantum Algebra · Mathematics 2024-02-07 Yu Leon Liu , Aaron Mazel-Gee , David Reutter , Catharina Stroppel , Paul Wedrich

We consider two styles of proof calculi for a family of tense logics, presented in a formalism based on nested sequents. A nested sequent can be seen as a tree of traditional single-sided sequents. Our first style of calculi is what we call…

Logic in Computer Science · Computer Science 2015-07-01 Rajeev Gore , Linda Postniece , Alwen F Tiu

We study a resource-sensitive fragment of the problem of extracting a logical discipline from a class of neural architectures by passing through categorization. The starting point is not a pre-existing logic but a category of zone-labelled…

Logic in Computer Science · Computer Science 2026-04-01 Carlos Ramírez Ovalle

In this survey paper we give account of several approaches to the strictification and non-strictification of monoidal categories, which are constructions that turn a monoidal category into a (non-)strict one monoidally equivalent to the…

Category Theory · Mathematics 2024-12-31 Jorge Becerra

Based on the Kazama-Suzuki type coset construction and its inverse coset between the subregular $\mathcal{W}$-algebras for $\mathfrak{sl}_n$ and the principal $\mathcal{W}$-superalgebras for $\mathfrak{sl}_{1|n}$, we prove weight-wise…

Representation Theory · Mathematics 2022-06-22 Thomas Creutzig , Naoki Genra , Shigenori Nakatsuka , Ryo Sato

The {\em spectrum} of a first-order logic sentence is the set of natural numbers that are cardinalities of its finite models. In this paper we show that when restricted to using only two variables, but allowing counting quantifiers, the…

Logic in Computer Science · Computer Science 2014-06-12 Eryk Kopczynski , Tony Tan

In this paper we introduce and study the theories of pseudo links and singular links in the Solid Torus, ST. Pseudo links are links with some missing crossing information that naturally generalize the notion of knot diagrams, and that have…

Geometric Topology · Mathematics 2023-06-22 Ioannis Diamantis

Traces in symmetric monoidal categories are well-known and have many applications; for instance, their functoriality directly implies the Lefschetz fixed point theorem. However, for some applications, such as generalizations of the…

Category Theory · Mathematics 2012-11-08 Kate Ponto , Michael Shulman

The structure of monoidal categories in which every arrow is invertible is analyzed in this paper, where we develop a 3-dimensional Schreier-Grothendieck theory of non-abelian factor sets for their classification. In particular, we state…

Category Theory · Mathematics 2012-12-19 María Calvo , Antonio M. Cegarra , Benjamín A. Heredia

We show how the categorical logic of untyped, simply typed and dependently typed lambda calculus can be structured around the notion of category with family (cwf). To this end we introduce subcategories of simply typed cwfs (scwfs), where…

Logic in Computer Science · Computer Science 2020-07-08 Simon Castellan , Pierre Clairambault , Peter Dybjer

We extend the constructive dependent type theory of the Logical Framework $\mathsf{LF}$ with monadic, dependent type constructors indexed with predicates over judgements, called Locks. These monads capture various possible proof attitudes…

Logic in Computer Science · Computer Science 2019-03-14 Furio Honsell , Luigi Liquori , Petar Maksimovic , Ivan Scagnetto

For a skew left brace $(G, \cdot, \circ)$, the map $\lambda : (G, \circ) \to \Aut \,(G, \cdot),~~a \mapsto \lambda_a,$ where $\lambda_a(b) = a^{-1} \cdot (a \circ b)$ for all $a, b \in G$, is a group homomorphism. Then $\lambda$ can also be…

Rings and Algebras · Mathematics 2023-01-16 Valeriy G. Bardakov , Mikhail V. Neshchadim , Manoj K. Yadav

This work contributes to clarifying several relationships between certain higher categorical structures and the homotopy type of their classifying spaces. Bicategories (in particular monoidal categories) have well understood simple…

Category Theory · Mathematics 2010-06-28 P. Carrasco , A. M. Cegarra , A. R. Garzón

Recently, symmetric categorical groups are used for the study of the Brauer groups of symmetric monoidal categories. As a part of these efforts, some algebraic structures of the 2-category of symmetric categorical groups $\mathrm{SCG}$ are…

Category Theory · Mathematics 2008-11-18 Hiroyuki Nakaoka

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

Logic in Computer Science · Computer Science 2023-07-11 Haruka Tomita

The key to the proof-theoretic study of a logic is a proof calculus with a subformula property. Many different proof formalisms have been introduced (e.g. sequent, nested sequent, labelled sequent formalisms) in order to provide such…

Logic in Computer Science · Computer Science 2023-06-22 Revantha Ramanayake

I describe a generalization of the notion of operadic category due to Batanin and Markl. For each such operadic category I describe a skew monoidal category of collections, such that a monoid in this skew monoidal category is precisely an…

Category Theory · Mathematics 2019-07-08 Stephen Lack

Liftable pairs of adjoint functors between braided monoidal categories in the sense of \cite{GV-OnTheDuality} provide auto-adjunctions between the associated categories of bialgebras. Motivated by finding interesting examples of such pairs,…

Category Theory · Mathematics 2022-01-12 Alessandro Ardizzoni , Isar Goyvaerts , Claudia Menini