English
Related papers

Related papers: Extended Connectors: Structuring Glue Operators in…

200 papers

We argue that operads provide a general framework for dealing with polynomials and combinatory completeness of combinatory algebras, including the classical $\mathbf{SK}$-algebras, linear $\mathbf{BCI}$-algebras, planar…

Logic in Computer Science · Computer Science 2023-06-22 Masahito Hasegawa

Belief propagation (BP) can be a useful tool to approximately contract a tensor network, provided that the contributions from any closed loops in the network are sufficiently weak. In this manuscript we describe how a loop series expansion…

Quantum Physics · Physics 2026-03-09 Glen Evenbly , Nicola Pancotti , Ashley Milsted , Johnnie Gray , Garnet Kin-Lic Chan

Under the common theme of splitting of operations, the notions of (tri)dendriform algebras, pre-Lie algebras and post-Lie algebras have attracted sustained attention with broad applications. An important aspect of their studies is as the…

Rings and Algebras · Mathematics 2024-12-12 Shanghua Zheng , Shiyu Huang , Li Guo

A bi-Heyting algebra validates the G\"odel-Dummett axiom $(p\to q)\vee (q\to p)$ iff the poset of its prime filters is a disjoint union of co-trees (i.e., order duals of trees). Bi-Heyting algebras of this kind are called bi-G\"odel…

Logic · Mathematics 2024-07-02 N. Bezhanishvili , M. Martins , T. Moraschini

We study intertwining operator algebras introduced and constructed by Huang. In the case that the intertwining operator algebras involve intertwining operators among irreducible modules for their vertex operator subalgebras, a number of…

Quantum Algebra · Mathematics 2015-08-03 Ling Chen

Lifted probabilistic inference algorithms exploit regularities in the structure of graphical models to perform inference more efficiently. More specifically, they identify groups of interchangeable variables and perform inference once per…

Artificial Intelligence · Computer Science 2014-02-05 Nima Taghipour , Daan Fierens , Jesse Davis , Hendrik Blockeel

In this series of two papers we will generalise the concept of extending a Lie algebroid by a Lie algebra bundle, leading to a notion of extending a Lie algebroid by another Lie algebroid whose orbits lie in the orbits of the former…

Differential Geometry · Mathematics 2026-03-30 Simon-Raphael Fischer

We investigate the behavior of extension monads, introduced in the 1990s by the second author, in terms of structure results for infinitely many finitary operations and common constructions in varieties or categories of algebras.…

Logic · Mathematics 2025-08-11 Danielle Bowerman , Matt Insall

A fundamental result from Boolean modal logic states that a first-order definable class of Kripke frames defines a logic that is validated by all of its canonical frames. We generalise this to the level of non-distributive logics that have…

Logic · Mathematics 2020-02-11 Robert Goldblatt

Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as edges between them. Several attempts has been made to find…

Formal Languages and Automata Theory · Computer Science 2021-05-10 Johanna Björklund , Frank Drewes , Anna Jonsson

Let $V$ be a vertex operator algebra satisfying suitable conditions such that in particular its module category has a natural vertex tensor category structure, and consequently, a natural braided tensor category structure. We prove that the…

Quantum Algebra · Mathematics 2015-05-20 Yi-Zhi Huang , Alexander Kirillov , James Lepowsky

We establish a criterion for when an abelian extension of infinite-dimensional Lie algebras integrates to a corresponding Lie group extension $\hat{G}$ of $G$ by $A$, where $G$ is a connected, simply connected Lie group and $A$ is a…

Differential Geometry · Mathematics 2012-03-12 Pedram Hekmati

A quite flourishing research thread in the recent literature on component-based systems is concerned with the algebraic properties of different classes of connectors. In a recent paper, an algebra of stateless connectors was presented that…

Formal Languages and Automata Theory · Computer Science 2015-07-01 Roberto Bruni , Hernan Melgratti , Ugo Montanari , Pawel Sobocinski

We describe arithmetic computations in terms of operations on some well known free algebras (S1S, S2S and ordered rooted binary trees) while emphasizing the common structure present in all them when seen as isomorphic with the set of…

Mathematical Software · Computer Science 2013-01-03 Paul Tarau

Coordination languages simplify design and development of concurrent systems. Particularly, exogenous coordination languages, like BIP and Reo, enable system designers to express the interactions among components in a system explicitly. In…

Programming Languages · Computer Science 2015-08-21 Kasper Dokter , Sung-Shik Jongmans , Farhad Arbab , Simon Bliudze

To appear in Theory and Practice of Logic Programming (TPLP). In this paper we propose an extension of logic programming (LP) where each default literal derived from the well-founded model is associated to a justification represented as an…

Logic in Computer Science · Computer Science 2016-05-11 Pedro Cabalar , Jorge Fandinno

Applying a result of abstract ring theory we get that bijective additive mappings on standard algebras of unbounded operators preserving zero products are multiples of ring isomorphisms. The structure of additive bijective mappings on…

Operator Algebras · Mathematics 2007-05-23 Werner Timmermann

We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequently forms a Lie…

Computation and Language · Computer Science 2025-07-08 Isabella Senturia , Elizabeth Xiao , Matilde Marcolli

We study connections between closure operators on an algebra $(A,\Om)$ and congruences on the extended power algebra defined on the same algebra. We use these connections to give an alternative description of the lattice of all subvarieties…

Rings and Algebras · Mathematics 2015-08-18 Agata Pilitowska , Anna Zamojska-Dzienio

We provide a framework for extensions of Lie algebroids, including non-abelian extensions and Lie algebroids over different bases. Our approach involves Ehresmann connections, which allows straight generalizations of classical…

Differential Geometry · Mathematics 2010-01-18 Olivier Brahic