中文
相关论文

相关论文: Cardinality and Representation of Stone Relation A…

200 篇论文

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…

逻辑 · 数学 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)…

逻辑 · 数学 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…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 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…

一般拓扑 · 数学 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…

一般拓扑 · 数学 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…

组合数学 · 数学 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…

量子代数 · 数学 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…

环与代数 · 数学 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…

范畴论 · 数学 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…

组合数学 · 数学 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…

人工智能 · 计算机科学 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…

数据库 · 计算机科学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

逻辑 · 数学 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…

环与代数 · 数学 2015-01-13 Brian A. Davey , Long T. Nguyen , Jane G. Pitkethly
‹ 上一页 1 2 3 10 下一页 ›