Ramsey代数是本质半群吗

Are Ramsey Algebras Essentially Semigroups

ZuYao Teoh, Andrew Rajah, Wen Chean Teh

备注：: 9 pages, presented at the 2016 Asian Mathematical Conference at Bali, Indonesia

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

已知半群是Ramsey代数。本文试图理解结合性在作为Ramsey代数的二进制中所起的作用。具体来说，我们证明了非结合Moufang循环的八元数是不是一个拉姆齐代数。

英文摘要：

It is known that semigroups are Ramsey algebras. This paper is an attempt to understand the role associativity plays in a binary system being a Ramsey algebra. Specifically, we show that the nonassociative Moufang loop of octonions is not a Ramsey algebra.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

树在半群上的作用及无穷Gowers-Hales-Jewett Ramsey定理

Actions of trees on semigroups, and an infinitary Gowers--Hales--Jewett Ramsey theorem

本文引入了（滤子）半群上树的（Ramsey）作用的概念.然后，我们证明在此设置的一般结果提供一个共同的推广的无限高尔斯拉姆齐定理的多个俄罗斯方块操作，无限Hales-Jewett定理（为位于和nonlocated的话），和法拉-Hindman-麦克劳德拉姆齐定理分层行动的部分半群。我们还建立了一个多项式的版本，我们的主要结果，恢复多项式Milliken-泰勒定理的Bergelson-Hindman-Williams作为一个特殊的情况。我们目前的应用程序，我们的拉姆齐理论结果的δ集的结构顺从的群体。

2016-11-19math.COmath.LO

分层半群的拉姆齐理论

Ramsey theory for layered semigroups

我们进一步发展的理论分层半群，介绍了法拉，Hindman和McLeod，提供了一个通用的框架来证明拉姆齐声明这样的半群$S$。通过非标准和拓扑论证，证明了$S$上的Ramsey陈述是由$S$中“相干”序列的存在所隐含的.这个框架允许我们形式化和证明许多结果在拉姆齐理论，包括高尔斯的$\mathrm{FIN}_k$定理，格雷厄姆-罗斯柴尔德定理，和Hindman的有限和定理。其他亮点包括：一个简单的非标准证明的格雷厄姆-罗斯柴尔德定理强变量的话;一个非标准证明伯格森布拉斯-欣德曼的分区定理位于变量的话，使用的结果卡尔森，欣德曼和施特劳斯;和一个共同的概括后者的结果和高尔斯定理，这可以证明在我们的框架。

2021-04-11math.COmath.LO

半群上的Ramsey定理和一般的van der Corput引理

A Ramsey theorem on semigroups and a general van der Corput lemma

算术组合学中的一个主要主题是证明半群上的多重递归结果（如Szemerédi定理），这通常可以使用遍历拉姆齐理论的方法来完成。这类证明的核心通常是，对于半群的作用，某种一递归（沿着滤子混合）将自身放大为多递归。这种放大证明了使用所谓的范德科尔普特差分引理的一个合适的过滤器上的半群。这个引理的特殊例子（对于具体的过滤器）以前已经被证明过（由Furstenberg，Bergelson-McCutcheon等人），在每种情况下都有不同的证明。我们定义了一个概念的微分半群的子集和隔离类的过滤器，尊重这一概念。该类中的滤子（称为$\partial$ -滤子）包括所有已知的van der Corput引理，我们的主要结果是$\partial$ -滤子的van der Corput引理，从而推广了它以前的所有实例。这是通过证明一个Ramsey定理的图上的半群与边缘之间的半群元素标记的比率。

2017-04-14math.COmath.DSmath.LO

半群值度量空间

Semigroup-valued metric spaces

结构拉姆齐理论是一个在组合学和模型论边界上的领域，与拓扑动力学有着深刻的联系。在有限二进制对称关系语言中，大多数已知的拉姆齐类都可以通过利用最短路径完备化的变体来证明是拉姆齐类（例如Sauer的$S$ -度量空间，Conant的广义度量空间，Braunfeld的$Λ$ -超度量空间或Cherlin的度量齐次图）。在这篇论文中，我们探讨了最短路径完成的限制。我们提供了一个统一的框架-半群值度量空间-为所有上述Ramsey类，并研究其Ramsey扩张和EPPA（部分自同构的扩张性质）。我们的结果可以被看作是证据的重要性，研究合并类的完成问题，并有一些进一步的应用（如平稳独立关系）。作为我们一般定理的推论，我们重新证明了Hubička和Nešetzenil关于Sauer的$S$ -度量空间的结果，Hubčka，Nešetzenil和作者关于Conant的广义度量空间的结果，Braunfeld关于$Λ$ -超度量空间的结果和Aranda等人关于Cherlin的本原3-约束度量齐次图的结果.我们还解决了几个开放的问题，如EPPA $Λ$ -超度量空间，$S$ -度量空间或科南特的广义度量空间。我们的框架似乎是普遍的，我们猜想，每一个原始的强融合类的完全边标号图的许多标签实际上是一类半群值度量空间。

2019-08-10math.COmath.LO

邻接模式代数：可逆Rees矩阵半群

The algebra of adjacency patterns: Rees matrix semigroups with reversion

我们建立了有向图的泛Horn类与邻接半群（平凡群上的Rees矩阵半群）通过逆的一元运算生成的簇之间惊人的密切关系。特别地，由正则一元半群的邻接半群生成的簇的子簇的格本质上与自反有向图的泛Horn类的格相同。一些例子如下，包括有限品种的正则一元半群和有限一元半群的NP-硬品种成员问题。

2009-07-15math.LO

代数、选择和加法拉姆齐理论

Algebra, selections, and additive Ramsey theory

Hindman的著名的有限和定理，以及它的高维版本，由于米利肯和泰勒，从覆盖可数集覆盖任意拓扑空间与门格尔的经典覆盖性质。方法包括，除了Hurewicz的博弈论表征门格尔的财产，扩展经典的幂等理论的石头-捷克紧半群，和最近的理论选择原则。这提供了上述著名定理的强版本，其中单色子结构在分析意义上是大的，超越无限。将主要定理还原到纯组合的情形下，我们得到了关于连续统的不可数基数特征的非平凡结果。主要结果，模技术的改进，是以下类型（定义提供的主要文本）：让$X$是门格尔空间，和$\mathcal{U}$是一个无限开盖的$X$。考虑完全图，其顶点是$X$中的开集。对于这个图的顶点和边的每个有限着色，存在覆盖$\mathcal{U}$的不相交有限子集$\mathcal{F}_1,\mathcal{F}_2,\dots$，其并集$V_1 := \bigcup\mathcal{F}_1, V_2 := \bigcup\mathcal{F}_2,\dots$具有以下性质：1.集合$\bigcup_{n\in F}V_n$和$\bigcup_{n\in H}V_n$对于所有非空有限集合$F<H$是不同的。2.对于非空有限集$F$，所有的顶点$\bigcup_{n\in F}V_n$都是相同的颜色。3.对于非空有限集$F<H$，所有边$\bigl\{\,\bigcup_{n\in F}V_n, \bi…

2015-08-23math.COmath.GNmath.LO