English
Related papers

Related papers: Cardinality and Representation of Stone Relation A…

200 papers

The classes of relativized relation algebras (whose units are not necessarily transitive as binary relations) are known to be finitely axiomatizable. In this article, we give a new proof for this fact that is easier and more transparent…

Logic · Mathematics 2024-02-28 Tuğba Aslan , Mohamed Khaled

Representable implication algebras are known to be axiomatised by a finite number of equations (making the representation and finite representation problems decidable here). We show that this also holds in the context of unary (and binary)…

Logic · Mathematics 2023-01-09 Andrew Lewis-Smith Jaš Šemrl

If we assume the axiom of choice, then every two cardinal numbers are comparable. In the absence of the axiom of choice, this is no longer so. For a few cardinalities related to an arbitrary infinite set, we will give all the possible…

Logic · Mathematics 2007-05-23 Lorenz Halbeisen , Saharon Shelah

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

In this article we investigate the notion and basic properties of Boolean algebras and prove the Stone's representation theorem. The relations of Boolean algebras to logic and to set theory will be studied and, in particular, a neat proof…

Logic · Mathematics 2011-12-06 Cheng Hao

We consider relationships between cubic algebras and implication algebras. We first exhibit a functorial construction of a cubic algebra from an implication algebra. Then we consider an collapse of a cubic algebra to an implication algebra…

Combinatorics · Mathematics 2009-02-05 Colin Bailey , Joseph Oliveira

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

This paper is meant to give a short exposition of the Stone's Representation Theorems. We provide three equivalent approaches to construct a Stone's space from a given Boolean algebra. Finally, we utilize the Stone's Representation Theorems…

General Topology · Mathematics 2022-01-11 Hussain Rashed

We prove a new duality theorem for the category of precontact algebras which implies the Stone Duality Theorem, its connected version obtained in arXiv:1508.02220v3, 1-44 (to appear in Topology Appl.), the recent duality theorems of…

General Topology · Mathematics 2016-03-04 G. Dimov , E. Ivanova-Dimova , D. Vakarelov

I show how to associate a Clifford algebra to a graph. I describe the structure of these Clifford graph algebras and provide many examples and pictures. I describe which graphs correspond to isomorphic Clifford algebras and also discuss…

Combinatorics · Mathematics 2013-06-25 Tanya Khovanova

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

In this paper we develop a structure called Link Algebra, in which we present a Set with two binary operations and an axiom system developed from the study of graph theory and set/antiset theory, sowing main theorems and definitions. Once…

Rings and Algebras · Mathematics 2011-03-22 Alfonso Bustamante

We display a family of Stone-type dualities linking categories of frames carrying pairs of modal operators to categories of spaces carrying a binary relation. Different notions of morphism used on the relational side lead to significant…

Category Theory · Mathematics 2026-04-23 Matthew Collinson

We introduce the notion of weighted Coxeter graph and associate to it a certain generalization of the standard geometric representation of a Coxeter group. We prove sufficient conditions for faithfulness and non-faithfulness of such a…

Combinatorics · Mathematics 2014-05-07 Vadim Bugaenko , Yonah Cherniavsky , Tatiana Nagnibeda , Robert Shwartz

The representation of independence relations generally builds upon the well-known semigraphoid axioms of independence. Recently, a representation has been proposed that captures a set of dominant statements of an independence relation from…

Artificial Intelligence · Computer Science 2012-07-19 Peter de Waal , Linda C. van der Gaag

Relational lattice is a formal mathematical model for Relational algebra. It reduces the set of six classic relational algebra operators to two: natural join and inner union. We continue to investigate Relational lattice properties with…

Databases · Computer Science 2008-07-25 Marshall Spight , Vadim Tropashko

We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated…

Combinatorics · Mathematics 2017-06-05 R. M. Aquino , L. M. Camacho , E. M. Cañete , C. Cavalgante , A. Márquez

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

Commutative Algebra · Mathematics 2026-03-05 Hans Cuypers

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 find all finite Ockham algebras that admit only finitely many compatible relations (modulo a natural equivalence). Up to isomorphism and symmetry, these Ockham algebras form two countably infinite families: one family consists of the…

Rings and Algebras · Mathematics 2015-01-13 Brian A. Davey , Long T. Nguyen , Jane G. Pitkethly
‹ Prev 1 2 3 10 Next ›