English
Related papers

Related papers: Multimodality in the Hypergraph Lambek Calculus

200 papers

We define a HOMFLY version of the category $\text{Rep}_q\text{P}$ of quantum representations of a parabolic subgroup $\text{P}\subseteq\text{GL}_{m+n}$ of block triangular matrices. Alongside this category, we construct functors that…

Quantum Algebra · Mathematics 2026-01-07 Juan Ramón Gómez García

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

In our previous work, we proposed the logic obtained from full non-associative Lambek calculus by adding a sort of linear-logical modality. We call this logic non-associative non-commutative intuitionistic linear logic ($\mathbf{NACILL}$,…

Logic · Mathematics 2020-03-04 Hiromi Tanaka

Dummett's logic LC is intuitionistic logic extended with Dummett's axiom: for every two statements the first implies the second or the second implies the first. We present a natural deduction and a Curry-Howard correspondence for…

Logic in Computer Science · Computer Science 2019-03-14 Federico Aschieri

The Homeomorphic Embedding relation has been amply used for defining termination criteria of symbolic methods for program analysis, transformation, and verification. However, homeomorphic embedding has never been investigated in the context…

Programming Languages · Computer Science 2018-11-29 María Alpuente , Angel Cuenca-Ortega , Santiago Escobar , José Meseguer

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm…

Combinatorics · Mathematics 2020-03-31 Lars Kastner , Marta Panizzut

We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

We enrich the Lambek calculus with the cyclic shift operation, which is expected to model the closure operator of formal languages with respect to cyclic shifts. We introduce a Gentzen-style calculus and prove cut elimination. Secondly, we…

Logic · Mathematics 2021-11-09 Tikhon Pshenitsyn

Increasing sharing in programs is desirable to compactify the code, and to avoid duplication of reduction work at run-time, thereby speeding up execution. We show how a maximal degree of sharing can be obtained for programs expressed as…

Programming Languages · Computer Science 2015-12-04 Clemens Grabmayer , Jan Rochel

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

Combinatorics · Mathematics 2019-07-05 Lisa Berry , Stefan Forcey , Maria Ronco , Patrick Showers

In this paper we introduce a new algebraic device, which enables us to treat the quaternions as though they were a commutative field. This is of interest both for its own sake, and because it can be applied to develop an "algebraic…

Differential Geometry · Mathematics 2007-05-23 Dominic Joyce

This study proposed a model to give a full-scale simulation for the dynamics of the collaborations in the dblp dataset. It is a distributed model with the capability of simulating large hypergraphs, namely systems with heterogeneously…

Physics and Society · Physics 2020-12-22 Zheng Xie

Current distributed data fabrics lack a rigorous mathematical foundation, often relying on ad-hoc architectures that struggle with consistency, lineage, and scale. We propose a mathematical framework for data fabrics, unifying heterogeneous…

Databases · Computer Science 2026-02-17 T. Shaska , I. Kotsireas

In this paper, we consider the polymodal version of Lambek calculus with subexponential modalities initially introduced by Kanovich, Kuznetsov, Nigam, and Scedrov and its quantale semantics. In our approach, subexponential modalities have…

Logic in Computer Science · Computer Science 2019-08-12 Daniel Rogozin

Graph-structured combinatorial challenges are inherently difficult due to their nonlinear and intricate nature, often rendering traditional computational methods ineffective or expensive. However, these challenges can be more naturally…

Artificial Intelligence · Computer Science 2025-01-22 Jie Zhao , Kang Hao Cheong , Witold Pedrycz

We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and…

Logic in Computer Science · Computer Science 2012-03-23 Silvia Ghilezan , Pierre Lescanne , Dragisa Zunic

We introduce the notion of cyclic cohomology of an A-infinity algebra and show that the deformations of an A-infinity algebra which preserve an invariant inner product are classified by this cohomology. We use this result to construct some…

High Energy Physics - Theory · Physics 2008-02-03 Michael Penkava , Albert Schwarz

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

Multimodal learning enhances the performance of various machine learning tasks by leveraging complementary information across different modalities. However, existing methods often learn multimodal representations that retain substantial…

Computer Vision and Pattern Recognition · Computer Science 2025-12-01 Tong Zhang , Shu Shen , C. L. Philip Chen

A differential category is an additive symmetric monoidal category, that is, a symmetric monoidal category enriched over commutative monoids, with an algebra modality, axiomatizing smooth functions, and a deriving transformation on this…

Category Theory · Mathematics 2025-10-08 Jean-Baptiste Vienney