English
Related papers

Related papers: A ternary Relation Algebra of directed lines

200 papers

We introduce a notion of ternary $F$-manifold algebras which is a generalization of $F$-manifold algebras. We study representation theory of ternary $F$-manifold algebras. In particular, we introduce a notion of dual representation which…

Rings and Algebras · Mathematics 2022-12-29 A. Ben Hassine , T. Chtioui , M. Elhamdadi , S. Mabrouk

Algebras of relations form an algebraic framework for the study of logical systems, extending the correspondence between Boolean algebras and propositional logic. Tarski's representable cylindric algebras $RCA_{\alpha}$, and Halmos'…

Logic · Mathematics 2025-12-24 Hajnal Andréka , Zalán Gyenis , István Németi

We develop dualities for complete perfect distributive quasi relation algebras and complete perfect distributive involutive FL-algebras. The duals are partially ordered frames with additional structure. These frames are analogous to the…

Logic in Computer Science · Computer Science 2026-01-30 Andrew Craig , Peter Jipsen , Claudette Robinson

We give a definition of representability for distributive quasi relation algebras (DqRAs). These algebras are a generalisation of relation algebras and were first described by Galatos and Jipsen (2013). Our definition uses a construction…

Logic · Mathematics 2025-03-11 Andrew Craig , Claudette Robinson

We describe a general method for constructing representations of finite integral symmetric relation algebras from distance-regular graphs. Given a distance-regular graph of diameter $d$, the distances between vertices induces a coloring of…

Combinatorics · Mathematics 2026-05-15 Eli Atkins

We show that each irreducible tensor representation of weight 2 of the rotation group of three-dimensional space in the space of rank 3 covariant tensors gives rise to an associative algebra with unity. We find the algebraic relations that…

High Energy Physics - Theory · Physics 2020-06-11 Viktor Abramov

We present a system called Dist-$\mu$-RA for the distributed evaluation of recursive graph queries. Dist-$\mu$-RA builds on the recursive relational algebra and extends it with evaluation plans suited for the distributed setting. The goal…

Databases · Computer Science 2025-04-01 Sarah Chlyah , Pierre Genevès , Nabil Layaïda

Objects' rigid motions in 3D space are described by rotations and translations of a highly-correlated set of points, each with associated $x,y,z$ coordinates that real-valued networks consider as separate entities, losing information.…

Artificial Intelligence · Computer Science 2023-10-12 Guilherme Vieira , Eleonora Grassucci , Marcos Eduardo Valle , Danilo Comminiello

We construct ternary self-distributive (TSD) objects from compositions of binary Lie algebras, $3$-Lie algebras and, in particular, ternary Nambu-Lie algebras. We show that the structures obtained satisfy an invertibility property…

Geometric Topology · Mathematics 2022-10-13 Viktor Abramov , Emanuele Zappala

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a…

Discrete Mathematics · Computer Science 2011-05-26 Marko A. Rodriguez , Peter Neubauer

A non-self-adjoint operator algebra is said to be residually finite dimensional (RFD) if it embeds into a product of matrix algebras. We characterize RFD operator algebras in terms of their matrix state space, and moreover show that an…

Operator Algebras · Mathematics 2022-11-29 Michael Hartz

The ternary extended contact relation was introduced in (Ivanova, 2020) as a more expressive counterpart of the standard binary contact relation. The class of Boolean algebras expanded with the relation was named Extended Contact Algebras…

Logic · Mathematics 2025-11-27 Rafał Gruszczyński , Paula Menchón , William Zuluaga

We consider the question: what is the abstraction that should be implemented by the computational engine of a machine learning system? Current machine learning systems typically push whole tensors through a series of compute kernels such as…

Databases · Computer Science 2021-08-10 Binhang Yuan , Dimitrije Jankov , Jia Zou , Yuxin Tang , Daniel Bourgeois , Chris Jermaine

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

Distributional and neural approaches to natural language semantics have been built almost exclusively on conventional linear algebra: vectors, matrices, tensors, and the operations that accompany them. These methods have achieved remarkable…

Computation and Language · Computer Science 2026-04-29 James Pustejovsky

We review the main topics concerning Fusion Rule Algebras (FRA) of Rational Conformal Field Theories. After an exposition of their general properties, we examine known results on the complete classification for low number of fields ($\leq…

High Energy Physics - Theory · Physics 2011-04-15 M. Caselle , G. Ponzano , F. Ravanini

This paper is mainly concerned with the relation-algebraical aspects of the well-known Region Connection Calculus (RCC). We show that the contact relation algebra (CRA) of certain RCC model is not atomic complete and hence infinite. So in…

Artificial Intelligence · Computer Science 2007-05-23 Yongming Li , Sanjiang Li , Mingsheng Ying

A Rota-Baxter algebra, also known as a Baxter algebra, is an algebra with a linear operator satisfying a relation, called the Rota-Baxter relation, that generalizes the integration by parts formula. Most of the studies on Rota-Baxter…

Rings and Algebras · Mathematics 2021-02-01 Kurusch Ebrahimi-Fard , Li Guo

Based on the relation between the notions of Lie triple systems and Jordan algebras, we introduce the $n$-ary Jordan algebras,an $n$-ary generalization of Jordan algebras obtained via the generalization of the following property $\left[…

Rings and Algebras · Mathematics 2020-04-03 Ivan Kaygorodov , Alexander Pozhidaev , Paulo Saraiva

One of the traditional applications of relation algebras is to provide a setting for infinite-domain constraint satisfaction problems. Complexity classification for these computational problems has been one of the major open research…

Logic in Computer Science · Computer Science 2018-11-01 Manuel Bodirsky
‹ Prev 1 2 3 10 Next ›