English
Related papers

Related papers: A MALL Geometry of Interaction Based on Indexed Li…

200 papers

We overview the logic of Bunched Implications (BI) and Separation Logic (SL) from a perspective inspired by Hiroakira Ono's algebraic approach to substructural logics. We propose generalized BI algebras (GBI-algebras) as a common framework…

Logic in Computer Science · Computer Science 2018-09-27 Peter Jipsen , Tadeusz Litak

This paper is, essentially, a survey related to the problem of understanding the combinatorics of the action of the monoidal category of finite dimensional modules over a simple finite dimensional Lie algebra on various categories of Lie…

Representation Theory · Mathematics 2025-09-03 Volodymyr Mazorchuk , Xiaoyu Zhu

We give a procedure for translating geometric Kripke frame axioms into structural hypersequent rules for the corresponding intermediate logics in Int^*/Geo that admit weakening, contraction and in some cases, cut. We give a procedure for…

Logic · Mathematics 2013-10-30 Robert Rothenberg

We examine a variant of hypergraphs that we call interfaced linear hypergraphs, with the aim of creating a sound and complete graphical language for symmetric traced monoidal categories (STMCs) suitable for graph rewriting. In particular,…

Category Theory · Mathematics 2021-03-22 George Kaye

Given any modular category $\mathcal{C}$ over an algebraically closed field $k$, we extract a sequence $(M_g)_{g\geq 0}$ of $\mathcal{C}$-bimodules. We show that the Hochschild chain complex $CH(\mathcal{C};M_g)$ of $\mathcal{C}$ with…

Quantum Algebra · Mathematics 2021-07-08 Christoph Schweigert , Lukas Woike

We develop a theory of additive group actions on affine ind-schemes through a purely algebraic and topological framework. Affine ind-schemes are described via complete, second-countable, linearly topologized rings, and actions of the…

Commutative Algebra · Mathematics 2026-01-29 Roberto Diaz , Adrien Dubouloz , Alvaro Liendo

The space complexity of functional programs is not well understood. In particular, traditional implementation techniques are tailored to time efficiency, and space efficiency induces time inefficiencies, as it prefers re-computing to…

Logic in Computer Science · Computer Science 2021-04-30 Beniamino Accattoli , Ugo Dal Lago , Gabriele Vanoni

We apply to logic programming some recently emerging ideas from the field of reduction-based communicating systems, with the aim of giving evidence of the hidden interactions and the coordination mechanisms that rule the operational…

Logic in Computer Science · Computer Science 2007-05-23 Roberto Bruni , Ugo Montanari , Francesca Rossi

Traditional approaches to modelling parallelism and algebraic structure in lambda calculi often rely on monads$\unicode{x2013}$as in Moggi's framework$\unicode{x2013}$or on rich categorical structures such as biproducts$\unicode{x2013}$as…

Logic in Computer Science · Computer Science 2025-12-22 Alejandro Díaz-Caro , Octavio Malherbe

We present a sequent calculus for the Grzegorczyk modal logic Grz allowing cyclic and other non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs.…

Logic · Mathematics 2018-04-04 Yury Savateev , Daniyar Shamkanov

While machine learning methods have significantly improved model performance over traditional methods, their black-box structure makes it difficult for researchers to interpret results. For highly regulated financial industries, model…

Machine Learning · Computer Science 2024-07-30 Dangxing Chen , Weicheng Ye

Inspired by Morse theory, we introduce a topological stack Broken, which we refer to as the moduli stack of broken lines. We show that Broken can be presented as a Lie groupoid with corners and provide a combinatorial description of sheaves…

Algebraic Topology · Mathematics 2018-05-25 Jacob Lurie , Hiro Lee Tanaka

We address the problem of identifying a proof-theoretic framework that enables a compositional analysis of finite-trace properties in concurrent systems, with a particular focus on those specified via prefix-closure. To this end, we…

Logic in Computer Science · Computer Science 2025-12-08 Ludovico Fusco , Alessandro Aldini

We present nested sequent systems for propositional G\"odel-Dummett logic and its first-order extensions with non-constant and constant domains, built atop nested calculi for intuitionistic logics. To obtain nested systems for these…

Logic in Computer Science · Computer Science 2024-06-07 Tim S. Lyon

We present a projection-based numerical integration technique to deal with embedded interface in finite element (FE) framework. The element cut by an embedded interface is denoted as a cut cell. We recognize elemental matrices of a cut cell…

Numerical Analysis · Mathematics 2020-05-05 Bin Liu , Rajeev Kumar Jaiman , Danielle Sweimann Tan

The groups mentioned in the title are certain matrix groups of infinite size over a finite field $\mathbb F_q$. They are built from finite classical groups and at the same time they are similar to reductive $p$-adic Lie groups. In the…

Representation Theory · Mathematics 2022-06-15 Cesar Cuenca , Grigori Olshanski

We study the additivity of various geometric invariants involved in Reimann-Roch type formulas and defined via the trace map. To do so in a general context we prove that given any Grothendieck category A, the derived category D(A) has a…

Algebraic Geometry · Mathematics 2010-07-29 Carlos Soneira

We present a new formula for the coaction of a large class of integrals. When applied to one-loop (cut) Feynman integrals, it can be given a diagrammatic representation purely in terms of pinches and cuts of the edges of the graph. The…

High Energy Physics - Theory · Physics 2018-03-16 Samuel Abreu , Ruth Britto , Claude Duhr , Einan Gardi

We show that the proof nets introduced in [Hughes & van Glabbeek 2003, 2005] for MALL (Multiplicative Additive Linear Logic, without units) identify cut-free proofs modulo rule commutation: two cut-free proofs translate to the same proof…

Logic in Computer Science · Computer Science 2016-09-16 Rob van Glabbeek , Dominic Hughes

We introduce "geometric" partial comodules over coalgebras in monoidal categories, as an alternative notion to the notion of partial action and coaction of a Hopf algebra introduced by Caenepeel and Janssen. The name is motivated by the…

Rings and Algebras · Mathematics 2019-11-25 Jiawei Hu , Joost Vercruysse