Thin Set Versions of Hindman's Theorem
在本文中,我们研究的反向数学强度的变化Hindman的定理HT构造的HT基本上结合HT与薄集定理TS,以获得一个原则,我们称之为薄HT。thin-HT表示每个着色$c: \mathbb{N} \to \mathbb{N}$都有一个无限集合$S \subseteq \mathbb{N}$,它的有限和对于$c$是瘦的,这意味着对于所有$s \in S$都有一个$i$,它具有$c(s) \neq i$。我们证明了存在一个瘦HT的可计算实例,使得每个解都计算$\emptyset'$,就像HT的情况一样(参见Blass,Hirst,and Simpson 1987)。在分析这一证明时,我们推出瘦HT蕴涵在$RCA_0 + IΣ^0_2$上的$ACA_0$。另一方面,使用Rumyantsev和沈的可计算版本的Lovász局部引理,我们表明,有一个可计算的实例限制薄HT的总和正好2个元素,使任何解决方案有对角不可计算的程度相对于$\emptyset'$。因此,有一个可计算的实例,这种限制薄HT没有$Σ^0_2$解决方案。
2022-06-09 math.LO
Transfinite Approximation of Hindman's Theorem
Hindman定理指出,在整数的任何有限着色中,存在一个无限集,其所有有限和属于同一颜色。这比相应的有限形式强得多,说明在整数的任何有限着色中,存在具有相同性质的任意长的有限集合。我们将Hindman定理的有限形式推广到每个可数序数的“超限”形式,并证明了Hindman定理等价于每个可数序数的适当的超限逼近。然后,我们直接证明这些超限近似的Hindman定理的证明。
2011-07-01 math.CO math.LO
Hindman's theorem does not code $\emptyset^{(ω)}$ in one application
研究对于非算术集\\(C\\)及\\(\mathbb{N}\\)的算术有限染色,证明存在无限集\\(H\\),其非空有限和单色且\\(C\\)非\\(H\\)-可计算,还研究了欣德曼定理对简单染色的限制。
2026-07-21 math.CO math.LO
Hindman's finite sums theorem and its application to topologizations of algebras
本文概述了Hindman有限和定理及其基于幂等超滤子的证明技术,并利用该定理的多维版本证明了无限polyring的Zariski拓扑总是非离散的,且相关映射构成闭无处稠密子集,最后提出了代数拓扑化的若干开放问题。
2024-12-25 math.CO math.GN math.LO
Monochromatic Sums and Products over $\mathbb{Q}$
Department of Pure Mathematics and Mathematical Statistics and Trinity College, University of Cambridge(剑桥大学纯数学与统计数学系和三一学院)
本文研究了有理数上单色和积的分区正则性,证明了特定模式在有理数上的分区正则性。
2026-07-12 math.CO math.DS math.LO
Ramsey Algebra and the Existence of Idempotent Ultrafilters
Hindman定理说,每个正自然数的有限着色都有一个有限和的单色集合。Ramsey代数,最近介绍,是满足类似Hindman定理的结构。是否每个Ramsey代数都有幂等超滤子是Carlson提出的一个公开问题。本文发展了一个研究幂等超滤子的一般框架。在一定的可数条件下,主要结果大致是:每个非退化Ramsey代数在某个非平凡可数集合域中存在一个非主幂等超滤子。这相当于一个积极的结果,以某种方式解决了卡尔森的问题。
2015-01-29 math.LO
A Combinatorial Proof of the Dense Hindman Theorem
稠密Hindman定理指出,在整数的任何有限着色中,可以找到单一颜色和“稠密”集合$B_1$,对于每个$b_1\in B_1$,“稠密”集合$B_2^{b_1}$(取决于$b_1$),对于每个$b_2\in B_2^{b_1}$,“稠密”集合$B_3^{b_1,b_2}$(取决于$b_1,b_2$),等等,使得对于任何这样的$b_i$序列,所有有限和属于所选择的颜色。(Here密度通常被认为是“分段共点的”,但对于满足某些性质的密度的任何概念,证明都是不变的。这个定理是一个组合陈述的例子,其中唯一已知的证明需要使用超滤或类似的无穷形式主义。本文给出了该定理的一个直接的组合证明。
2012-11-30 math.CO math.LO
The reverse mathematics of Carlson's theorem for located words
本文给出了~ $\mathsf{ACA}^+_0$中定位字Carlson定理的两个证明。第一个证明是纯粹的组合,在风格的Towsner的证明Hindman的定理。第二个使用拓扑动力学表明,一个迭代版本的Hindman定理的有界金额意味着卡尔森定理位于字。
2022-08-05 math.CO math.LO
Ramsey theory for layered semigroups
我们进一步发展的理论分层半群,介绍了法拉,Hindman和McLeod,提供了一个通用的框架来证明拉姆齐声明这样的半群$S$。通过非标准和拓扑论证,证明了$S$上的Ramsey陈述是由$S$中“相干”序列的存在所隐含的.这个框架允许我们形式化和证明许多结果在拉姆齐理论,包括高尔斯的$\mathrm{FIN}_k$定理,格雷厄姆-罗斯柴尔德定理,和Hindman的有限和定理。其他亮点包括:一个简单的非标准证明的格雷厄姆-罗斯柴尔德定理强变量的话;一个非标准证明伯格森布拉斯-欣德曼的分区定理位于变量的话,使用的结果卡尔森,欣德曼和施特劳斯;和一个共同的概括后者的结果和高尔斯定理,这可以证明在我们的框架。
2021-04-11 math.CO math.LO
Hindman-like theorems with uncountably many colours and finite monochromatic sets
Hindman-Galvin-Glazer定理的一个特殊情况是,对于无限阿贝尔群$G$的每一个划分为两个单元,都会有一个无限的$X\subseteq G$使得它的有限和的集合$\{x_1+\cdots+x_n\big|n\in\mathbb N\wedge x_1,\ldots,x_n\in X\text{ are distinct}\}$是单色的。我们知道,如果我们试图得到一个不可数(而不仅仅是无限)的$X$,那么同样的陈述在很强的意义上是错误的。另一方面,Komjáth最近的一个结果指出,对于划分成不可数的许多细胞,有可能获得$\mathrm{FS}(X)$形式的单色集,对于某些规定的有限大小的$X$,当使用足够大的布尔群时。在本文中,我们提供了一个推广Komjáth的结果,我们表明,在某种意义上,这种推广是最强的可能。
2018-10-03 math.CO math.LO
The adjacent Hindman's theorem for uncountable groups
本文提出并证明不可数群的相邻 Hindman 定理,给出 λ 随 κ 变化的最优界,并将 Hindman 型单色有限乘积结果推广到非 Abelian 群及无界长度。
2023-07-11 math.CO math.LO
Monochromatic sums and quotients in $\mathbb N$
Università di Pisa(比萨大学);Università di Milano(米兰大学);Charles University(查理大学);Albert-Ludwigs-Universität Freiburg(弗赖堡大学)
本文证明了配置x,y,x+y,y/x在强无穷形式下的分拆正则性,扩展了Hindman定理,并研究了涉及x和y一次多项式乘积的分拆正则性问题。
2026-04-24 math.CO math.LO math.NT
Infinite monochromatic sumsets for colourings of the reals
N.欣德曼岛Leader和D. Strauss证明了$\mathbb R$存在有限着色使得没有无限和集$X+X=\{x+y:x,y\in X\}$是单色的是相容的。我们在本文中的目的是证明一个相反方向的一致性结果:我们表明,在一定的集合论假设下,任何$c:\mathbb R\to r$与$r$有限有一个无限的$X\subseteq \mathbb R$,使$c$是恒定的$X+X$。
2019-01-02 math.CO math.LO
A unified approach to Hindman, Ramsey and van der Waerden spaces
本文提出统一框架处理 IP-收敛、R-收敛与普通收敛及其对应空间,证明一般存在性定理并构造多种反例,还用 Katětov 序刻画不同类型空间的分离条件。
2023-07-13 math.CO math.GN math.LO
Ordinal sums of triangular norms on a bounded lattice
序数和构造提供了一种非常有效的方法,可以从现有的实数单位区间上生成一个新的三角范数。关于实单位区间上三角模的序数和的一个最著名的定理指出,一个三角模是连续的当且仅当它唯一地可表示为连续阿基米德三角模的一个序数和。然而,如果我们简单地将有界格上的三角范数的序数和构造推广到有界格上,那么有界格上的子区间上的三角范数的序数和并不总是三角范数(即使只涉及一个被加数).本文在适当处理与给定子区间端点不可比的元素的基础上,给出了完全格的子区间上可数个(有限或可数无限)三角模的序数和的另一种定义,其中子区间的端点构成链.当考虑多个三角模时,不需要对格的完备性要求。证明了新提出的序数和总是三角范数。给出了几个说明性的例子。
2020-02-17 math.LO math.RA