A combinatorial approach to the stronger Central Sets Theorem for semigroups
Department of Mathematics, Basirhat College(巴希拉特学院数学系)
本文通过组合方法给出了更强中心集定理的新证明,利用半群的Stone-\v Cech紧致化代数。
2026-02-03 math.CO
Abundance of progression in large set for non commutative semigroup
本文研究了非交换半群的大集合中进度的丰富性,扩展了先前关于交换半群$CR$集合中算术进度丰富性的研究成果。
2024-01-09 math.CO
Further generalization of central sets theorem for partial semigroups and vip systems
本文将Ramsey理论中的中心集定理推广至任意充分偏半群和VIP系统,延续了从Furstenberg到Hindman、Bergelson等人的系列推广工作。
2025-06-30 math.CO
Delta sets for symmetric numerical semigroups with embedding dimension three
本文将嵌入维数为3的非对称数值半群的Delta集的结果推广到对称情形。从而得到了计算任意嵌入维3数值半群的Delta集的快速算法。作为这些结果的一个结果,我们还充分刻画了嵌入维为3的数值半群的Delta集。
2017-01-04 math.AC math.CO
Graphs and Their Associated Inverse Semigroups
有向图长期以来被用来理解半群的结构,最近人们研究了有向图半群的结构,得到了一个特征定理和一个类似于Fruct定理的结果.研究了由子图、顶点诱导子图、有根树诱导子图和根路诱导子图等概念构造的无向图上的四个逆半群.刻画了这四个逆半群的幂等元半格和理想格的结构。最后,我们证明了一个特征定理,说明每个图有一个唯一的关联逆半群同构。
2015-06-06 math.CO
Partial semigroup partial dynamical systems and Partial Central Sets
本文在部分半群框架下提出大集合新概念,引入部分半群部分动力系统(PSPDS),并证明中心集的拓扑动力学刻画与代数刻画等价。
2024-06-07 math.CO math.DS
The Realization Problem for Delta Sets of Numerical Semigroups
数值半群$S$的δ集,记作$Δ(S)$,是一个因子分解不变量,它度量了$S$中元素长度集合的复杂性。我们研究了下列问题:哪些有限集作为数值半群$S$的δ集出现?已知$\min Δ(S) = \gcd Δ(S)$是必要条件。对于任何二元集$\{d,td\}$,我们产生一个半群$S$与此δ集。然后证明了对于$t\ge 2$,集合$\{d,td\}$作为嵌入维数为3的某个数值半群的δ集出现当且仅当$t=2$ .
2016-05-02 math.AC math.CO
Avoidable Sets in The Bicyclic Inverse Semigroup
如果$S$可以被划分为两个子集$A$和$B$,使得$U$的任何元素都不能被写为$A$的两个不同元素的乘积或$B$的两个不同元素的乘积,则具有二元运算的集合$S$的子集$U$被称为{ \it可避免}。对双循环逆半群的可避免集进行了分类。
2007-06-24 math.CO math.GR
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
On the Möbius function of the locally finite poset associated with a numerical semigroup
设$S$是一个数值半群,$\left(\mathbb{Z},\leqslant\_S\right)$是由$S$在由$x \leqslant\_S y$定义的整数集合$\mathbb{Z}$上诱导的(局部有限)偏序集当且仅当对所有整数$x$和$y$都有$y-x\in S$.本文研究了当$S$是算术半群时,与$\left(\mathbb{Z},\leqslant\_S\right)$相联系的M{<$}bius函数.
2016-03-31 math.CO
GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams
针对数值半群元素因子分解集的枚举问题,提出利用界并行化字典序枚举的方法,支持 GPU 与分布式计算,并提供带实测运行时间的 CUDA 实现。
2024-05-13 math.AC math.CO
Gap sets of random generalized numerical semigroups
Mathematical Institute, University of Oxford(牛津大学数学研究所)
研究随机广义数值半群的间隙集近似特性,通过概率方法证明间隙集可由移位双曲面区域近似,扩展了单维情况的研究成果。
2026-04-27 math.CO
Cartesian product of some combinatorially rich sets
N. Hindman和D. Strauss证明了对于离散半群,两个中心集的笛卡儿积是中心的。证明了J-集和C-集的乘积也是J-集和C-集,并刻画了它们的无限乘积保持不变的条件。为了证明这些结果,他们使用了离散半群的斯通-切赫紧化的代数结构。本文给出了这些大集在有限笛卡儿积下的等价性的一个组合证明。
2019-12-19 math.CO
Generating Sets of the Kernel Graph and the Inverse Problem in Synchronization Theory
本文分析了非同步变换半群的核图的构造,并引入了逆同步问题。给定一个变换半群$S\leq T_n$,若不存在具有$vf=wf$的$f\in S$,则称$v$和$w$相邻,构造核图$\text{Gr}(S)$.如果半群是同步半群或置换群,则核图是平凡的或完全的。图与同步(半群)群之间的联系是由Cameron和Kazanovich建立的,它在同步置换群的分类和图的奇异自同态的描述方面产生了许多结果。本文首先通过证明它的优越结构强调了它的重要性,其次分析了它的结构并讨论了它的最小生成集及其组合性质,最后介绍了逆同步问题。第三部分还包括了本原群的一个额外的刻画。
2016-03-11 math.CO
Essential CR set near zero
本文为稠密半群引入了essential CR-sets near zero的概念,提供了其动力学与组合刻画,并探讨了这些集合的笛卡尔积性质。
2024-07-27 math.CO
Dynamical characterization of central sets in adequate partial semigroups
该研究引入部分半群作用的拓扑动力学概念,给出了部分半群中中心集的等价动力学刻画,补充了非交换情形下中心集的动力学定义路径,沿用经典Stone-Čech紧化代数研究框架推进相关理论。
2024-06-10 math.CO math.DS
On partition and almost disjoint properties of combinatorial notions
本文研究半群中组合大性概念的划分与几乎不相交性质,将中心集定理的多项式扩展推广至交换可消半群,并证明 Cp-集及另三类集合的相关性质。
2025-01-20 math.CO
Partition of complement of good ideals and Apéry sets
好半群构成$\mathbb{N}^d$的一类包含曲线奇点的值半群的子幺半群。本文描述了好半群理想的补的一种划分,主要应用于好半群的Apéry集的描述.这推广到任何$d \geq 2$的结果,最近的文件D '安娜,Guerrieri和Micale,这是证明的情况下,$d=2$,只有标准的Apéry集关于最小的非零元素。给出了$\mathbb{N}^d$中描述好半群的几个新结果。
2021-01-11 math.AC math.CO
Some Families of Greedy Numerical Semigroups
Universitat de Lleida(莱里达大学)
本文识别了若干新的贪心数值半群家族,扩展了硬币兑换问题至不包含元素1的正整数集合。
2026-02-22 math.CO
Greedy Sets and Greedy Numerical Semigroups
受找零问题启发,将贪心性推广至不含1的集合及数值半群,提出判定算法,给出三元集合条件,并证明三个连续整数生成的半群为贪心。
2024-12-14 cs.DM math.CO math.NT
Weierstrass sets on finite graphs
我们研究了图上Weierstrass半群的两种可能的热带类似物,称为秩Weierstrass集和泛函Weierstrass集。我们证明了在单图上,第一个包含在第二个中。我们完全刻画了N作为某个图的泛函Weierstrass集而产生的子集。最后,我们给出了N的一个子集是某个图的秩Weierstrass集的一个充分条件,使我们能够构造非半群的秩Weierstrass集的例子。
2021-12-21 math.CO
Linear non-homogenous patterns and prime power generators in numerical semigroups associated to combinatorial configurations
证明了与组合构形相关的数值半群满足一族非线性对称模式。此外,这些数值半群的研究两个特定类别的组合配置。
2012-12-16 math.CO math.GR
Two parallel dynamic lexicographic algorithms for factorization sets in numerical semigroups
本文针对数值半群中因式分解集的计算,结合动态、并行与字典序特性提出两种改进算法,并提供了带有运行时间测量的CUDA参考实现。
2024-07-30 cs.DC math.AC math.CO
Biclosed sets, quasitrivial semigroups and oriented matroid
本文建立$A_n$型根系双闭集与拟平凡半群的一一对应,推广至抛物子集并给出计数,定义偏差指标,引入$B_n$型拟平凡半群,并利用双闭集与全预序的等同给出$A$型根系有向拟阵结构的纯组合证明。
2025-02-25 math.CO math.GR
Erdos-Hajnal Sets and Semigroup Decompositions
如果从远离$v$方向的有利位置看,$R^3$中的一组线通过"交叉“关系线性排序,则定义一组线相对于$v \in R^3$”堆叠“。给定一组斜交线和一个点$v$,我们问,在这些线中必须存在的最大堆叠子集是什么?这个问题出现在2000年Erdos,Hajnal和Pach的论文中,通过Milnor-Thom定理与著名的Erdos-Hajnal猜想密切相关。它最近解决了一个强大的和非常普遍的定理阿隆,帕奇,平查西,Radoicic,和Sharir。我们描述这些结果,并讨论了几个相关的问题,包括推广到“埃尔多斯-Hajnal集”和一个有趣的问题,关于半代数集的可分解性:所有的半代数集属于集代数生成的半群在$R^d$?我们的主要结果是在1维和2维中解决这个问题。
2004-09-14 math.AG math.CO
Enumerating numerical sets associated to a numerical semigroup
该研究引入数值半群的空隙偏序集,建立以给定半群为原子幺半群的数值集合与该偏序集序理想的双射关系,以此解答小类型半群下的反原子问题。
2023-06-16 math.AC math.CO
Factorizations into irreducible numerical semigroups
本文证明数值半群分解为不可约数值半群时,其分解长度集合的并集均等于 $\mathbb{N}_{\ge 2}$。
2024-10-17 math.AC math.CO
Standard pairs for monomial ideals in semigroup rings
本文将标准对的概念推广到半群环中的单项式理想的情形。标准对可以作为一种数据结构来编码这种单项式理想,提供了一种替代生成集,非常适合计算交集,分解和多重性。我们给出了从生成集计算标准对和从生成集计算标准对的算法,并使我们的结果有效。我们假设基础半群环是正分次的,但不一定正规。缺乏正常性是这项工作中大多数挑战、微妙和创新的根源。
2022-01-15 math.AC math.CO
Problems and results on intersections of product sets and sumsets in semigroups
Lehman College (CUNY)(莱曼学院(城市大学系统))
研究半群中乘积集与和集交集的性质,探讨乘积交集集H(A_q)的结构与特性。
2026-04-10 math.CO math.GR math.NT
Global Product Intersection Sets in Semigroups
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文研究了半群中乘积交集的性质,证明了当Q的大小大于等于2时,任何包含1的子集均可作为乘积交集出现,解决了Nathanson提出的问题。
2026-04-27 math.CO math.GR math.NT
Young Diagram Decompositions for Almost Symmetric Numerical Semigroups
Department of Mathematics, Faculty of Science and Letters, Batman University(巴特曼大学理学院数学系)
本文提出了一种基于年轻图的分解方法,用于研究几乎对称数值半群的结构,证明了此类半群可唯一分解为数值半群、其对偶体和普通半群的组合。
2026-02-12 math.CO math.GR
Low degree minimal generators of phylogenetic semigroups
图上的系统发育半群推广了树上的Jukes-Cantor二元模型。Buczyoskska和Wielyniewski描述了三价树的系统发生半群的最小生成集,Buczyoskska描述了第一个贝蒂数为1的三价图的系统发生半群的最小生成集。刻画了任意三价图上系统发育半群的二次极小生成元。此外,对于第一贝蒂数为1的图和第一贝蒂数为2的三价图,我们给出了其系统发生半群的最小生成集.
2013-04-02 math.AG math.CO
Properties and applications of the Apéry set of good semigroups in $\mathbb{N}^d$
本文讨论了前一篇文章[Partition of the complement of good semigroup ideals and Apéry sets,Communications in Algebra,49,No. 10,4136-4158(2021)]中给出的$\mathbb{N}^d$中好半群的Apéry集的构造的一些应用。我们特别研究:对称和几乎对称好半群的对偶性、非局部好半群的Apéry集和平面曲线值半群的Apéry集。
2022-04-11 math.AC math.AG math.CO
The second Feng-Rao number for codes coming from telescopic semigroups
本文证明了任何伸缩数值半群的第二Feng-Rao数与半群的重数一致。为了实现这一结果,我们首先研究了Apéry集在数值半群的胶合下的行为。这些结果为单点代数几何码的第二Hamming重量提供了一个界,它改进了其他估计,如Griesmer阶界。
2017-01-03 cs.IT math.CO math.IT