Dynamical characterization of central sets in adequate partial semigroups
该研究引入部分半群作用的拓扑动力学概念,给出了部分半群中中心集的等价动力学刻画,补充了非交换情形下中心集的动力学定义路径,沿用经典Stone-Čech紧化代数研究框架推进相关理论。
2024-06-10 math.CO math.DS
Further generalization of central sets theorem for partial semigroups and vip systems
本文将Ramsey理论中的中心集定理推广至任意充分偏半群和VIP系统,延续了从Furstenberg到Hindman、Bergelson等人的系列推广工作。
2025-06-30 math.CO
Actions of trees on semigroups, and an infinitary Gowers--Hales--Jewett Ramsey theorem
本文引入了(滤子)半群上树的(Ramsey)作用的概念.然后,我们证明在此设置的一般结果提供一个共同的推广的无限高尔斯拉姆齐定理的多个俄罗斯方块操作,无限Hales-Jewett定理(为位于和nonlocated的话),和法拉-Hindman-麦克劳德拉姆齐定理分层行动的部分半群。我们还建立了一个多项式的版本,我们的主要结果,恢复多项式Milliken-泰勒定理的Bergelson-Hindman-Williams作为一个特殊的情况。我们目前的应用程序,我们的拉姆齐理论结果的δ集的结构顺从的群体。
2016-11-19 math.CO math.LO
Generalized central sets theorem for partial semigroups and vip systems
本文针对任意充分部分半群和VIP系统,完成了Phulara型广义中心集定理的推广,该定理此前已在交换半群及零附近等场景得到扩展。
2025-02-14 math.CO
A combinatorial approach to central to theorem
H. Furstenberg在拓扑动力学中引入了中心集的概念,建立了中心集定理。中心集定理的实质是范德瓦尔登定理和Hindman定理的同时推广。后来V. Bergelson和N. Hindman建立了中心集与Stone-Cech紧化代数之间的联系,证明了中心集是离散半群的极小幂等超滤子的成员。在随后的一些论文中,中心集定理得到了更深入的研究,并得到了一些推广。这些工作使用离散半群的Stone-Cech紧化技术。本文利用N. Hindman,A. Malkeki和D.施特劳斯虽然我们将使用组合的方法,但证明的技巧类似于D。De,N. Hindman,D.施特劳斯
2020-02-01 math.CO
Ramsey Algebras
Hindman定理说,每个自然数的有限着色都有一个有限和的单色集合。Ramsey代数是满足类似Hindman定理的结构。本文引入Ramsey代数,并给出一些初等结果.此外,他们的连接到拉姆齐空间将得到解决。
2015-02-10 math.CO
Monochromatic products and sums in $2$-colorings of $\mathbb{N}$
我们表明,任何$2$ -着色的$\mathbb{N}$包含无限多个单色集的形式$\{x,y,xy,x+y\},$和更一般的单色集的形式$\{x_i,\prod x_i,\sum x_i: i\leq k\}$的任何$k\in\mathbb{N}.$沿的方式,我们证明了单色产品的总和定理,扩展Hindman定理和丰富多彩的变体,这一结果,在任何“平衡”着色。
2022-05-25 math.CO
A new and simpler noncommutative central sets theorem
利用动力学,弗斯滕伯格定义了正整数的中心子集的概念,并证明了中心集的几个强大的组合性质。后来Bergelson和Hindman利用斯通-切赫紧化的代数结构,在B. Weiss将中心集的概念推广到任何半群,并将中心集最重要的组合性质推广到中心集定理。目前,中心集定理最有力的表述是由De,Hindman和Strauss在[3,推论3.10]中提出的。然而,他们制定的中心集定理的非交换半群相比,他们制定的交换半群,复杂。在本文中,我证明了推论3.3中的非交换中心集定理的一个更简单(但仍然同样强)的版本。
2015-03-13 math.CO
Essential CR set near zero
本文为稠密半群引入了essential CR-sets near zero的概念,提供了其动力学与组合刻画,并探讨了这些集合的笛卡尔积性质。
2024-07-27 math.CO
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
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
Additive and multiplicative Gower's Ramsey theorem
W. T. Gower推广了Hindman的有限和定理在$X_{k}=\left\{ \left(n_{1},n_{2},\ldots,n_{k}\right):n_{1}\neq0\right\} $上,证明了对于任何有限着色的$X_{k}$存在一个序列,使得由该序列生成的Gower子空间是单色的。对于$k=1,$,这立即给出了有限和定理。本文证明了对$X_{k}$的任意有限着色,存在两个序列$\left\{ \mathbf{n_{i}}:i\in I\right\} $和$\left\{ \mathbf{m_{i}}:i\in I\right\} $,使得由$\left\{ \mathbf{n_{i}}:i\in I\right\} $生成的Gower子空间和由$\left\{ \mathbf{m_{i}}:i\in I\right\} $生成的所有有限积的集合为单色.这直接推广了V.Bergelson和N. Hindman提出的一种新的着色方法,即对于$\mathbb{N}$的任何有限着色,存在两个序列$\left(x_{n}\right)_{n}$和$\left(y_{n}\right)_{n}$,使得由$\left(x_{n}\right)_{n}$和$\left(y_{n}\right)_{n}$生成的有限和与乘积是相同的颜色。
2022-10-28 math.CO
Coloring the power graph of a semigroup
设$G$是半群.幂图$\mathcal{P}(G)$的顶点是$G$的元素,并且两个元素相邻当且仅当其中一个是另一个的幂。我们证明了$\mathcal{P}(G)$的色数至多是可数的,从而回答了最近的一个问题。
2016-07-01 math.CO
Groups and Semigroups Defined by Colorings of Synchronizing Automata
在本文中,我们结合的代数性质的Mealy机生成自相似群和相应的确定性有限自动机(DFA)的组合性质。特别是,我们涉及有界自动机的同步自动机和特征的有限自动机组在相应的DFA的幂零性。此外,我们给出了自动机群中存在自由半群的一个可判定的充分条件。给出了一系列的例子和应用,特别是给出了一种将De Bruijn自动机着色为Mealy自动机的方法,该Mealy自动机的伴随半群是自由的,并给出了一些与伴随群有关的结构结果.
2013-10-19 cs.FL math.CO math.GR
Abundance of Progression in commutative semigroup by elementary means
Furstenberg和Reynner证明了:对于N中任意的k,任何分段联会集都包含k项等差数列,并且这样的集合在Z中也是分段联会的.他们用β N的代数结构。Bergelson和Hindman再次利用一般半群的Stone-Cech紧化的结构将上述结果推广到任意半群。Beiglbock提供了一个基本的证明上述结果,并询问是否组合的论点,在他的证明可以加强的方式,使其适用于一个更抽象的设置。本文对交换半群的Beiglbock问题给出了一个肯定的回答。
2019-09-26 math.CO
A combinatorial approach to the stronger Central Sets Theorem for semigroups
Department of Mathematics, Basirhat College(巴希拉特学院数学系)
本文通过组合方法给出了更强中心集定理的新证明,利用半群的Stone-\v Cech紧致化代数。
2026-02-03 math.CO
A Generalized Central Sets Theorem In Partial Semigroups
在任意半群中中心集定理的最强有力的表述在De,Hindman和Strauss的工作中得到了证明。满足上述中心集定理结论的集合称为$C$ -集合。最初的中心集定理是由J. McLeod推广到充分交换部分半群上的。本文推广了在交换适当部分半群中取所有可能适当序列所得到的中心集定理。我们还将讨论在我们的上下文中成为集合$C$ -集的一个充分条件。
2018-10-18 math.CO
Richness of arithmetic progression in commutative semigroup
Furstenberg和Reynner证明了对于N中的任意k,任何分段联会集都包含k项等差数列,并且这样的集合在Z中也是分段联会的:他们利用了beta N的代数结构。Bergelson和Hindman再次利用一般半群的Stone-Cech紧化的结构将上述结果推广到任意半群。Beiglboeck提供了一个基本的证明上述结果,并询问是否组合的论点,在他的证明可以加强的方式,使其适用于一个更抽象的设置。本文第二作者和S.Jana在最近的工作中对可数交换半群的Beiglboeck问题给出了肯定的回答。在这项工作中,我们将推广Beiglboeck的结果在不同类型的设置。
2019-04-23 math.CO
A Multidimensional Central Sets Theorem
Hindman定理和van der Waerden定理是划分拉姆齐理论的经典定理。中心集定理是这两个定理的强同时推广,适用于一般交换半群。给出了中心集定理和Ramsey定理的一个共同推广。
2008-07-09 math.CO
Exponential Schur and Hindman Theorem in Ramsey Theory
本文给出指数舒尔定理的两种简短证明,证明指数欣德曼定理,得出相关分拆正则方程及单色序列推论,还证明特定超滤不存在,推进指数拉姆齐理论研究。
2024-11-29 math.CO
On some variations of coloring problems of infinite words
给定集合$A$上自由半群$A^+$的有限染色(或有限划分),我们考虑了右端无限字$x\in A^ω$的各种类型的单色分解.一些更强的版本通常的概念单色因式分解的介绍。当连续块的连接是单色的时,因式分解被称为顺序单色。一个顺序单色分解被称为超单色分解,如果任意置换块的分解的任何级联具有相同的颜色的单个块。我们建立联系,并在某些情况下,这些分解和拉姆齐理论的基本结果,包括无限拉姆齐定理,Hindman的有限和定理,分区规则的IP集和密立根-泰勒定理的存在之间的等价关系。本文证明了对每个有限集$A$和几乎所有字$x\in A^ω,$的每个有限着色$φ: A^+\rightarrow C,$,在允许一个$φ$ -超单色分解的$x$生成的子移位中存在$y$,其中“几乎所有”指的是$A^ω.$上的Bernoulli测度
2015-08-10 math.CO
Canonical theorems for colored integers with respect to some linear combinations
Hindman证明,在1979年,无论如何自然数着色r颜色,为一个固定的正整数r,有一个无限子集X的号码和颜色t这样的任何有限的非空子集X'的X,颜色的总和的元素从X'是t。后来,泰勒将这个结果推广到有限和上的颜色数不受限制且有五种不可避免的颜色模式的着色。这个结果被称为Hindman定理的经典化,并与Erdos和Rado的经典Ramsey定理平行。我们将Taylor的结果从系数为1的线性组合的和推广到系数为1和-1的多个线性组合。这些结果反过来又可以解释为无穷系统解的正则型定理。
2021-09-21 math.CO
Recurrence in a dynamical system over adequate partial semigroups
Maharaja Manindra Chandra College(马哈拉贾·曼因德拉·钱德拉学院);Magadh University(马加德大学);Kishori Sinha Mahila College(基绍里·辛哈女子学院)
本文针对交换充足部分半群,从代数与动力学角度研究准中心集,给出幂等超滤子元素的动力学刻画并探讨其极小动力系统。
2026-07-30 math.CO
A unified approach to Hindman, Ramsey and van der Waerden spaces
本文提出统一框架处理 IP-收敛、R-收敛与普通收敛及其对应空间,证明一般存在性定理并构造多种反例,还用 Katětov 序刻画不同类型空间的分离条件。
2023-07-13 math.CO math.GN math.LO
Non commutative multidimensional stronger Central Sets Theorem
本研究在已有非交换中心集定理的基础上,给出了Beiglboeck定理的非交换推广形式,同时还得到了该定理的多项式推广,拓展了拉姆齐理论中相关定理的适用范围。
2024-10-06 math.CO
Abundance of arithmetic progressions in some combiantorially large sets
Furstenberg和Reynner证明了对于N中的任意k,任何分段联会集合都包含k长的等差数列,并且这样的集合也是Z中的分段联会:他们利用了beta N的代数结构。Bergelson和Hindman再次利用一般半群的Stone-Cech紧化的结构将上述结果推广到任意半群。然而,他们提供了丰富的各种类型的大型集。但在许多大型集合中的丰度仍然是未知的。本文将给出拟中心集、J-集和C-集的丰度。
2019-08-09 math.CO
The Generalized Road Coloring Problem and periodic digraphs
本文利用半群方法和Trakhtman算法给出了广义道路着色问题的一个证明,与Beal和Perrin最近的工作无关。在半群的背景下研究了周期强连通有向图的代数性质。在周期马尔可夫链的背景下,确定了一个刻画周期强连通有向图的代数条件。
2009-03-02 math.CO math.PR
Central sets and infinite monochromatic exponential patterns
Charles University(查理大学)
该研究将Hindman定理扩展到含指数运算的非结合运算类,借助中心集工具证明存在无限序列,其生成的有限指数构型均为单色,推广了Sahasrabudhe的相关结果。
2026-08-04 math.CO
Partition regularity of infinite parallelepiped sets
Bar-Ilan University(巴伊兰大学)
研究了半群中无限平行六面体集合的分区正则性,证明其等价于加法Ramsey理论中的基本概念。
2026-10-14 math.CO
Hindman's finite sums theorem and its application to topologizations of algebras
本文概述了Hindman有限和定理及其基于幂等超滤子的证明技术,并利用该定理的多维版本证明了无限polyring的Zariski拓扑总是非离散的,且相关映射构成闭无处稠密子集,最后提出了代数拓扑化的若干开放问题。
2024-12-25 math.CO math.GN math.LO
Preservation of notion of large sets near zero over reals
Nagaland University(那加兰大学)
本文研究了实数正域中接近零的各种大量集合概念下,关于矩阵乘积与大量集合关系的保持性结果。
2025-12-02 math.CO
Moreira's Theorem for Image Partition Regular Matrices
Ramakrishna Mission Vivekananda Educational and Research Institute(拉马克里希纳传会维韦卡南达教育与研究所)
本文证明了Moreira定理的矩阵版本,指出对于同阶有限像划分正则矩阵A和B,在自然数集的任意有限着色下存在向量X和Y,使得{AX, AX+BY, AX·BY}为单色,推广了原定理。
2026-09-29 math.CO
Generalizations of Khovanskii's theorems on growth of sumsets in abelian semigroups
我们表明,如果$P$是一个晶格多面体中的非负orthant的$\R^k$和$χ$是一个着色的格子点的orthant,使颜色$χ(a+b)$只取决于颜色$χ(a)$和$χ(b)$,那么在膨胀$P$的$nP$的格子点的颜色数是为大$n$由多项式(或,合理的$P$,由拟多项式)。这统一了Ehrhart和Macdonald关于多面体中格点的一个经典结果和Khovanski \u关于半群中和集的一个结果.我们还证明了Khovanski \u定理的多元推广的加强。另一个结果Khovanski \u的声明,图像的大小有限集后,$n$应用程序的映射从一个有限家庭的相互交换映射是大$n$的多项式。我们给出了这个定理的多元推广的组合证明。
2007-06-07 math.CO math.NT
Combining extensions of the Hales-Jewett\\ Theorem with Ramsey Theory\\ in other structures
Hales-Jewett定理指出,给定任何有限非空集$\A$和字母表$\A$上自由半群$S$的任何有限着色,存在$\A$上的{ \it变量字\/},其所有实例都是相同的颜色。这个定理有一些扩展,涉及变量字中出现的几个不同的变量。我们表明,当结合一个充分良好的表现同态,相关的变量字同时满足拉姆齐理论的结论,在其他结构。作为一个例子,我们证明了:如果$τ$是从变量词集合到自然数集合的同态,它将每个变量词$w$与该变量在$w$中出现的次数联系起来,那么给定$S$的任何有限着色和任何无限自然数序列,存在变量字$w$,其实例是单色的,并且$τ(w)$是给定序列的不同成员的和。我们的方法依赖于$S$的Stone- \v Cech紧化和我们考虑的其他半群的代数结构。例如,我们证明了如果$τ$和上面的段落一样,则存在$β\ben$的紧致子半群$P$,它包含$β\ben$的所有幂等元,使得给定任何$p\in P$,任何$A\in p$和$S$的任何有限着色,存在变量字$w$,其实例是单色的和$τ(w)\in A$。最后,我们用一个新的简短的代数证明的无限扩展的格雷厄姆-罗斯柴尔德参数集定理。
2018-07-04 math.CO
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-23 math.CO math.GN math.LO