English
Related papers

Related papers: A Lie-algebraic perspective on Tree-Adjoining Gram…

200 papers

Tree-adjoining grammars are a generalization of context-free grammars that are well suited to model human languages and are thus popular in computational linguistics. In the tree-adjoining grammar recognition problem, given a grammar…

Computational Complexity · Computer Science 2018-03-05 Karl Bringmann , Philip Wellnitz

We present a novel approach to the problem of integrating homotopy Lie algebras by representing the Maurer-Cartan space functor with a universal cosimplicial object. This recovers Getzler's original functor but allows us to prove the…

Algebraic Topology · Mathematics 2020-10-21 Daniel Robert-Nicoud , Bruno Vallette

In this paper, we define a new cohomology theory for multiplicative Hom-pre-Lie algebras which controls deformations of Hom-pre-Lie algebra structure. This new cohomology is a natural one by considering the structure map. We develop…

Rings and Algebras · Mathematics 2023-08-01 Shuangjian Guo , Ripan Saha

Associated to a symmetric space there is a canonical connection with zero torsion and parallel curvature. This connection acts as a binary operator on the vector space of smooth sections of the tangent bundle, and it is linear with respect…

Differential Geometry · Mathematics 2024-07-26 Hans Munthe-Kaas , Jonatan Stava

We present an implemented compilation algorithm that translates HPSG into lexicalized feature-based TAG, relating concepts of the two theories. While HPSG has a more elaborated principle-based theory of possible phrase structures, TAG…

cmp-lg · Computer Science 2008-02-03 Robert Kasper , Bernd Kiefer , Klaus Netter , K. Vijay-Shanker

A $\mathbb{T}$-gain graph is a simple graph in which a unit complex number is assigned to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency matrix is defined canonically, and is…

Combinatorics · Mathematics 2023-04-18 Aniruddha Samanta , M. Rajesh Kannan

In this paper we extend and adapt several results on extensions of Lie algebras to topological Lie algebras over topological fields of characteristic zero. In particular we describe the set of equivalence classes of extensions of the Lie…

Rings and Algebras · Mathematics 2007-05-23 Karl-Hermann Neeb

Text analytical tasks like word embedding, phrase mining, and topic modeling, are placing increasing demands as well as challenges to existing database management systems. In this paper, we provide a novel algebraic approach based on…

Databases · Computer Science 2020-05-05 Xiuwen Zheng , Amarnath Gupta

It is pointed out that affine Lie algebras appear to be the natural mathematical structure underlying the notion of integrability for two-dimensional systems. Their role in the construction and classification of 2D integrable systems is…

High Energy Physics - Theory · Physics 2009-10-30 F. Toppan

Disjoint union is a partial binary operation returning the union of two sets if they are disjoint and undefined otherwise. A disjoint-union partial algebra of sets is a collection of sets closed under disjoint unions, whenever they are…

Rings and Algebras · Mathematics 2023-06-22 Robin Hirsch , Brett McLean

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

Metric Geometry · Mathematics 2019-12-06 Michael Barnsley , Andrew Vince

In this paper, we define and study (co)homology theories of a compatible associative algebra $A$. At first, we construct a new graded Lie algebra whose Maurer-Cartan elements are given by compatible associative structures. Then we define…

Rings and Algebras · Mathematics 2021-07-21 Taoufik Chtioui , Apurba Das , Sami Mabrouk

For an adjoint action of a Lie group G (or its subgroup) on Lie algebra Lie(G) we suggest a method for construction of invariants. The method is easy in implementation and may shed the light on algebraical independence of invariants. The…

Representation Theory · Mathematics 2012-06-21 Yuri Palii

The aim of this paper is to introduce and study Lie algebras and Lie groups over noncommutative rings. For any Lie algebra $\gg$ sitting inside an associative algebra $A$ and any associative algebra $\FF$ we introduce and study the algebra…

Quantum Algebra · Mathematics 2008-02-19 Arkady Berenstein , Vladimir Retakh

We study automorphic Lie algebras using a family of evaluation maps parametrised by the representations of the associative algebra of functions. This provides a descending chain of ideals for the automorphic Lie algebra which is used to…

Representation Theory · Mathematics 2024-04-16 Drew Duffield , Vincent Knibbeler , Sara Lombardo

We propose the concept of a system algebra with a parallel composition operation and an interface connection operation, and formalize composition-order invariance, which postulates that the order of composing and connecting systems is…

Other Computer Science · Computer Science 2018-09-25 Christian Matt , Ueli Maurer , Christopher Portmann , Renato Renner , Björn Tackmann

Text-Attributed Graphs (TAGs) enhance graph structures with natural language descriptions, enabling detailed representation of data and their relationships across a broad spectrum of real-world scenarios. Despite the potential for deeper…

Machine Learning · Computer Science 2024-05-28 Zheng Zhang , Yuntong Hu , Bo Pan , Chen Ling , Liang Zhao

The notion of an F-manifold algebra is the underlying algebraic structure of an $F$-manifold. We introduce the notion of pre-Lie formal deformations of commutative associative algebras and show that F-manifold algebras are the corresponding…

Rings and Algebras · Mathematics 2021-02-09 Jiefeng Liu , Yunhe Sheng , Chengming Bai

Multi-adjoint logic programming is a general framework with interesting features, which involves other positive logic programming frameworks such as monotonic and residuated logic programming, generalized annotated logic programs, fuzzy…

Logic in Computer Science · Computer Science 2024-09-25 M. Eugenia Cornejo , David Lobo , Jesús Medina

We show that Automorphic Lie Algebras which contain a Cartan subalgebra with a constant spectrum, called hereditary, are completely described by 2-cocycles on a classical root system taking only two different values. This observation…

Mathematical Physics · Physics 2019-12-10 Vincent Knibbeler , Sara Lombardo , Jan A. Sanders