English
Related papers

Related papers: Relational reasoning in the region connection calc…

200 papers

Designing query languages for graph structured data is an active field of research. Evaluating a query on a graph results in a relation on the set of its nodes. In other words, a query is a mechanism for defining relations on a graph. Some…

Databases · Computer Science 2015-04-28 M. Praveen , B. Srivathsan

Cirquent calculus is a proof system manipulating circuit-style constructs rather than formulas. Using it, this article constructs a sound and complete axiomatization CL16 of the propositional fragment of computability logic (the…

Logic in Computer Science · Computer Science 2017-07-18 Giorgi Japaridze

Digital circuits, despite having been studied for nearly a century and used at scale for about half that time, have until recently evaded a fully compositional theoretical in which arbitrary circuits may be freely composed together without…

Logic in Computer Science · Computer Science 2026-05-25 Dan R. Ghica , George Kaye , David Sprunger

Universal coverings of the orthogonal groups and their extensions are studied in terms of Clifford-Lipschitz groups. An algebraic description of basic discrete symmetries (space inversion $P$, time reversal $T$, charge conjugation $C$ and…

Mathematical Physics · Physics 2007-05-23 V. V. Varlamov

It seems that the index theory for non-compact spaces has found its ultimate formulation in realm of coarse spaces and $K$-theory of related operator algebras. Relative and partitioned index theorems may be mentioned as two important and…

K-Theory and Homology · Mathematics 2018-04-03 Moin Karami , Mostafa E. Zadeh , Ahmad H. S. Sadegh

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff \'etale spaces. Difference-restriction algebras are those algebras isomorphic to…

Logic · Mathematics 2025-08-06 Célia Borlido , Ganna Kudryavtseva , Brett McLean

We study rational modules over complete path and monomial algebras, and the problem of when rational modules over the dual $C^*$ of a coalgebra $C$ are closed under extensions, equivalently, when is the functor $Rat$ a torsion functor. We…

Representation Theory · Mathematics 2016-01-01 M. C. Iovanov

We give a geometric interpretation of the reciprocal complement of an integral domain $D$ in the case $D$ is a one-dimensional finitely generated algebra over an algebraically closed field.

Commutative Algebra · Mathematics 2025-01-20 Dario Spirito

Let $R$ be a commutative ring with unity and $R^{+}$ be $Z^*(R)$ be the additive group and the set of all non-zero zero-divisors of $R$, respectively. We denote by $\mathbb{CAY}(R)$ the Cayley graph $Cay(R^+,Z^*(R))$. In this paper, we…

Combinatorics · Mathematics 2013-05-06 Ghodratollah Aalipour , Saieed Akbari

This article provides an algebraic study of intermediate inquisitive and dependence logics. While these logics are usually investigated using team semantics, here we introduce an alternative algebraic semantics and we prove it is complete…

Logic · Mathematics 2023-03-21 Davide Emilio Quadrellaro

We study non-selfadjoint operator algebras that can be entirely understood via their finite-dimensional representations. In contrast with the elementary matricial description of finite-dimensional $\mathrm{C}^*$-algebras, in the…

Operator Algebras · Mathematics 2018-06-04 Raphaël Clouâtre , Christopher Ramsey

We give an overview of the representation theory of restricted rational Cherednik algebras. These are certain finite-dimensional quotients of rational Cherednik algebras at t=0. Their representation theory is connected to the geometry of…

Representation Theory · Mathematics 2017-11-27 Ulrich Thiel

Collinear factorization and the leading-twist operator product expansion (OPE) in perturbative QCD express suitably inclusive observables in scale-separated kinematics as composites of perturbative short-distance coefficients with universal…

High Energy Physics - Phenomenology · Physics 2026-04-17 Dustin Keller

This paper provides the quantum treatment of the relational quadrilateral. The underlying reduced configuration spaces are $\mathbb{CP}^2$ and the cone over this, C($\mathbb{CP}^2$). We consider exact free and isotropic HO potential cases…

General Relativity and Quantum Cosmology · Physics 2015-06-15 Edward Anderson , Sophie Kneller

A coset relation algebra is one embeddable into some full coset relation algebra, the latter is an algebra constructed from a system of groups, a coordinated system of isomorphisms between quotients of these groups, and a system of cosets…

Logic · Mathematics 2025-02-12 Steven Givant , Hajnal Andréka

We study the semantics of a resource-sensitive extension of the lambda calculus in a canonical reflexive object of a category of sets and relations, a relational version of Scott's original model of the pure lambda calculus. This calculus…

Logic in Computer Science · Computer Science 2015-07-01 Thomas Ehrhard , Antonio Bucciarelli , Alberto Carraro , Giulio Manzonetto

For some time now, conformal field theories in two dimensions have been studied as integrable systems. Much of the success of these studies is related to the existence of an operator algebra of the theory. In this paper, some of the…

High Energy Physics - Theory · Physics 2009-11-11 Jasbir Nagi

We discuss the complexity of completions of partial combinatory algebras, in particular of Kleene's first model. Various completions of this model exist in the literature, but all of them have high complexity. We show that although there do…

Logic · Mathematics 2023-07-25 Sebastiaan A. Terwijn

This paper introduces Roundabout Constrained Convex Generators (RCGs), a set representation framework for modeling multiply connected regions in control and verification applications. The RCG representation extends the constrained convex…

Optimization and Control · Mathematics 2025-11-11 Peng Xie , Sabin Diaconescu , Florin Stoican , Amr Alanwar

We extend first-order logic with counting by a new operator that allows it to formalise a limited form of recursion which can be evaluated in logarithmic space. The resulting logic LREC has a data complexity in LOGSPACE, and it defines…

Logic in Computer Science · Computer Science 2015-07-01 Martin Grohe , Berit Grußien , André Hernich , Bastian Laubner