中文
相关论文

相关论文: An Algebra of Properties of Binary Relations

200 篇论文

The theory of two binary relations has the strong amalgamation property when the first relation is assumed to be coarser than the second relation, and each relation satisfies a chosen set of properties from the following list: transitivity,…

逻辑 · 数学 2023-01-31 Paolo Lipparini

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

计算机科学中的逻辑 · 计算机科学 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

Binary relations are an important abstraction arising in many data representation problems. The data structures proposed so far to represent them support just a few basic operations required to fit one particular application. We identify…

数据结构与算法 · 计算机科学 2012-01-18 Jérémy Barbay , Francisco Claude , Gonzalo Navarro

Although algebraic structures are frequently analyzed using unary and binary operations, they can also be effectively defined and unified through ternary operations. In this context, we introduce structures that contain two constants and a…

环与代数 · 数学 2024-10-31 Jorge Fatelo , Nelson Martins-Ferreira

We reduce the set of classic relational algebra operators to two binary operations: natural join and generalized union. We further demonstrate that this set of operators is relationally complete and honors lattice axioms.

数据库 · 计算机科学 2007-05-23 Vadim Tropashko

Relational Lattice is a succinct mathematical model for Relational Algebra. It reduces the set of six classic relational algebra operators to two: natural join and inner union. In this paper we push relational lattice theory in two…

数据库 · 计算机科学 2009-03-24 Vadim Tropashko

Binary operations on algebras of observables are studied in the quantum as well as in the classical case. It is shown that certain natural compatibility conditions with the associative product imply the properties which usually are…

微分几何 · 数学 2007-05-23 Janusz Grabowski , Giuseppe Marmo

Using a binary representation for basis elements of an algebra combined with a framework of multiplier and index functions, a connection has been established between the structure of a large class of algebras and the XOR componentwise…

数学物理 · 物理学 2025-09-30 Derek Courchesne , Sébastien Tremblay

P-algebras are a non-commutative, non-associative generalization of Boolean algebras that are for quantum logic what Boolean algebras are for classical logic. P-algebras have type <X, 0, ', .> where 0 is a constant, ' is unary and . is…

量子物理 · 物理学 2024-08-16 Daniel Lehmann

We characterize completey (give a necessary and suffcient condition using special neat embeddings)for a relation algebra to belong to the amalgamation, strong amalgamation, and superamalgamation base of the class of representable algebras.…

逻辑 · 数学 2013-04-03 Tarek Sayed Ahmed

Yang-Baxter R operators symmetric with respect to the orthogonal and symplectic algebras are considered in an uniform way. Explicit forms for the spinorial and metaplectic R operators are obtained. L operators, obeying the RLL relation with…

数学物理 · 物理学 2016-02-17 A. P. Isaev , D. Karakhanyan , R. Kirschner

We define lifting properties for universal algebras, which we study in this general context and then particularize to various such properties in certain classes of algebras. Next we focus on residuated lattices, in which we investigate…

逻辑 · 数学 2016-08-14 Daniela Cheptea , George Georgescu , Claudia Mureşan

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

计算机科学中的逻辑 · 计算机科学 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

It is well known that if a function from set A to set B has a right inverse then the function is a surjection and the right inverse is an injection. For finite sets, the number of functions, injections, and surjections can also be counted.…

离散数学 · 计算机科学 2015-01-09 Roy S. Freedman

From the definition and properties of unital hom-associative algebras, and the use of the Kaplansky's constructions, we develop new algebraic structures called 2-hom-associative bialgebras, 2-hom-bialgebras, and 2-2-hom-bialgebras. Besides,…

环与代数 · 数学 2018-01-18 Mahouton Norbert Hounkonnou , Gbevewou Damien Houndedji

Binary multirelations generalise binary relations by associating elements of a set to its subsets. We study the structure and algebra of multirelations under the operations of union, intersection, sequential and parallel composition, as…

计算机科学中的逻辑 · 计算机科学 2015-06-16 Hitoshi Furusawa , Georg Struth

We unify Linear Algebra by proposing a definition of determinants via one equation that implies all known properties of them:\\ 1. Cramer's Rule,\\ 2. Cofactor expansion,\\ 3. Antisymmetry of determinants,\\ 4. Linearity of determinants,\\…

几何拓扑 · 数学 2023-06-05 Jerzy Dydak

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

环与代数 · 数学 2017-08-04 Nathan BeDell

A certain analysis of all possible associative binary operations on N is presented. This is equivalent with an analysis of all possible monoid structures on N. Several results and a conjecture in this regard are given.

综合数学 · 数学 2007-05-23 Elemer E Rosinger

Jean-Louis Loday introduced a class of symmetric operads generated by one bilinear operation subject to one relation making each left-normed product of three elements equal to a linear combination of right-normed products: \[…

量子代数 · 数学 2019-08-15 Murray Bremner , Vladimir Dotsenko
‹ 上一页 1 2 3 10 下一页 ›