Relation algebras and groups
Maddux推广了Jónsson和Tarski的结果,引入了对稠密关系代数的概念,并证明了每个对稠密关系代数都是可表示的。在单位元之下的对的概念在关系代数的等式框架内是容易定义的。三元组、四元组或更一般地说,一个大小(或测度)n>2的元素的概念在这个框架内是不可定义的,因此初看起来似乎马杜克斯定理不能被推广。然而,事实证明,如果人们愿意走出关系代数的等式框架,而在一阶理论的框架内工作,那么对Maddux的结果进行非常深远的推广是可能的。本文对任意基数n>0,在测度为n的关系代数中定义了单位元下原子的概念,并定义了一个关系代数是可测的,如果它的单位元是每个原子都有某个(有限或无限)测度的原子之和.本文的主要目的是利用群系统和相应的商同构系统构造群关系代数的一大类新例子(而不是利用单个群并形成其复代数的经典例子),并证明这些代数中的每一个都是可测集关系代数的例子.在随后的论文中,这类例子将通过添加第三种成分来大大扩展,即“移动”陪集系统。扩展类的例子-称为陪集关系代数-将大到足以证明一个表示定理,即每个原子的,可测的关系代数本质上同构于陪集关系代数。
2018-03-30 math.LO
Relation algebras containing Thompson groups
本文回顾了Tarski relation algebras与Thompson群的联系,证明了包含特定共轭quasiprojections的代数包含这些群的同态像,并将tabular relation algebras的可表示性扩展至J-algebras。
2024-11-18 math.LO
First-order axiomatisations of representable relation algebras need formulas of unbounded quantifier depth
使用的彩虹建设和各种卵石和着色游戏的变化,我们证明了RRA,类的所有可表示的关系代数,不能公理化的任何一阶关系代数理论的受囿量词深度。我们还证明了类在(RRA)的原子结构的表示,原子关系代数不能定义的任何一组句子的语言RA原子结构,只使用有限数量的变量。
2021-09-14 math.LO
Characterizing amalgmation bases for relation, cylindric and polyadic algebras
我们完全刻画了一个关系代数属于可表示代数类的合并基、强合并基和超合并基的充要条件。我们对所有维数>1的圆柱代数和多进代数做同样的事情,包括无穷维。最后,我们表明,我们可以扩大我们的代数的许多自然操作,迫使新扩大的代数有各种形式的合并性质,如准投影和定向柱化。
2013-04-02 math.LO
Implication Algebras and Implication Semigroups of Binary Relations
已知可表示蕴涵代数可由有限个方程公理化(使得这里的表示和有限表示问题是可判定的)。我们表明,这也适用于一元(和二元)关系的上下文中,并提出了斯通式的表示定理。然后,我们证明了(有限)表示判定问题是不可判定的蕴涵半群,与蕴涵代数形成鲜明对比。
2023-01-05 math.LO
Canonical Relativized Cylindric Set Algebras and Weak Associativity
利用规范相对化圆柱集代数来加强弱结合关系代数的相对表示定理,即每个完备原子弱结合关系代数与集关系代数的相对化同构为对称自反二元关系,通过确保集合关系代数及其相对化的原子是单个序列在一组排列下的轨道,底层集合这种相对表示定理的锐化首先在1989年的Resek-Thompson定理中得到证明。
2021-06-29 math.LO
Lattice of relational algebras definable in integers with successor
Svenonius定理将一阶可定义性问题归结为置换群之间的关系问题。在本文中,我们使用这种方法来描述与后继关系的整数结构的可定义关系的格。
2019-01-14 math.LO
A representation theorem for measurable relation algebras with cyclic groups
本文针对可测关系代数,证明当各子单位原子对应的函数元群均为有限循环群时其完全可表示,并给出结构描述,解决了特定可测关系代数的表示问题。
2018-04-07 math.LO
Closure algebras of depth two with extremal relations: Their frames, logics, and structural completeness
本文研究典范关系为两层且层级限制为恒等或全关系的有限闭包代数所生成的簇,刻画了相应深度二框架的逻辑及其结构完备性。
2023-09-19 math.LO
Splitting methods in algebraic logic: Proving results on non-atom-canonicity, non-finite axiomatizability and non-first oder definability for cylindric and relation algebras
我们处理代数逻辑中的各种分裂方法。“分裂”一词指的是将给定关系或柱形代数中的一些原子分裂成一个或多个亚原子,从而获得更大的代数,其中分裂后获得的亚原子的数量根据某种组合目的进行调整。这个(亚原子的)数量可以是无限大。这个想法来自Leon Henkin。分裂的方法存在于一个分散的形式在文献中,可能在不同的名称下,被证明是有用的,在获得(负)结果的非原子规范性,非有限公理化和非一阶可定义的各种类的关系和柱形代数。在一个统一的框架中,我们给出了几个已知的和新的例子。我们的框架涵盖了蒙克的分裂,安德烈卡的分裂,以及,也,所谓的爆破和模糊的建设涉及分裂(原子)在有限的蒙克代数和彩虹代数。
2015-03-07 math.LO
The variety of coset relation algebras
针对陪集关系代数,证明其类是可方程公理化的簇,但无法通过有限方程组完成公理化,明确了该代数类的公理化性质。
2018-08-12 math.LO
Varieties generated by completions
本文证明有序判别簇中完备化不生成持续有限代数,有限可测关系代数均为持续有限,据此否定回答Maddux的问题1.1(1),证实Frias-Maddux的有限极大关系代数不在目标簇中,并指出两簇间存在连续统多个簇。
2018-10-10 math.LO
The finite representation property for some reducts of relation algebras
本文证明了可表示剩余半群类具有有限表示性质。也就是说,每个有限可表示剩余半群同构于有限基上的某个代数。这个结果给出了Hirsch和Hodkinson \cite{hirsch2002relation}专著中问题19.17的正解。
2020-12-10 math.LO
Monteiro spaces and rough sets determined by quasiorder relations: Models for Nelson algebras
在计算机科学中,由拟序诱导的粗糙集出现在利用二元关系的几种构造中。本文给出了由拟序诱导的粗糙集的一个结构刻画。这些粗糙集形成定义在代数格上的Nelson代数。我们证明了任何Nelson代数都可以表示为由适当的拟序诱导的粗糙集上的代数的子代数。我们还表明,蒙泰罗空间,粗糙集引起的拟序和纳尔逊代数定义的$\rm T_0$ -空间是亚历山德罗夫拓扑可以被认为是等价的结构,因为它们确定彼此同构。
2014-02-10 math.LO
There is no finite-variable equational axiomatization of representable relation algebras over weakly representable relation algebras
我们证明,任何方程的基础上,定义RRA在wRRA必须包含无穷多个变量。证明使用任意大的有限弱表示,但不表示关系代数的“小”子代数是表示的建设。
2016-07-07 math.LO math.RA
Cardinality and Representation of Stone Relation Algebras
Kagoshima University(鹿儿岛大学);University of Canterbury(坎特伯雷大学)
本文研究了Stone关系代数的基数公理化及其可表示性条件,推广了传统关系代数的基数操作以适应加权图模型。
2025-12-22 cs.LO math.LO
Representable and diagonally representable weakening relation algebras
定义在偏序集上的二元关系是弱化关系,如果偏序充当双侧合成恒等式。这是基于关联演算中的弱化规则,与关联逻辑模型密切相关。对于一个固定偏序集,弱化关系的集合是全关系代数在偏序集的基础集上的一个次约简。我们提出了一个两人游戏类的可表示的弱化关系代数类似的可表示的关系代数。这使我们能够定义抽象弱化关系代数类,它们逼近可表示弱化关系代数的拟簇。我们给出了明确的有限公理化这些类中的一些。定义了对角可表示的弱化关系代数类,并证明了它是一个弱簇。我们还提供了几个小的弱关系代数的明确表示。
2023-01-05 cs.LO math.LO
Random Relation Algebras
我们建立了关系代数的随机模型。我们证明了一些初步的结果,并提出了一个新的研究方向的问题。
2018-02-17 math.CO math.LO
Representation theorems for extended contact algebras based on equivalence relations
本文的目的是给出扩张切触代数的新的表示定理。这些表示定理是基于等价关系。
2019-01-29 cs.LO math.LO
Finite Relation Algebras
我们将证明几乎所有的非结合关系代数都是对称的和整数的(在这个意义上,对称的和整数的标记和非标记结构的分数都趋于1),并且使用Fraïssé极限,我们将建立非结合关系代数和关系代数的所有原子结构的类都有0-1律。因此,我们得到了这些结构的数目的改进的渐近公式,并扩大了一些已知的概率结果的关系代数。
2022-02-04 math.CO math.LO
Varieties of semiassociative relation algebras and tense algebras
众所周知,关系代数簇的子簇格恰好有三个原子。其中两个原子的(并不可约)覆盖是已知的,但是剩余原子的(并不可约)覆盖的完整分类还没有找到。这些陈述对于一个相关的子簇格也是正确的,即半结合关系代数簇的子簇格。本文表明,这个原子有连续的许多覆盖在这个子簇格(和一些相关的子簇格)使用先前建立的长期之间的各种紧张代数和各种半结合r-代数等价。
2021-10-18 math.LO math.RA
Representable distributive quasi relation algebras
本文为分配准关系代数提出可表示性定义,通过偏序等价关系的上集格构造并施加对称性要求,推广了经典关系代数可表示性理论,给出例子和有限可表示的必要条件,并提出若干开放问题。
2025-03-09 math.LO math.RA
Representability of Lyndon-Maddux relation algebras
在Alm-Hirsch-Maddux(2016)中,定义了关系代数$\mathfrak{L}(q,n)$,它从射影线推广了Roger Lyndon的关系代数,因此$\mathfrak{L}(q,0)$是一个Lyndon代数。在该论文中,证明了如果$q>2304n^2+1$,则$\mathfrak{L}(q,n)$是可表示的,如果$q<2n$,则$\mathfrak{L}(q,n)$是不可表示的。在本文中,我们减少了这个差距,证明如果$q\geq n(\log n)^{1+\varepsilon}$,$\mathfrak{L}(q,n)$是可表示的。
2017-03-18 math.CO math.LO
Extended Contact Algebras: Algebraic analysis and duality theory
University of the Center of the Buenos Aires Province, Tandil (Unicen)(布宜诺斯艾利斯省中部大学)
本文提出伪推导代数,通过单调三元运算符扩展布尔代数,建立扩展接触代数的代数分析与对偶理论框架。
2026-11-04 math.CT math.LO
Finite representations for two small relation algebras
本文给出了关系代数$52_{65}$在有限集上可表示的两个不同的证明。第一个是概率的,使用约翰逊计划。第二种是$ (\mathbb{Z}/2\mathbb{Z})^{10}$上的显式群表示。我们还给出了一个有限表示的$59_{65}$在$\mathbb{Z}/113\mathbb{Z}$使用的技术,由于Comer。
2017-11-30 math.LO math.RA
Lattices of Equivalence Relations Closed Under the Operations of Relation Algebras
泛代数中一个长期存在的问题是有限格与有限代数的同余格同构的问题。这个问题可以表述为,哪些有限格可以表示为有限集上的等价关系在某些一阶公式下闭合的格。我们将这个问题推广到一阶公式的不同集合,并举例说明我们的新问题是不同的。然后,我们证明了每个格$\m M_n$可以表示在这种新的方式。[This是提交给\emph{Algebra Universalis}的论文的扩展版本。]
2014-12-24 math.CO math.LO math.RA
Network Satisfaction over Four-Atom Relation Algebras: Complexity and Representations
TU Dresden(德累斯顿工业大学)
本文扩展了Cristiani和Hirsch的结果,证明最多4个原子的关系代数的网络满足问题要么在P中,要么是NP-hard。
2026-10-07 cs.CC cs.LO math.LO