English
Related papers

Related papers: Relational reasoning in the region connection calc…

200 papers

The database community lacks a unified relational query language for subset selection and optimisation queries, limiting both user expression and query optimiser reasoning about such problems. Decades of research (latterly under the rubric…

Databases · Computer Science 2025-09-09 David Robert Pratten , Luke Mathieson , Fahimeh Ramezani

We exhibit finite cyclic group representations for relation algebras $57_{65}$ and $63_{65}$. As a consequence, of the ten symmetric integral RAs on four atoms having at least one flexible atom, all are now known to have a representation…

Logic · Mathematics 2026-04-07 Jeremy F. Alm

Quasi relation algebras (qRAs) were first described by Galatos and Jipsen in 2013. They are generalisations of relation algebras and can also be viewed as certain residuated lattice expansions. We identify positive symmetric idempotent…

Logic in Computer Science · Computer Science 2026-01-23 Andrew Craig , Wilmari Morton , Claudette Robinson

In this article, we first prove a general result in topology which states that every quasi-component of a quasi-spectral space is connected. \\ As an application, the structure of the connected components of every quasi-compact…

Commutative Algebra · Mathematics 2026-04-17 Abolfazl Tarizadeh

On contact manifolds we describe a notion of (contact) finite-type for linear partial differential operators satisfying a natural condition on their leading terms. A large class of linear differential operators are of finite-type in this…

Differential Geometry · Mathematics 2010-03-11 Michael Eastwood , A. Rod Gover

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

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

Logic · Mathematics 2025-02-12 S. Givant , H. Andréka

We prove that persistently finite algebras are not created by completions of algebras, in any ordered discriminator variety. A persistently finite algebra is one without infinite simple extensions. We prove that finite measurable relation…

Logic · Mathematics 2025-02-12 H. Andréka , I. Németi

In this paper we give an alternative construction using Monk like algebras that are binary generated to show that the class of strongly representable atom structures is not elementary. The atom structures of such algebras are cylindric…

Logic · Mathematics 2013-07-17 Tarek Sayed Ahmed , Mohammed Khaled

Relational triple extraction is crucial work for the automatic construction of knowledge graphs. Existing methods only construct shallow representations from a token or token pair-level. However, previous works ignore local spatial…

Computation and Language · Computer Science 2024-06-14 Ning An , Lei Hei , Yong Jiang , Weiping Meng , Jingjing Hu , Boran Huang , Feiliang Ren

The C*-envelope of a non self-adjoint operator algebra is known to encode many properties of the underlying subalgebra. However, the C*-envelope does not always encode the residual finite-dimensionality of an operator algebra. To elucidate…

Operator Algebras · Mathematics 2025-07-17 Adam Humeniuk , Christopher Ramsey , Ian Thompson

A Cylindrical Algebraic Decomposition (CAD) is a decomposition of R^n into a finite collection of semialgebraic cells. A CAD satisfies the "frontier condition" if, for every cell C, there is a collection of cells of the decomposition whose…

Algebraic Geometry · Mathematics 2023-07-18 Hollie Baker

Let $\mathcal{R}$ be a free Lie conformal algebra of rank $2$ with $\mathbb{C}[\partial]$-basis $\{L,I\}$ and relations \begin{eqnarray*} \left[L_{\lambda} L\right]=(\partial+2 \lambda) (L+I),\ \left[L_{\lambda} I\right]=(\partial+\lambda)…

Representation Theory · Mathematics 2019-07-08 Lamei Yuan , Yanjie Wang

The aim of this paper is to give a new method to construct explicit formulas for algebraic differential operators of any order on a finitely generated projective module $E$ on a commutative unital ring $A$. We moreover give explicit…

Algebraic Geometry · Mathematics 2023-11-30 Helge Øystein Maakestad

We study the decidability and complexity of equational theories of the existential calculus of relations with transitive closure (ECoR*) and its fragments, where ECoR* is the positive calculus of relations with transitive closure extended…

Logic in Computer Science · Computer Science 2025-06-03 Yoshiki Nakamura

We consider all 16 unary operations that, given a homogeneous binary relation R, define a new one by a boolean combination of xRy and yRx. Operations can be composed, and connected by pointwise-defined logical junctors. We consider the…

Logic · Mathematics 2021-02-11 Jochen Burghardt

In this paper, we show that the equational theory of relational Kleene algebra with the \emph{graph loop} operator (a.k.a.~\emph{fixset}) is \textsc{PSpace}-complete. Here, the graph loop is the unary operator that restricts a binary…

Logic in Computer Science · Computer Science 2026-05-01 Yoshiki Nakamura

We propose a generic framework to obtain certain types of contracted and centrally extended algebras. This is based on the existence of quadratic algebras (reflection algebras and twisted Yangians), naturally arising in the context of…

High Energy Physics - Theory · Physics 2009-11-13 Anastasia Doikou , Konstadinos Sfetsos

For a finitely-generated vertex operator algebra of central charge c, a locally convex topological completion is constructed. We construct on the completion a structure of an algebra over the operad of the c/2-th power of the determinant…

Quantum Algebra · Mathematics 2007-05-23 Yi-Zhi Huang

The main purpose of this paper is the construction of the R-operator which acts in the tensor product of two infinite-dimensional representations of the conformal algebra and solves Yang-Baxter equation. We build the R-operator as a product…

Mathematical Physics · Physics 2015-06-05 D. Chicherin , S. Derkachov , A. P. Isaev