English
Related papers

Related papers: Canonical bidirectional typechecking

200 papers

We give a dynamical characterization of categorical Morita equivalence between compact quantum groups. More precisely, by a Tannaka-Krein type duality, a unital C*-algebra endowed with commuting actions of two compact quantum groups…

Operator Algebras · Mathematics 2021-06-09 Sergey Neshveyev , Makoto Yamashita

We show that the positive zoom complexes, with fairly natural morphisms, form a dual category to the category of positive opetopes with contraction epimorphisms. We also show how this duality can be extended to opetopic cardinals.

Category Theory · Mathematics 2023-04-18 Marek Zawadowski

We provide a characterisation of strongly normalising terms of the lambda-mu-calculus by means of a type system that uses intersection and product types. The presence of the latter and a restricted use of the type omega enable us to…

Logic in Computer Science · Computer Science 2013-08-01 Steffen van Bakel , Franco Barbanera , Ugo de'Liguoro

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…

Discrete Mathematics · Computer Science 2019-04-09 Matthias Walter

We consider the union of certain irreducible components of cohomological support loci of the canonical bundle, which we call standard. We prove a structure theorem about them and single out some particular cases, recovering and improving…

Algebraic Geometry · Mathematics 2016-10-17 Giuseppe Pareschi

We present an alternative construction of Soergel's category of bimodules associated to a reflection faithful representation of a Coxeter system. We show that its objects can be viewed as sheaves on the associated moment graph. We introduce…

Representation Theory · Mathematics 2010-06-07 Peter Fiebig

A categorification of the Beilinson-Lusztig-MacPherson form of the quantum sl(2) was constructed in the paper arXiv:0803.3652 by the second author. Here we enhance the graphical calculus introduced and developed in that paper to include…

Quantum Algebra · Mathematics 2012-07-17 Mikhail Khovanov , Aaron D. Lauda , Marco Mackaay , Marko Stosic

We consider the Schwarzian KP and Harry Dym hierarchies in the framework of the bilinear formalism which is well known for such integrable hierarchies as KP, modified KP, BKP, Toda lattice and other. We show that, similarly to the bilinear…

Exactly Solvable and Integrable Systems · Physics 2026-05-04 Vadim Prokofev , Anton Zabrodin

We present a system for the investigation of computational properties of categorial grammar parsing based on a labelled analytic tableaux theorem prover. This proof method allows us to take a modular approach, in which the basic grammar can…

cmp-lg · Computer Science 2008-02-03 Saturnino F. Luz-Filho , Patrick Sturt

The Bitableax correspondence isomorphism/Koszul map Theorem (BCK Theorem, for short, Theorem 6.5 below) describes a relevant pair of mutually inverse vector space isomorphisms, the Koszul map K : U(gl(n))-> Sym(gl(n)) and the bitableaux…

Rings and Algebras · Mathematics 2020-06-16 Andrea Brini , Antonio Teolis

In this paper, we give Maurer-Cartan characterizations as well as a cohomology theory for compatible Lie algebras. Explicitly, we first introduce the notion of a bidifferential graded Lie algebra and thus give Maurer-Cartan…

Mathematical Physics · Physics 2023-08-31 Jifeng Liu , Yunhe Sheng , Chengming Bai

We classify contravariant pairings between standard Whittaker modules and Verma modules over a complex semisimple Lie algebra. These contravariant pairings are useful in extending several classical techniques for category $\mathcal{O}$ to…

Representation Theory · Mathematics 2022-08-22 Adam Brown , Anna Romanov

We construct the cyclic open--closed map for the big (i.e., bulk-deformed) relative Fukaya category, in the semipositive case, and show that it is a morphism of `polarized variations of semi-infinite Hodge structures'. We also give a…

Algebraic Geometry · Mathematics 2025-11-07 Sheel Ganatra , Nick Sheridan

In this article, I define triangulated categories of constructible isocrystals on varieties over a perfect field of positive characteristic, in which Le Stum's abelian category of constructible isocrystals sits as the heart of a natural…

Algebraic Geometry · Mathematics 2023-04-17 Christopher Lazda

The Lambek-Grishin calculus is a symmetric extension of the Lambek calculus: in addition to the residuated family of product, left and right division operations of Lambek's original calculus, one also considers a family of coproduct, right…

Computation and Language · Computer Science 2010-08-03 Michael Moortgat

A term calculus for the proofs in multiplicative-additive linear logic is introduced and motivated as a programming language for channel based concurrency. The term calculus is proved complete for a semantics in linearly distributive…

Category Theory · Mathematics 2010-03-03 J. R. B. Cockett , C. A. Pastro

We propose a categorial grammar based on classical multiplicative linear logic. This can be seen as an extension of abstract categorial grammars (ACG) and is at least as expressive. However, constituents of {\it linear logic grammars (LLG)}…

Logic in Computer Science · Computer Science 2019-02-12 Sergey Slavnov

We present a labelled and non-wellfounded calculus for the bimodal provability logic CS. The system is obtained by modelling the Kripke-like semantics of this logic. As in arXiv:2309.00532, we enforce the second-order property of converse…

Logic in Computer Science · Computer Science 2025-06-18 Justus Becker

Let $\mathscr{C}$ be a $2$-Calabi-Yau triangulated category with two cluster tilting subcategories $\mathscr{T}$ and $\mathscr{U}$. Results by Demonet-Iyama-Jasso and J{\o}rgensen-Yakimov known as tropical duality says that the index with…

Representation Theory · Mathematics 2020-05-07 Joseph Reid

We obtain explicit branching rules for graded cell modules and graded simple modules over the endomorphism algebra of a Bott-Samelson bimodule. These rules allow us to categorify a well-known recursive formula for Kazhdan-Lusztig…

Representation Theory · Mathematics 2015-07-17 David Plaza