Commutative nilpotent transformation semigroups
本文证明有限集合上全变换半群的交换幂零子半群的最大阶数等于零子半群的最大阶数,且最大交换幂零子半群即 Cameron 等人刻画的零半群。
2023-10-12 math.CO math.GR
Erdős-Burgess constant of commutative semigroups
设$\mathcal{S}$是可加可写的非空交换半群. $\mathcal{S}$的元素$e$称为幂等的,如果$e+e=e$。半群$\mathcal{S}$的Erdens-Burgess常数定义为最小正整数$\ell$,使得任何长度为$\ell$的$\mathcal{S}$值序列$T$包含一个非空子序列,其项之和是$\mathcal{S}$的幂等元。研究了当$\mathcal{S}$是任意多个循环半群的直积时的${\rm I}(\mathcal{S})$.给出了${\rm I}(\mathcal{S})$有限的充要条件,特别是在${\rm I}(\mathcal{S})$有限的情况下,得到了${\rm I}(\mathcal{S})$的精确界,并在某些情况下确定了${\rm I}(\mathcal{S})$的精确值,统一了交换半群中Davenport常数精确值的一些已知结果.
2020-05-17 math.CO math.NT
A Generalized Central Sets Theorem In Partial Semigroups
在任意半群中中心集定理的最强有力的表述在De,Hindman和Strauss的工作中得到了证明。满足上述中心集定理结论的集合称为$C$ -集合。最初的中心集定理是由J. McLeod推广到充分交换部分半群上的。本文推广了在交换适当部分半群中取所有可能适当序列所得到的中心集定理。我们还将讨论在我们的上下文中成为集合$C$ -集的一个充分条件。
2018-10-18 math.CO
Additively irreducible sequences in commutative semigroups
设$\mathcal{S}$是一个交换半群,$T$是来自该半群$\mathcal{S}$的项序列.我们称$T$为(加性){ \sl不可约}序列,只要它的某些项之和不为零.给定$\mathcal{S}$的任何元素$a$,令${\rm D}_a(\mathcal{S})$是不可约序列的最大长度,使得序列中所有项的和等于$a$。在从理想$(a)$出发的主理想的任何升链终止于$\mathcal{S}$的情形下,我们得到了${\rm D}_a(\mathcal{S})$有限的充必要条件,特别地,我们给出了${\rm D}_a(\mathcal{S})$有限情形下${\rm D}_a(\mathcal{S})$的精确的上下界.我们还将结果应用到交换幺环上。作为特例,当$\mathcal{S}$是任意有限交换主理想酉环的乘法半群时,确定了${\rm D}_a(\mathcal{S})$的值.
2015-06-24 math.AC math.CO math.GR
Erdős-Ginzburg-Ziv theorem for finite commutative semigroups
设$\mathcal{S}$是一个可加的有限交换半群,$\exp(\mathcal{S})$是它的指数,定义为$\mathcal{S}$中所有元素周期的最小公倍数.对于$\mathcal{S}$中元素的每个序列$T$(允许重复),令$σ(T) \in \mathcal{S}$表示$T$的所有项之和。定义$\mathcal{S}$的Davenport常数$D(\mathcal{S})$为最小正整数$d$,使得长度至少为$d$的$\mathcal{S}$上的每个序列$T$包含具有$σ(T')=σ(T)$的适当子序列$T'$,并定义了埃尔德什-金斯堡-Ziv定理常数$E(\mathcal{S})$是最小正整数$\ell$,使得长度至少为$\ell$的$\mathcal{S}$上的每个序列$T$包含具有$|T|-|T'|=\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})$的子序列$T'$和$σ(T')=σ(T)$。当$\mathcal{S}$是有限交换群时,众所周知,$\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})=|\mathcal{S}|$和$E(\mathcal{S…
2013-10-20 math.AC math.CO math.NT
Characterizing the largest commutative (full and partial) transformation semigroups of certain types
NOVA University of Lisbon(里斯本诺瓦大学);NOVA School of Science and Technology(科学技术诺瓦学院)
本文刻画了有限集$X$上全变换半群$\mathcal{T}(X)$和部分变换半群$\mathcal{P}(X)$的多种最大交换子半群,提供了$\mathcal{T}(X)$幂零子半群的替代确定方法,并推导了二者交换图的团数、围长和编织度。
2025-11-12 math.CO math.GR math.RA
Saturation points on faces of a rational polyhedral cone
不同的交换半群可以有一个共同的饱和度。我们考虑区分半群与一个共同的饱和度的基础上他们的“稀疏性”。我们建议定性地描述稀疏性的半群考虑相应的有理多面体锥的面有饱和点。对于交换半群,我们给出了确定哪些面有饱和点的一个充要条件。我们还证明了,我们可以构造一个交换半群与任意一致模式的面饱和点。
2007-04-11 math.CO math.ST stat.TH
Arithmetic of commutative semigroups with a focus on semigroups of ideals and modules
设$H$是具有单位元的交换半群,使得每个非单位元都可表示为不可约元(原子)的有限积.对于每个$k \in \mathbb N$,令$\mathscr U_k (H)$表示所有$\ell \in \mathbb N$的集合,具有存在原子$u_1, \ldots, u_k, v_1, \ldots, v_{\ell}$使得$u_1 \cdot \ldots \cdot u_k = v_1 \cdot \ldots \cdot v_{\ell}$的性质(因此,$\mathscr U_k (H)$是包含$k$的所有长度集合的并集)。并的结构定理指出,对于所有足够大的$k$,集合$\mathscr U_k (H)$几乎是具有相同的差和全局界的算术级数。我们提出了一种新的方法,这一结果的算术组合学的框架中,推导出,适当定义的家庭的子集的非负整数,一个表征时,结构定理成立。这种抽象的方法使我们能够验证,第一次,结构定理的各种可能的非cancellative半群,包括半群(不一定可逆)的理想和半群的模块。此外,我们提供了第一个不满足结构定理的半群(实际上是一个局部驯服的Krull幺半群)的例子。
2017-03-04 math.AC math.CO math.NT
The Commuting Graph of the Symmetric Inverse Semigroup
有限非交换半群$S$的交换图(记为$\cg(S)$)是一个简单图,它的顶点是$S$的非中心元素,如果$xy=yx$,则两个不同的顶点$x,y$相邻.设$\mi(X)$是有限集$X$上部分内射变换的对称逆半群.半群$\mi(X)$具有$X$上置换的对称群$\sym(X)$作为它的单位群。1989年,Burns和Goldsmith确定了$\sym(X)$的交换图的团数. 2008年,Iranmanesh和Jafarzadeh发现了$\cg(\sym(X))$直径的上限,2011年,Doluzan和Oblak声称(但他们的证明有一个缺口)这个上限实际上是精确的值。本文的目的是研究对称逆半群$\mi(X)$的交换图。我们计算了$\cg(\mi(X))$的团数,$\mi(X)$的真理想的交换图的直径,以及当$|X|$是偶数或奇素数的幂时$\cg(\mi(X))$的直径.我们表明,当$|X|$是奇数和整除至少有两个素数,那么直径的$\cg(\mi(X))$是4或5。在此过程中,我们得到了一些关于半群的结果,如$\mi(X)$的所有最大阶交换子半群的刻画,以及$\mi(X)$的交换逆和交换幂零子半群的类似结果.本文结束了一些问题的专家在组合学和组或半群理论。
2012-05-08 math.CO math.GR
A Cauchy-Davenport theorem for semigroups
推广了Davenport变换,证明了对一个(可能是非交换的)可消半群$\mathbb A = (A, +)$和$A$的非空子集$X,Y$,使得由$Y$生成的子半群是交换的,我们有$|X + Y| \ge \min(ω(Y), |X| + |Y| - 1)$,其中$ω(Y) := \sup_{y_0 \in Y \cap \mathbb A^{\times}} \inf_{y \in Y \setminus \{y_0\}} |<y - y_0>|$ .这将柯西-达文波特定理推广到更广泛的半群环境,特别是它意味着I。Chowla's和S. Pillai的定理循环群和一个显着加强的另一个推广相同的柯西-达文波特定理交换群,其中$ω(Y)$在上述取代的最小阶的非平凡子群的$\mathbb A$。
2013-09-19 math.CO math.GR
Abundance of arithmetic progressions in $\mathcal{CR}$-sets
本文证明对于任意CR-集A⊆N,包含其l项等差数列的集合{(a,b):{a,a+b,...,a+lb}⊂A}在(N×N,+)中也是CR-集,推广了J-集的类似结果。
2024-08-21 math.CO
Counter-example to Conjectures on Complemented Zero-Divisor Graphs of Semigroups
本文构造了一个带零元的交换半群,作为Bender等人2024年提出的关于补零因子图的两个猜想的反例,证明其不成立。
2025-06-20 math.AC math.CO
The $p$-numerical semigroup of the triple of arithmetic progressions
本文研究算术数列三元组的 $p$-Frobenius 数,通过确定 $p$-Apéry 集的元素,给出了此前未知的 $p>0$ 情形下显式公式及相关值。
2023-06-27 math.CO math.NT
Quasitrivial semigroups: characterizations and enumerations
研究了拟平凡半群类,给出了拟平凡交换半群的子类以及拟平凡保序半群的子类的各种刻画。当半群定义在有限集上时,我们还明确地确定了这些类的大小。作为这些枚举的副产品,我们得到了几个新的整数序列。
2019-05-09 cs.DM math.CO math.RA
Poincaré series of semigroups
本文研究有限生成正可消交换半群的 Poincaré 级数,给出若干具有初等证明的闭式公式,并分别以单纯复形和纯集合论两种形式呈现。
2025-07-23 math.AC math.CO
Purity of monoids and characteristic-free splittings in semigroup rings
受素特征方法启发,引入半正规幺半群的组合不变量,并将其与半群环的奇点和同调不变量关联,结果不依赖特征。
2023-09-01 math.AC math.CO math.GR