English
Related papers

Related papers: Relational Lattice Axioms

200 papers

In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family…

Formal Languages and Automata Theory · Computer Science 2011-11-03 Michał Skrzypczak

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

Discrete Mathematics · Computer Science 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some…

General Mathematics · Mathematics 2007-05-23 Marina V. Semenova , Friedrich Wehrung

While studying some properties of linear operators in a Euclidean Jordan algebra, Gowda, Sznajder and Tao have introduced generalized lattice operations based on the projection onto the cone of squares. In two recent papers of the authors…

Rings and Algebras · Mathematics 2014-02-06 A. B. Németh , S. Z. Németh

Twisted vertex operators based on rational lattices have had many applications in vertex operator algebra theory and conformal field theory. In this paper, ``relativized'' twisted vertex operators are constructed in a general context based…

q-alg · Mathematics 2008-02-03 Chongying Dong , James Lepowsky

We show that the matrix query language $\mathsf{MATLANG}$ corresponds to a natural fragment of the positive relational algebra on $K$-relations. The fragment is defined by introducing a composition operator and restricting $K$-relation…

Databases · Computer Science 2019-04-09 Robert Brijder , Marc Gyssens , Jan Van den Bussche

Relative algebroids provide a framework that unifies Lie algebroids with partial differential equations. In this set of notes, we explain how relative algebroids arise from geometric problems, and give an introduction to their structural…

Differential Geometry · Mathematics 2025-10-28 Wilmer Smilde

A general definition of a linear connection in noncommutative geometry has been recently proposed. Two examples are given of linear connections in noncommutative geometries which are based on matrix algebras. They both possess a unique…

High Energy Physics - Theory · Physics 2010-04-06 J. Madore , T. Masson , J. Mourad

It is well known that the subvariety lattice of the variety of relation algebras has exactly three atoms. The (join-irreducible) covers of two of these atoms are known, but a complete classification of the (join-irreducible) covers of the…

Logic · Mathematics 2021-10-19 James Koussas , Tomasz Kowalski

The lattice definition of the two-dimensional topological quantum field theory [Fukuma, {\em et al}, Commun.~Math.~Phys.\ {\bf 161}, 157 (1994)] is generalized to arbitrary (not necessarily orientable) compact surfaces. It is shown that…

High Energy Physics - Theory · Physics 2009-10-28 Vahid Karimipour , Ali Mostafazadeh

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

Analyzing relational languages by their logical expressiveness is well understood. Something not well understood or even formalized is the vague concept of relational query patterns. What are query patterns? And how can we reason about…

Databases · Computer Science 2022-03-15 Wolfgang Gatterbauer , Cody Dunne , Mirek Riedewald

Hexagonal circle patterns are introduced, and a subclass thereof is studied in detail. It is characterized by the following property: For every circle the multi-ratio of its six intersection points with neighboring circles is equal to -1.…

Complex Variables · Mathematics 2007-05-23 A. I. Bobenko , T. Hoffmann , Yu. B. Suris

In 2012, the second author introduced and examined a new type of algebras as a generalization of De Morgan algebras. These algebras are of type (2,0) with one binary and one nullary operation satisfying two certain specific identities. Such…

Group Theory · Mathematics 2020-08-11 S. V. Gusev , H. P. Sankappanavar , B. M. Vernikov

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

Svenonius theorem reduces the problem of first-order definability to the problem of relationship between groups of permutations. In the present paper we use this approach to describe the lattice of definable relations for the structure of…

Logic · Mathematics 2019-01-15 A. L. Semenov , S. F. Soprunov

Lattice current algebras were introduced as a regularization of the left- and right moving degrees of freedom in the WZNW model. They provide examples of lattice theories with a local quantum symmetry $U_q(\sg)$. Their representation theory…

q-alg · Mathematics 2016-08-15 A. Yu. Alekseev , L. D. Faddeev , J. Fröhlich , V. Schomerus

Radical binomial ideals associated with finite lattices are studied. Gr\"obner basis theory turns out to be an efficient tool in this investigation.

Commutative Algebra · Mathematics 2012-04-02 Viviana Ene , Takayuki Hibi

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

A lattice derivative is defined as a discrete Fourier transform of momentum on a finite lattice. Species doublers are removed with anti-periodic boundary conditions. U(1) chiral transformation is modified to reproduce chiral anomaly. Chiral…

High Energy Physics - Lattice · Physics 2007-05-23 Takanori Sugihara