English
Related papers

Related papers: Comparable binary relations and the amalgamation p…

200 papers

The present paper is devoted to study some completeness properties of transitive binary relational set, i.e., a set together with a transitive binary relation (so called t-set).

Logic · Mathematics 2020-04-29 O. R. Sayed , N. H. Sayed

It is proposed that to the usual probability theory, three definitions and a new theorem are added, the resulting theory allows one to displace the central role usually given to the notion of conditional probability. When a mapping $\phi$…

Probability · Mathematics 2008-11-04 Albert Tarantola

An abstract argumentation framework can be used to model the argumentative stance of an agent at a high level of abstraction, by indicating for every pair of arguments that is being considered in a debate whether the first attacks the…

Artificial Intelligence · Computer Science 2017-07-28 Weiwei Chen , Ulle Endriss

We provide a characterization of those relation algebras which are isomorphic to the algebras of compatible relations of some $\Z_2$-set. We further prove that this class is finitely axiomatizable in first-order logic in the language of…

Logic · Mathematics 2025-04-01 Jeremy F. Alm , John W. Snow

We study the problem of modeling a binary operation that satisfies some algebraic requirements. We first construct a neural network architecture for Abelian group operations and derive a universal approximation property. Then, we extend it…

Machine Learning · Computer Science 2021-02-25 Kenshin Abe , Takanori Maehara , Issei Sato

The Kripke semantics of various logics arises via categorical dualities between a category of relational frames and their maps, and a category of algebras and logical homomorphisms. When the relational frames are considered as computational…

Logic in Computer Science · Computer Science 2026-05-08 Piotr Kozicki , Alex Kavvos

Drawing on the classic paper by Chellas "Basic conditional logic" (1975), we propose a general algebraic framework for studying a binary operation of conditional that models universal features of the "if..., then..." connective as strictly…

Logic · Mathematics 2025-03-03 Sergio Celani , Rafał Gruszczyński , Paula Menchón

Coherence phenomena appear in two different situations. In the context of category theory the term `coherence constraints' refers to a set of diagrams whose commutativity implies the commutativity of a larger class of diagrams. In the…

q-alg · Mathematics 2007-05-23 Martin Markl , Steve Shnider

We review the general relativistic theory of the motion, and of the timing, of binary systems containing compact objects (neutron stars or black holes). Then we indicate the various ways one can use binary pulsar data to test the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Thibault Damour

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if G is an abelian group, then the follwing are equivalent: 1. Th(G, +) has the…

Logic · Mathematics 2007-05-23 John Goodrick

A converse to Lie's theorem for Leibniz algebras is found and generalized. The result is used to find cases in which the generalized property, called triangulable, is 2-recognizeable; that is, if all 2-generated subalgebras are…

Rings and Algebras · Mathematics 2015-04-16 Tiffany Burch , Ernie Stitzinger

The (co)associative, partially (co)associative and totally (co)associative $3$-ary (co) algebras and infinitesimal bialgebras are constructed and discussed. Their trimodules and matched pairs are defined and completely characterized. The…

Rings and Algebras · Mathematics 2016-12-06 Mahouton Norbert Hounkonnou , Gbêvèwou Damien Houndedji

The theory of fields that are equipped with a countably infinite family of commuting derivations is not companionable; but if the axiom is added whereby the characteristic of the fields is zero, then the resulting theory is companionable.…

Logic · Mathematics 2013-03-28 Özcan Kasal , David Pierce

This chapter presents a state-of-the-art survey of relationships, traditionally referred to as `bridges', between interpolation properties for propositional logics -- including superintuitionistic, modal, and substructural logics -- and…

Logic · Mathematics 2025-12-02 George Metcalfe

In this article, we characterise the operadic variety of commutative associative algebras over a field via a (categorical) condition: the associativity of the so-called cosmash product. This condition, which is closely related to commutator…

Rings and Algebras · Mathematics 2023-09-26 Ülo Reimaa , Tim Van der Linden , Corentin Vienne

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…

Rings and Algebras · Mathematics 2024-10-31 Jorge Fatelo , Nelson Martins-Ferreira

The paper is devoted to modal properties of the ternary strict betweenness relation as used in the development of various systems of geometry. We show that such a relation is non-definable in a basic similarity type with a binary operator…

Logic · Mathematics 2024-10-29 Rafał Gruszczyński , Zhiguang Zhao

A uniformization of a binary relation is a function that is contained in the relation and has the same domain as the relation. The synthesis problem asks for effective uniformization for classes of relations and functions that can be…

Formal Languages and Automata Theory · Computer Science 2018-05-08 Sarah Winter

Quasar pairs are either physically distinct binary quasars or the result of gravitational lensing. The majority of known pairs are in fact lenses, with a few confirmed as binaries, leaving a population of objects that have not yet been…

Astrophysics · Physics 2009-10-31 Daniel J. Mortlock , Rachel L. Webster , Paul J. Francis

Motivated by applications in databases, this paper considers various fragments of the calculus of binary relations. The fragments are obtained by leaving out, or keeping in, some of the standard operators, along with some derived operators…

Logic in Computer Science · Computer Science 2014-03-31 George H. L. Fletcher , Marc Gyssens , Dirk Leinders , Jan Van den Bussche , Dirk Van Gucht , Stijn Vansummeren