Weakly free regular semigroups I. The general case
本文证明了由集合 X 弱生成的正则半群 F(X) 的存在性,证明了其为所有同类半群的同态像源,并通过表示引入 F(X) 且解决了其字问题。
2023-06-28 math.GR
Completely Regular Semigroups and the Discrete Log Problem
我们考虑一个应用程序的离散日志问题,使用完全正则半群,这可能会提供一个更安全的对称密码系统比经典的系统基于组。特别是,我们描述了一个计划,似乎提供保护,一个标准的试乘攻击。
2019-02-15 math.GR
Some special congruences on completely regular semigroups
本文从泛关系出发,依次进行下$t$和下$k$运算,丰富了同余序列的性质列表.研究了三类完全正则半群,即$\kerσ$是密码群的半群、$\kerν$是密码群的半群和$κ$是矩形带上的半群.证明了$((ω_t)_k)_t$,$((\mathcal{D}_t)_k)_t$和$((ω_k)_t)_k$是$S$上的最小同余,使得商半群是$\kerσ$是密群,$\kerν$是密群,$κ$是矩形带上的半群.所得结果回答了Petrich和Reilly的教材\textquoteleft \textquoteleft Completely Regular Semigroups \textquoteright \textquoteright中的三个问题.
2019-01-25 math.GR
Pseudovarieties of ordered completely regular semigroups
本文是对有限半群理论及其伪簇分类的一个贡献,其动机是它与计算机科学的联系。所解决的问题是什么样的作用可以发挥的考虑序兼容的半群操作。在群的并,即所谓的完全正则半群的情况下,在有序上下文中出现哪些新的伪簇的问题得到了解决。作为应用,证明了序完全正则半群的伪簇的格是模的,并且与带的伪簇的交定义了序半群的所有伪簇的格的完全自同态.
2018-10-23 math.GR
Regular semigroups weakly generated by one element
本文研究了由单个元素x弱生成的正则半群,即没有包含x的真正则子半群。证明了存在一个由x弱生成的正则半群$F_1$,使得所有其它由x弱生成的正则半群都是$F_1$的同态像.我们定义$F_1$使用的表示,其中两组生成器和关系是无限的。然而,这个陈述的字问题是可决定的。本文给出了同余类的一个标准型,并说明了如何得到它,最后研究了$F_1$的结构。特别地,我们证明了由两个幂等元弱生成的自由正则半群$FI_2$同构于由{xx ',x' x}弱生成的$F_1$的正则子半群.
2023-02-16 math.GR
Global determinism of completely regular semigroups
本文证明完全正则半群类是全局确定的,即同构的幂半群蕴含原半群同构,推广了此前多位学者的相关结果。
2025-02-09 math.GR
Finite complete rewriting systems for regular semigroups
证明了:给定一个具有2个右理想的(von Neumann)正则半群,如果每个极大子群都能由有限完全重写系统表示,则该半群也能由有限完全重写系统表示.为了实现这一点,证明了以下两个结果:由有限完全重写系统定义的半群的理想扩张保持由有限完全重写系统定义的性质;具有2个右理想的完全0-单半群容许由有限完全重写系统表示,只要它的所有极大子群容许由有限完全重写系统表示.
2010-05-17 math.GR
Groups that together with any transformation generate regular semigroups or idempotent generated semigroups
令$a$是有限集的不可逆变换,令$G$是同一集合上的置换群。则$\genset{G, a}\setminus G$是由$G$和$a$生成的半群中的所有不可逆变换构成的子半群。同样,$a$与元素$g\in G$的共轭$a^g=g^{-1}ag$生成记为$\genset{a^g | g\in G}$的半群。我们对有限集$X$上的有限置换群$G$进行分类,使得半群$\genset{G,a}$,$\genset{G, a}\setminus G$和$\genset{a^g | g\in G}$对$X$的所有变换都是正则的.我们还对有限集$X$上的置换群$G$进行了分类,使得对于$X$的所有不可逆变换,半群$\genset{G, a}\setminus G$和$\genset{a^g | g\in G}$都由它们的幂等元生成.
2009-11-02 math.GR
Semigroups of (linear) transformations whose restrictions belong to a given semigroup
令$T(X)$(分别L(V)是所有变换的半群(分别为线性变换)的集合$X$(分别向量空间$V$)。对于$X$的子集$Y$和$T(Y)$的子半群$\mathbb{S}(Y)$,考虑$T(X)$的子半群$T_{\mathbb{S}(Y)}(X) = \{f\in T(X)\colon f_{\upharpoonright_Y} \in \mathbb{S}(Y)\}$,其中$f_{\upharpoonright_Y}\in T(Y)$与$f$在$Y$上一致。给出了$T_{\mathbb{S}(Y)}(X)$是正则半群[逆半群]的一个新的刻划.对于$V$的子空间$W$和$L(W)$的子半群$\mathbb{S}(W)$,我们定义了$L(V)$的一个类似的子半群$L_{\mathbb{S}(W)}(V) = \{f\in L(V) \colon f_{\upharpoonright_W} \in \mathbb{S}(W)\}$.我们描述了$L_{\mathbb{S}(W)}(V)$中的正则元素,并确定了$L_{\mathbb{S}(W)}(V)$何时是正则半群[逆半群,完全正则半群].如果$\mathbb{S}(Y)$(分别$\mathbb{S}(W)$)包含$T(Y)$的标识(分别$L(W)$),我们描述了$T_{\mathbb{S}(Y)}(X)$中的单位正则元素(分别为. $L_{…
2023-03-07 math.GR
Unit-regular and semi-balanced elements in various semigroups of transformations
设$T(X)$是集合$X$上的全变换半群,$L(V)$是域上向量空间$V$上所有线性变换合成下的半群.对于$X$的子集$Y$和$V$的子空间$W$,考虑半群$\overline{T}(X, Y) = \{f\in T(X)\colon Yf \subseteq Y\}$和$\overline{L}(V, W) = \{f\in L(V)\colon Wf \subseteq W\}$的合成。我们描述了$\overline{T}(X, Y)$和$\overline{L}(V, W)$中的单位正则元素。使用这些,我们确定何时$\overline{T}(X, Y)$和$\overline{L}(V, W)$是单位正则的。证明了$f\in L(V)$是单位正则的当且仅当${\rm nullity}(f) = {\rm corank}(f)$ .我们还证明了$L(V)$是单位正则的当且仅当$V$是有限维的。半平衡半群是所有元素都是半平衡的变换半群。给出了$\overline{T}(X, Y)$,$\overline{L}(V, W)$和$L(V)$是半平衡的充要条件.
2023-03-05 math.GR
On special Rees matrix semigroups over semigroups
本文主要研究具有$Λ\times I$的半群$S$上的无零Rees $I\times Λ$矩阵半群夹心矩阵$P$,其中$I$是单例,$Λ$是$S$模$S$的右正则表示的核$θ_S$的因子半群@ ABMN,$P$是对$S$的所有$θ_S$类的集合的选择函数。我们刻画了这类Rees矩阵半群的右正则表示的核,并证明了其上的嵌入定理。受一个嵌入定理的启发,我们给出了右交换右可消半群的构造。定义了半群的右正则序列的概念,并证明了任意半群上的每一个同余都定义了这样一个序列。
2021-09-06 math.GR
Regular, Unit-regular, and Idempotent elements of semigroups of transformations that preserve a partition
设$X$是一个集合,$\mathcal{T}_X$是$X$上的全变换半群.对于$X$的一个划分$\mathcal{P}$,我们考虑半群$T(X, \mathcal{P}) = \{f\in \mathcal{T}_X| (\forall X_i\in \mathcal{P}) (\exists X_j \in \mathcal{P})\;X_i f \subseteq X_j\}$,$Σ(X, \mathcal{P}) = \{f\in T(X, \mathcal{P})|(\forall X_i \in \mathcal{P})\; Xf \cap X_i \neq \emptyset\}$和$Γ(X, \mathcal{P}) = \{f\in \mathcal{T}_X|(\forall X_i\in \mathcal{P})(\exists X_j\in \mathcal{P})\; X_i f = X_j\}$ .我们刻画了有限$X$的$T(X, \mathcal{P})$和$Σ(X, \mathcal{P})$的单位正则元.讨论了$Γ(X, \mathcal{P})$与某些保$\mathcal{P}$的变换半群之间的集合包含.我们刻画并计数了$Γ(X, \mathcal{P})$的正则元素和幂等元。对于有限$X$,我们证明了$Γ(X, \mathcal{P})$的每个正…
2020-10-27 math.GR
Green's relations and unit-regularity for semigroup of transformations whose characters are bijective
设$X$是一个非空集,$\mathcal{P}=\{X_i\colon i\in I\}$是$X$的一个划分.用$T(X, \mathcal{P})$表示保持$\mathcal{P}$的$X$的所有变换的半群。本文研究了所有变换$f\in T(X, \mathcal{P})$的半群$\mathcal{B}(X,\mathcal{P})$使得$χ^{(f)}\in {\rm Sym}(I)$,其中${\rm Sym}(I)$是$I$上的对称群,$χ^{(f)}\colon I \to I$是由$iχ^{(f)}=j$定义的$f$的特征标(映射),只要$X_if\subseteq X_j$ .我们描述了$\mathcal{B}(X,\mathcal{P})$中的单位正则元,并确定了$\mathcal{B}(X,\mathcal{P})$是单位正则半群的条件.我们还证明了$\mathcal{B}(X,\mathcal{P})$是正则半群.本文描述了$\mathcal{B}(X,\mathcal{P})$上的Green关系,证明了当$\mathcal{P}$有限时,$\mathcal{D} = \mathcal{J}$在$\mathcal{B}(X,\mathcal{P})$上.给出了$\mathcal{D} = \mathcal{J}$在$\mathcal{B}(X,\mathcal{P…
2022-12-29 math.GR
Quasi-ideal transversals of abundant semigroups and spined products
给出富足半群的拟理想适当断面的一个新的、更简单的结构,它与Saito给出的正则半群的弱乘法逆断面的结构在性质上相似.作为推论,我们对富足半群的乘法断面也得到了类似的结果,并考虑了富足半群实际上是正则的情形,给出了逆断面的一些新的结构定理。
2010-03-22 math.GR
On inverse and right inverse ordered semigroups
正则序半群$S$称为右逆,如果$S$的每个主左理想都由一个$\mathcal{R}$ -唯一序幂等元生成.在这里,我们探讨右逆序半群的理论。证明了正则序半群是右逆的当且仅当元素$a\in S$的任意两个右逆是$\mathcal{R}$ -相关的.此外,利用右逆序半群给出了右Clifford序半群、右类群序半群、类群序半群的不同刻画。从而发展了右逆半群的一个基础。
2017-06-26 math.GR
On disjunction of equations in completely regular semigroups
一个半群$S$称为方程域,如果$S$上代数集的任何有限并是代数的.证明了如果完全正则半群$S$是方程整环,则$S$是完全单的.
2013-06-19 math.AG math.GR
Word problem languages for completely regular semigroups
出于哪些完全正则半群具有上下文无关的字问题的问题,我们证明了对于某些语言类$\mathfrak{C}$(包括上下文无关的),每个完全正则半群是有限多个有限生成群的并,具有$\mathfrak{C}$中的字问题,在$\mathfrak{C}$中也有字问题。我们给出一个例子来说明并非所有的上下文无关字问题的完全正则半群都可以这样构造。
2020-03-30 cs.FL math.GR
Regular semigroups weakly generated by idempotents
正则半群是由集合X弱生成的,如果它没有包含X的真正则子半群。本文研究了由幂等元弱生成的正则半群。证明了存在由|X|幂等元弱生成的正则半群FI(X),使得由|X|幂等元弱生成的正则半群都是FI(X)的同态像.用表示$\langle G(X),ρ_e\cupρ_s\rangle$定义了半群FI(X),并研究了它的结构.虽然每个集$G(X)$,$ρ_e$和$ρ_s$是无限的$|X|\geq 2$,我们表明,字的问题是可判定的,因为每个同余类有一个规范的形式。如果$FI_n$表示$|X|=n$的FI(X),我们还证明了$FI_2$包含所有$FI_n$的拷贝作为子半群.由此,我们得到:(i)所有由有限幂等元集弱生成的正则半群,包括所有由有限幂等元集弱生成的正则半群,强可除$FI_2$ ;(ii)所有有限半群可除$FI_2$ .
2021-12-21 math.CO math.GR
On conjugacy in regular epigroups
设$S$是半群.如果对于某些$x,y\in S$的$a=xy$和$b=yx$,则元素$a,b\in S$被称为基本共轭。共轭关系定义为准素共轭关系的传递闭包。当$S$是幺半群时,用$G$表示$S$的单位群。然后对一定的$g\in G$用$a\sim_G b \iff a=g^{-1}bg$定义了$G$ -共轭关系.我们建立了正则上半群(即每个元素的某个幂位于子群中的半群)的共轭类的结构。作为推论,我们得到了可分解逆半群的$G$ -共轭性的一个判别准则.我们证明了我们的一般共轭性准则很容易导出某些特定半群的已知和新的共轭性准则,其中包括有限集上的全变换半群和全逆对称半群,这些半群的线性类似物以及有限字母表上的有限部分自动变换半群.
2006-05-27 math.GR
Some conditions from a finite regular semigroup to a finite inverse semigroup
1978年,Munn证明了逆半群的有界复表示是半酉的和完全可约的。我们考虑有限情形下的逆问题。给出了有限正则半群成为有限逆半群的若干充分条件。
2021-01-21 math.CO math.GR math.RT
Algebraic Semigroups are Strongly π-regular
设$S$是定义在域$F$上的代数半群(不一定是线性的)。证明了存在正整数$n$使得对任意$x \in S(F)$,$x^n$属于$S(F)$的子群.特别地,半群$S(F)$是强π-正则的。
2013-07-18 math.AG math.GR
Unary enhancements of inherently nonfinitely based semigroups
我们给出了一个简单的条件,在此条件下,一个有限对合半群,其半群约简是固有的非线性基的,也是固有的非线性基的一元半群。作为应用,我们得到了已知的以及新的基于固有非线性的对合半群的例子。我们还证明了对于有限正则半群,我们的条件不仅是保持固有非线性基性质的充分条件,而且是保持固有非线性基性质的必要条件。这导致了一个算法描述的规则固有非线性为基础的对合半群。
2013-03-03 math.GR
Finite regular semigroups with permutations that map elements to inverses
本文综述了有限正则半群中置换匹配问题的已有结果,并给出若干未决问题的部分解答及一个新组合问题。
2023-09-25 math.CO math.GR
Left reductive regular semigroups
Western Sydney University(西悉尼大学)
本文研究了左约简正则半群的理想结构理论,建立了其与连接范畴的等价关系,并给出了多种相关半群的构造方法。
2025-12-16 math.CT math.GR
Commuting graphs of inverse semigroups and completely regular semigroups
NOVA University of Lisbon(里斯本新大学)
本文针对Clifford半群、逆半群与完全正则半群类,研究能否找到对应半群使其交换图的围长、团数、色数、联结度等数值属性等于给定自然数的问题。
2025-11-13 math.CO math.GR math.RA
Semigroup of transformations with restricted partial range: Regularity, abundance and some combinatorial results
本文研究受限部分值域变换半群 $\mathcal{T}(X,Y,Z)$,刻画其正则元素与正则性判据,分析严格包含情形下的富足性,并给出有限集合时半群、正则元素集及幂等元集的基数。
2023-06-01 math.GR
Supernilpotent Semigroups
本文研究正则半群的幂零性、可解性与超幂零性,证明类似阿贝尔情形的直积分解结论仅在正统半群中成立,并通过反例说明非正统正则半群中该结论不成立。
2023-08-09 math.GR math.RA
Regularity of the semigroup of transformations preserving a length
本文研究了全变换半群上保持长度 $l$ 的两类子半群 $T_n(l)$ 和 $T^*_n(l)$,给出了 $T_n(l)$ 为正则半群的充要条件,并证明了 $T^*_n(l)$ 是正则半群。
2024-06-03 math.GR
Direct products of free groups and free idempotent generated semigroups over bands
对每个分解为有限秩自由群的有限直积的群G,构造正则带B,使得B上的自由幂等元生成半群包含一个同构于G的极大子群.特别地,存在一个(正则)带B_0,它具有这样的性质:任何幂等元生成半群的双序集同构于B_0的双序集,必使它的所有子群交换。
2013-03-25 math.GR
On certain semigroups of transformations with an invariant set
设$X$是非空集,$T(X)$是$X$上的全变换半群.本文的主要目的是研究由\[\overlineΩ(X, Y) = \{f\in T(X)\colon Yf = Y\},\]定义的$T(X)$的子半群$\overlineΩ(X, Y)$,其中$Y$是$X$的固定非空子集.我们描述了$\overlineΩ(X, Y)$中的正则元,证明了$\overlineΩ(X, Y)$是正则的当且仅当$Y$是有限的.刻画了$\overlineΩ(X, Y)$中的单位正则元,证明了$\overlineΩ(X, Y)$是单位正则的当且仅当$X$是有限的.刻画了$\overlineΩ(X, Y)$上的Green关系,证明了$\mathcal{D} =\mathcal{J}$在$\overlineΩ(X, Y)$上的充要条件是$Y$是有限的.我们还确定了$\overlineΩ(X, Y)$的理想,并研究了它的核。本文推广了文献中的几个结果。
2021-07-01 math.GR
Cross-connections and variants of the full transformation semigroup
交叉连接理论是K. S. S. Nambooripad用主左(右)理想范畴描述了正则半群的理想结构。全变换半群$(\mathscr{T}_X,\cdot)$对于任意$θ\in \mathscr{T}_X$的变体$\mathscr{T}_X^θ$是具有二元运算$α\ast β= α\cdotθ\cdotβ$的半群$\mathscr{T}_X^θ= (\mathscr{T}_X,\ast)$,其中$α, β\in \mathscr{T}_X$。本文利用交叉联络刻画了全变换半群的变体的正则部分$Reg(\mathscr{T}_X^θ)$的理想结构。我们的特点组成类别的$Reg(\mathscr{T}_X^θ)$和描述它们是如何\emph{cross-connected}的函子诱导的三明治变换$θ$。这使我们得到了半群的一个结构定理,并给出了$Reg(\mathscr{T}_X^θ)$作为交叉联络半群的表示。利用这一点,我们给出了半群的双序集和三明治集的刻画。
2017-06-29 math.GR
Recognizing pro-R closures of regular languages
给定一个正则语言L,我们有效地构造了一个一元半群,它能识别L在自由一元半群中相对于所有有限R-平凡半群的伪簇R生成的一元半群簇的拓扑闭包.特别地,我们得到了一个新的有效的解决方案的分离问题的正则语言的R-语言。
2019-05-24 cs.FL math.GR
Primitive Permutation Groups and Strongly Factorizable Transformation Semigroups
设$Ω$是有限集,$T(Ω)$是$Ω$上的全变换幺半群.变换$t\in T(Ω)$的秩是自然数$|Ωt|$。给定$A\subseteq T(Ω)$,用$\langle A\rangle$表示由$A$生成的半群。设$k$是一个固定的自然数,使得$2\le k\le |Ω|$。本文的第一部分对$Ω$上的置换群$G$进行了(几乎)分类,使得对于所有秩的$k$变换$t\in T(Ω)$,$S_t:=\langle G,t\rangle$中的每个元素都可以写成积$eg$,其中$e^2=e\in S_t$和$g\in G$ .在第二部分中,我们证明了:如果$S\le T(Ω)$和$G$是$Ω$上对称群中$S$的正规化子,则半群$SG$是正则的当且仅当$S$是正则的。(回想一下,半群$S$是正则的,如果对于所有的$s\in S$,存在$s'\in S$使得$s=ss's$。)论文最后列出了一系列问题。
2019-10-18 math.GR
On normed semigroups
本文首先探讨了半群上范数的各种定义,然后给出了赋范半群的一个新定义。研究了赋范半群在新意义下的性质。利用范数的新定义建立了拓扑正则半群的一个一般结果,并利用该结果证明了半群Mn(K)不是拓扑正则半群这一令人惊讶的结果.
2015-08-16 math.GR math.RA
Involution matchings, the semigroup of orientation-preserving and orientation-reversing mappings, and inverse covers of the full transformation semigroup
我们继续研究置换的有限正则半群,每个元素映射到它的逆之一,提供了一个完整的描述的情况下,半群的幂等元生成的子半群是一个联盟的群体。我们展示了,在两种方式,如何构建一个对合匹配的半群上的所有变换,无论是保持或反转方向的有限周期。最后,作为应用,证明了有限全变换半群不被交闭的逆半群覆盖。
2019-02-07 math.GR
Cross-connections of the singular transformation semigroup
交叉连接是正则半群的一种构造,它使用某些称为正规范畴的范畴,这些范畴是半群的主左(右)理想的偏序集的抽象。本文描述了集合$X$上所有不可逆变换的半群$Sing(X)$中的交叉联络。所涉及的范畴被表征为幂集范畴$\mathscr{P}(X)$和划分范畴$Π(X)$。我们描述了这些类别,并显示如何置换$X$引起的交叉连接。进一步证明了它们之间的每一个交叉连接都是由置换诱导的,并构造了由交叉连接产生的正则半群。我们证明了这样产生的每个交叉联络半群同构于$Sing(X)$。我们还刻画了主左理想范畴同构于$\mathscr{P}(X)$的$Sing(X)$的右约化子半群。这项研究揭示了更一般的交叉连接理论,也提供了一种研究$Sing(X)$结构的替代方法。
2017-02-17 math.GR
Adequate transversals of quasi-adequate semigroups
富足半群的适当断面的概念是由El-Qallali在[8]中引入的,而在[7]中,他和Fountain开始研究拟适当半群作为纯正半群的自然推广。本文给出了一类拟适当半群的适当断面的结构定理,并由此推出了Saito关于纯正半群逆断面结构的经典结果。我们还将它应用于左适当半群的左充分适当断面,并基于适当半群与左正则带的半直积给出了左充分适当断面的结构。
2010-03-22 math.GR
Projection algebras and free projection- and idempotent-generated regular $*$-semigroups
本文引入自由投影生成的正则*-半群 $PG(P)$,证明投影代数范畴在正则*-半群范畴中余反射,并建立投影代数与正则*-双序集的范畴等价,同时给出其与自由幂等元生成半群、拓扑广群及 Temperley-Lieb 幺半群的联系。
2025-04-10 math.CT math.GR math.RA
Cross-connection structure of concordant semigroups
交叉连接理论提供了一个半群的结构,从它的理想结构使用小范畴。协调半群是幂等元连通富足半群,它的幂等元生成正则子半群。我们的特征所产生的广义格林关系的协调半群的范畴一致的范畴,并描述它们之间的相互关系,使用交叉连接。反之,给定一对交叉连通的相容范畴,我们构造一个相容半群。利用这一对应关系证明了协调半群范畴与交叉连通协调范畴范畴之间的范畴等价性。在这个过程中,我们说明了我们的构造如何是Nambooripad对正则半群的交叉连接分析的推广。我们还确定了与一对交叉连接的一致性范畴相关联的归纳可消范畴。
2019-01-24 math.CT math.GR
Extensions of semigroups by symmetric inverse semigroups of a bounded finite rank
研究了半群$S$的半群扩张$\mathscr{I}_λ^n(S)$通过有界有限秩的对称逆半群的扩张.本文描述了半群$\mathscr{I}_λ^n(S)$和$\overline{\mathscr{I}_λ^n}(S)$的幂等元和正则元,证明了半群$\mathscr{I}_λ^n(S)$($\overline{\mathscr{I}_λ^n}(S)$)是正则的、纯正的、逆的或稳定的当且仅当$S$是正则的、纯正的、逆的或稳定的.对任意幺半群$S$,在半群$\mathscr{I}_λ^n(S)$上刻画了格林关系.引入了具有强紧理想列的半群的概念,证明了对任意无穷基数$λ$和正整数$n$,只要$S$具有强紧理想列,半群$\mathscr{I}_λ^n(S)$就具有强紧理想列.最后证明了对于每个紧Hausdorff拓扑幺半群$(S,τ_S)$,在Haudorff拓扑半群类中存在唯一的其紧拓扑扩张$\left(\mathscr{I}_λ^n(S),τ_{\mathscr{I}}^\mathbf{c}\right)$.
2019-06-19 math.GN math.GR
Higher braid groups and regular semigroups from polyadic-binary correspondence
本文首先考虑一个与von Neumann正则半群和Artin辫群有关的三元矩阵群(用代数方法)。一类特殊的三元矩阵(幂等的和有穷级的)的乘积通过它们的二元分支乘法再生正则半群和辫群。然后,我们推广的建设,以更高的arity的情况下,这使我们能够获得一些更高的程度版本(在我们的意义上)的正则半群和辫群。后者与作者所提出的广义多矢辫子方程和$R$ -矩阵有关,它们不同于任何形式的著名四面体方程和杨-巴克斯特方程的高维类似物,即$n$ -单纯形方程。然后定义了高次(在我们的意义上)Coxeter群和对称群,并证明了它们仅在非高次情况下是连通的。
2021-02-08 hep-th math-ph math.GR
On feebly compact inverse primitive (semi)topological semigroups
研究了逆本原弱紧拓扑半群的结构。给出了逆本原弱紧拓扑半群$S$的极大子群是$S$的闭子集的条件,并刻画了这类半正则拓扑半群的拓扑结构.随后我们描述了拓扑半群和半正则(拟正则)本原逆拓扑半群的弱紧拓扑Brandt $λ^0$ -扩张的结构。特别地,我们证明了拟正则本原逆弱紧拓扑半群中的逆是连续的。证明了Comfort-Ross定理的一个类似定理:任意一族具有闭极大子群的本原逆半正则弱紧拓扑半群的Tychonoff积是弱紧的.本文描述了Hausdorff本原逆可数紧拓扑半群$S$的斯通-切赫紧化的结构,使得$S$的每个极大子群是一个拓扑群.
2015-10-27 math.GN math.GR
Semigroups and one-way functions
我们通过一个半群fP(“多项式时间函数”)来研究复杂性类P和NP,该半群由所有多项式平衡的多项式时间可计算部分函数组成。则P不等于NP当且仅当fP是非正则半群。这里考虑的单向函数是基于最坏情况的复杂度(它们不是密码学的);它们是fP的非正则元素。我们证明了fP的各种性质,例如,这是一个非常复杂的问题。我们定义了某些通用单向函数是FP-完全的约简。
2015-03-06 cs.CC math.GR
A characterisation of semigroups with only countably many subdirect products with $\mathbb{Z}$
本文刻画了与整数加法半群 $\mathbb{Z}$ 仅有可数个子直积的有限半群,证明了其充要条件是半群 $S$ 为正则的,并得出 $S$ 完全正则时仅有可数个子半群的推论。
2024-04-28 math.GR math.RA
Cross-connection structure of locally inverse semigroups
局部逆半群是幂等元构成伪半格的正则半群。我们在Nambooripad的交叉连接理论的范畴中,给出了对应于局部逆半群的范畴。进一步,我们将局部逆半群的交叉连接描述专门化为逆半群和完全0-单半群,得到了这些类的结构定理。特别地,我们证明了逆半群的结构定理可以只用一个范畴得到,非常类似于Ehresmann-Schein-Nambooripad定理;对于完全0-单半群,我们证明了交叉连接与结构矩阵一致,从而通过范畴工具恢复了Rees定理。
2021-10-18 math.CT math.GR
A groupoid approach to regular $*$-semigroups
本文为正则 $*$-半群类发展了基于广群的结构理论,证明了其范畴同构于“链射影广群”范畴,并由此给出了 Ehresmann--Schein--Nambooripad 定理的新证明。
2023-11-27 math.CT math.GR math.RA
Sandwich semigroups in locally small categories I: Foundations
固定(不一定是不同的)局部小范畴$S$的对象$i$和$j$,并为所有态射$i\to j$的集合编写$S_{ij}$。修复一个态射$a\in S_{ji}$,并通过$x\star_ay=xay$为所有$x,y\in S_{ij}$定义一个$S_{ij}$上的操作$\star_a$。则$(S_{ij},\star_a)$是一个半群,称为三明治半群,记作$S_{ij}^a$。本文发展了局部小范畴中三明治半群的一般理论。我们从正则性、格林关系和稳定性等结构性问题入手,重点研究了$S_{ij}^a$上的这些性质与整个范畴$S$之间的关系。然后,我们确定了一个自然的条件$a$,称为三明治正则性,在此条件下,所有正规元素的$S_{ij}^a$的集合Reg $(S_{ij}^a)$是$S_{ij}^a$的一个子半群。在这种情况下,我们仔细分析了半群Reg $(S_{ij}^a)$的结构,通过拉回积将其与$S_{ii}$和$S_{jj}$的某些正则子半群以及定义在$S_{ji}$子集上的某个正则三明治幺半群联系起来;除此之外,这还允许我们描述$S_{ij}^a$的幂等元生成的子半群$\mathbb E(S_{ij}^a)$。我们还研究了组合不变量,如排名(最小大小的生成集)的半群$S_{ij}^a$,注册$(S_{ij}^a)$和$\mathbb E(S_{ij}^a)$,我们给这些行列的下界,并在…
2018-01-10 math.CT math.GR math.RA