English
Related papers

Related papers: Relational lattices via duality

200 papers

It is known that there is a duality between the Davey--Stewartson type coupled systems and a class of integrable two--dimensional Toda type lattices. More precisely, the coupled systems are generalized symmetries for the lattices and the…

Exactly Solvable and Integrable Systems · Physics 2024-12-04 I. T. Habibullin , A. R. Khakimova

In this paper, we study logics of bounded distributive residuated lattices with modal operators considering $\Box$ and $\Diamond$ in a noncommutative setting. We introduce relational semantics for such substructural modal logics. We prove…

Logic · Mathematics 2020-06-02 Daniel Rogozin

This paper analyzes the fatal drawback of the relational calculus not allowing relations to be domains of relations, and its consequences entrenched in SQL. In order to overcome this obstacle we propose "multitable index" - an easily…

Databases · Computer Science 2021-03-01 Eugene Panferov

We introduce the concept of a quasiresiduated lattice and prove that every lattice effect algebra can be organized into a commutative quasiresiduated lattice with divisibility. Also conversely, every such a lattice can be converted into a…

Logic · Mathematics 2019-05-15 Ivan Chajda , Helmut Länger

Relational reasoning is the ability to infer relations that jointly bind multiple entities, attributes, or variables. This ability is central to scientific reasoning, but existing evaluations of relational reasoning in large language models…

Artificial Intelligence · Computer Science 2026-04-15 Lukas Fesser , Yasha Ektefaie , Ada Fang , Sham M. Kakade , Marinka Zitnik

We consider a periodic lattice structure in $d=2$ or $3$ dimensions with unit cell comprising $Z$ thin elastic members emanating from a similarly situated central node. A general theoretical approach provides an algebraic formula for the…

Materials Science · Physics 2014-10-09 Andrew N. Norris

We describe a natural generalization of irreducibility in order lattices with arbitrary metrics. We analyse the special cases of valuation metrics and more general metrics for lattices. This article is mainly based on a part of the author's…

Metric Geometry · Mathematics 2010-05-28 Andreas Lochmann

In our previous papers, together with J. Paseka we introduced so-called sectionally pseudocomplemented lattices and posets and illuminated their role in algebraic constructions. We believe that - similar to relatively pseudocomplemented…

Logic · Mathematics 2020-07-28 Ivan Chajda , Helmut Länger

We investigate an integrable property and observables of 2 dimensional N=(4,4) topological field theory defined on a discrete lattice by using the "orbifolding" and "deconstruction" methods. We show that our lattice model possesses the…

High Energy Physics - Lattice · Physics 2008-11-26 Kazutoshi Ohta , Tomohisa Takimi

The relational data model requires a theory of relations in which tuples are not only many-sorted, but can also have indexes that are not necessarily numerical. In this paper we develop such a theory and define operations on relations that…

Databases · Computer Science 2012-02-08 Philip Kelly , M. H. van Emden

Intervals in binary or n-ary relations or other discrete structures generalize the concept of interval in a linearly ordered set. Join-irreducible partitions into intervals are characterized in the lattice of all interval decompositions of…

Combinatorics · Mathematics 2019-07-23 S. Foldes , S. Radeleczki

We show that dimensional recurrence relation and analytical properties of the loop integrals as functions of complex variable $\mathcal{D}$ (space-time dimensionality) provide a regular way to derive analytical representations of loop…

High Energy Physics - Phenomenology · Physics 2010-02-19 R. N. Lee

We present a first result towards the use of entailment in- side relational dual tableau-based decision procedures. To this end, we introduce a fragment of RL(1) which admits a restricted form of composition, (R ; S) or (R ; 1), where the…

Logic in Computer Science · Computer Science 2018-02-22 Domenico Cantone , Marianna Nicolosi-Asmundo , Ewa Orłowska

We discuss a new approach to putting supersymmetric theories on the lattice. The basic idea is to start from a {\it twisted} formulation of the underlying supersymmetric theory in which the fermions are represented as grassmann valued…

High Energy Physics - Lattice · Physics 2016-09-01 Simon Catterall

This paper deals with join-semilattices whose sections, i.e. principal filters, are pseudocomplemented lattices. The pseudocomplement of a\vee b in the section [b,1] is denoted by a\rightarrow b and can be considered as the connective…

Logic · Mathematics 2021-05-18 Ivan Chajda , Helmut Länger

There are significant benefits to serve deep learning models from relational databases. First, features extracted from databases do not need to be transferred to any decoupled deep learning systems for inferences, and thus the system…

Databases · Computer Science 2022-10-24 Lixi Zhou , Jiaqing Chen , Amitabh Das , Hong Min , Lei Yu , Ming Zhao , Jia Zou

We study the structure of the set of priority-neutral matchings. These matchings, introduced by Reny (AER, 2022), generalize stable matchings by allowing for priority violations in a principled way that enables Pareto-improvements to stable…

Theoretical Economics · Economics 2025-12-09 Clayton Thomas

In this paper we provide explicit dual Ramsey statements for several classes of finite relational structures (such as finite linearly ordered graphs, finite linearly ordered metric spaces and finite posets with a linear extension) and…

Combinatorics · Mathematics 2018-07-31 Dragan Mašulović

Wei's celebrated Duality Theorem is generalized in several ways, expressed as duality theorems for linear codes over division rings and, more generally, duality theorems for matroids. These results are further generalized, resulting in two…

Information Theory · Computer Science 2009-10-13 Thomas Britz , Bård Heiseldel , Trygve Johnsen , Dillon Mayhew , Keisuke Shiromoto

In this paper, we investigate space-time tradeoffs for answering Boolean conjunctive queries. The goal is to create a data structure in an initial preprocessing phase and use it for answering (multiple) queries. Previous work has developed…

Data Structures and Algorithms · Computer Science 2023-08-15 Shaleen Deep , Xiao Hu , Paraschos Koutris