Semiring arising as Lattice of Groupsemirings
本文研究由分配格标引的群半环类构造半环,证明若群半环构成强分配格,则所得半环的乘法半群为Clifford半群、加法半群为左正规带,且所有组成群彼此同构。
2024-02-15 math.GR math.RA
Permutability of Matrices over Bipotent Semirings
本文研究了交换双幂半环(其中最著名的例子是热带半环)上矩阵半群的置换性质。我们证明了每一个这样的半群是弱置换(结果以前在文献中指出,但与错误的证明),然后继续深入研究的问题时,他们是强置换(这在很大程度上取决于半环)。在此过程中,我们对单演双幂半环进行了分类,并描述了截断热带半环之间的所有同构。
2021-01-11 math.RA
Matrix semigroups over semirings
域$F$上的$n\times n$矩阵的乘法半群$M_n(F)$是很好理解的,特别地,它是正则半群。本文考虑$M_n(S)$形式的半群,其中$S$是半环,以及由上三角矩阵和单三角矩阵组成的$M_n(S)$的子半群$UT_n(S)$和$U_n(S)$。我们的主要兴趣是在$S$是一个幂等半域的情况下,我们还考虑子半群$UT_n(S^*)$和$U_n(S^*)$组成的那些矩阵的$UT_n(S)$和$U_n(S)$的所有元素上和以上的领导对角线非零。我们对这种$S$的指导性例子是二元布尔半环$\mathbb{B}$和热带半环$\mathbb{T}$。在第一种情况下,$M_n(\mathbb{B})$同构于$n$ -元集上的二元关系半群,在第二种情况下,$M_n(\mathbb{T})$是$n\times n$热带矩阵半群. Il'in证明了对任何半环$R$和$n>2$,半群$M_n(R)$是正则的当且仅当$R$是正则环。因此,我们基于我们的调查$M_n(S)$和它的子半群上类似的,但较弱的概念是喷泉(以前,弱丰富)。这些概念是由元素的幂等左、右恒等式的存在性和行为决定的,这些元素位于特定的等价类中。我们表明,某些子半群的$M_n(S)$,包括几个概括的良好研究幺半群的二元关系(霍尔关系,自反关系,单三角布尔矩阵),喷泉。我们给出了一个家庭的喷泉半群产生这种方式,具有特别有趣的和不寻常的性质…
2019-07-29 math.RA
Solving homogeneous linear equations over polynomial semirings
对于$\mathbb{R}$的子集$B$,用$\operatorname{U}(B)$表示$\mathbb{R}[X]$中在$B$上严格为正的(单变量)多项式的半环。设$\mathbb{N}[X]$是具有非负整数系数的(一元)多项式的半环。研究了多项式半环$\operatorname{U}(B)$和$\mathbb{N}[X]$上齐次线性方程的解.特别是,我们证明了局部-整体原则,解决单一的齐次线性方程在这些半环。然后,我们展示了PTIME的可判定性,确定非零解的存在性$\mathbb{N}[X]$单齐次线性方程。我们对这些多项式半环的研究很大程度上是由圈积$\mathbb{Z} \wr \mathbb{Z}$中的几个半群算法问题引起的。作为结果的应用,我们证明了恒等式问题(给定半群是否包含中性元?)群问题(给定半群是否是群?)当半群生成元具有$(y, \pm 1)$的形式时,对于环积的逆生成子半群$\mathbb{Z} \wr \mathbb{Z}$是可判定的。
2022-10-26 cs.SC math.GR math.RA
The Case for Inverse Semirings
本文提出并研究介于环与半环之间的逆半环概念,重点分析有界多项式逆半环的计算意义,证明其模与理想的基本性质,并揭示其与环论、幂等半环及 E-酉逆半群的联系。
2024-11-19 math.RA
Free objects in triangular matrix varieties and quiver algebras over semirings
研究了交换半环上所有上三角形矩阵的$n \times n$幺半群所生成的半群簇和幺半群簇中的自由对象.我们得到明确的表示,这些,乘法子半群的多项式半环上的代数。在$2 \times 2$的情况下,这也产生一个表示为交换幺半群的半直积的子半群。特别地,从$n=2$和半环是热带半域的情况下,我们得到的表示的自由对象的幺半群和半群品种所产生的双圈幺半群(或等价地,由自由单演逆幺半群),内的半直积的交换幺半群作用在半格。我们应用这些表示来回答几个问题,包括当给定的品种是局部有限的。
2019-04-12 math.RA
Green's J-order and the rank of tropical matrices
研究了热带半环上n阶矩阵半群的Green J-序和J-等价。我们给出了一个确切的表征的J-顺序,在热带凸集之间的态射。我们建立J-秩序,等距的热带凸集,和各种概念的热带矩阵的秩之间的联系。Izhakian和Margolis已经观察到对于热带半环上的所有3 × 3矩阵半群的$D \neq J$与$-\infty$,但是相反,我们证明了对于有限热带半环上的所有满矩阵半群的$D = J$.
2012-01-04 math.RA
Counting finite semirings
利用GAP包Smallsemi中的小半群库,计数了有限半环的同构类以及同构或反同构类,给出了小n值的结果。
2026-06-23 math.RA
Semiring and involution identities of power groups
本文研究幂群的子集半环与对合半群的恒等基,证明有限非戴德金可解群对应的两类代数均无有限恒等基,并解决有限集上霍尔关系半环的有限基问题。
2022-06-30 math.GR math.RA
Tensor products and regularity properties of Cuntz semigroups
C*-代数的Cuntz半群是C*-代数结构和分类理论中的一个重要不变量。它比K理论捕捉更多的信息,但往往更微妙的处理。本文系统地研究了Cuntz半群的格和范畴理论。给定一个C*-代数$A$,它的(具体的)Cuntz半群$Cu(A)$是Coward,Elliott和Ivanescu引入的(抽象的)Cuntz半群范畴$Cu$中的一个对象。为了明确具体Cuntz半群和抽象Cuntz半群之间的区别,我们将后者称为$Cu$ -半群。建立了范畴$Cu$中张量积的存在性,并研究了这种构造的基本性质。我们证明了$Cu$是一个对称的幺半范畴,并对某些C*-代数类证明了$Cu(A\otimes B)$与$Cu(A)\otimes_{Cu}Cu(B)$的关系.作为我们的方法的主要工具,我们引入了预完成Cuntz半群范畴$W$。我们证明了$Cu$是$W$的一个完全的、反射的子范畴。然后,人们可以容易地从$W$的各个性质推导出$Cu$的性质,例如张量积和归纳极限的存在。优点是在$W$中构造要容易得多,因为对象是纯代数的。我们还发展了$Cu$ -半环及其半模的理论。强自吸收C*-代数的Cuntz半群有一个自然积,使它具有$Cu$ -半环的结构。给出了此类$Cu$ -半环上的$Cu$-半模的明确刻画.例如,我们证明了一个$Cu$ -半群$S$张量地吸收Jiang-Su代数的$Cu$ -半环当且仅当$S$几乎无孔…
2015-10-09 math.CT math.OA math.RA
Idempotent elements of the endomorphism semiring of a finite chain
幂等元在有限半群和半环的结构中提供了许多启示。本文得到了有限链的自同态半环的(乘)幂等元的一些结果。证明了具有某些不动点的幂等元的集合是半环,并求出了它的阶。我们进一步证明了这个半环是一个著名半环中的理想。构造了一个等价关系,使得任意等价类只包含一个幂等元.在我们的主要结果中,我们证明了这样的等价类是一个半环,并找到了它的阶。证明了具有某些跳点的幂等元的集合是半环。
2012-10-28 math.GR math.RA
Wreath product decompositions for triangular matrix semigroups
考虑三角形矩阵半群的圈积分解。本文利用域k上的非周期半群和仿射群,给出了域k上所有n × n上三角形矩阵构成的半群的一个显式圈积分解.在k是有限的情况下,这个分解是最优的,在这个意义上,群项的数量等于半群的群复杂度。我们还得到了更一般的环和半环上的三角形矩阵半群的一些分解。
2005-12-01 math.RA
Transpose Symmetry of Injectivity over Commutative Semirings
The Chinese University of Hong Kong(香港中文大学);The Ohio State University(俄亥俄州立大学)
该研究证明交换半环上矩阵映射的内射性、可消性及满射性与转置操作相关,还得到单位交换半环矩阵的稳定有限性定理,揭示了半环的乘法单位元与满射方阵存在性的关联。
2026-08-18 math.RA
Revisiting Algebra and Complexity of Inference in Graphical Models
University of Alberta(阿尔伯塔大学)
本文利用代数结构提供的抽象,研究了图模型中推理的形式和复杂性。特别是,我们广泛的形式化推理问题的图形模型,将它们视为一系列的操作的基础上交换半群。然后,我们研究的计算复杂性的推理组织成一个“推理层次”的各种问题。当推理问题的底层结构是一个交换半环(即两个交换半群与分配律的组合)时,一个称为信念传播的消息传递过程可以利用这个分配律来对某些问题进行多项式时间推理。在建立NP-困难的推断在任何交换半环,我们调查之间的关系,在此设置的代数性质,并进一步表明,多项式时间的推理使用分配律不(平凡)扩展到推理问题,表示使用两个以上的交换半群。然后,我们扩展的代数处理的消息传递过程调查传播,提供了一个新的角度使用两个交换半环的组合。这一提法概括了调查传播的应用,以新的设置。
2015-05-03 cs.AI cs.CC math.RA
Catalan Semirings
Institute of Natural Sciences and Mathematics, Ural Federal University(乌拉尔联邦大学自然科学与数学研究所)
本文提出了一种新的布尔矩阵表示方法,用于表示Catalan半环中的顺序保持递减变换。
2026-11-03 math.CO math.GR math.RA
The strong nonfinite basis property of $S_7$
Chongqing University of Technology(重庆理工大学)
本文证明三元素加法幂等半环$S_7$是强非有限基的,回答了相关文献的问题,其证明结合集合系统刚性与概率构造,还推导出两类幂半环也具有该性质。
2026-10-14 math.GR math.RA
Orbit semigroups and the representation type of quivers
我们证明了一个没有定向圈的有限连通的Q是Dynkin或Euclidean Q的充要条件是Q的所有表示的轨道半群都是饱和的。
2008-12-20 math.RA math.RT
The Schützenberger groups and maximal subgroups of tropical matrices
本研究分类了热带半环矩阵范畴与有限热带半环矩阵半群胚的Schützenberger群,完成了所有阶数热带矩阵幺半群极大子群的分类,推广并修正了已有结果,还证明存在可作为Schützenberger群但无法作为极大子群的群。
2025-01-16 math.GR math.RA
Tropical plactic algebra, the cloaktic monoid, and semigroup representations
引入了一个新的热带plactic代数,它的Knuth关系是由半环算术推导出来的,它封装了泛在的plactic么半群$\mathcal{P}_n$ .这个代数表现出一个自然的框架,用于容纳$\mathcal{P}_n$的表示,或等价的Young tableaux,以及它的适度粗化--Cloaktic幺半群$\mathcal{K}_n$和co-cloaktic $ ^{\operatorname{co}}\mathcal{K}_n$。热带矩阵的$\mathcal{K}_n$和$\, ^{\operatorname{co}} \mathcal{K}_n$的忠实的线性表示,构成一个热带plastic代数,示出提供plastic幺半群的线性表示。为此,本文开发了一种特殊类型的配置tableaux,对应双射半标准杨tableaux。这些特殊的tableaux允许一个系统的编码组合属性的数值代数的方式,包括算法的好处。这些代数组合结构之间的相互作用建立了一个深刻的机制,探索半群属性,特别是满足半群身份。本文利用这一机制证明了$\mathcal{K}_n$和$\, ^{\operatorname{co}} \mathcal{K}_n$允许$n \times n$三角热带矩阵满足的所有半群恒等式,这对$\mathcal{P}_3$也成立.
2017-01-18 math.CO math.RA
Ehresmann Semigroups Whose Categories are EI and Their Representation Theory : Extended Version
本文研究了一类Ehresmann半群的单模和投射模,Ehresmann半群是逆半群的一个推广。设$S$是有限右(左)限制Ehresmann半群,其相应的Ehresmann范畴是EI-范畴,即每个自同态都是同构.证明了范畴为EI的有限右限制Ehresmann半群的集合是伪簇。证明了半群代数$\Bbbk S$(域$\Bbbk$上)的单模是由$S$的极大子群的单模通过相应的Schützenberger模导出的.此外,我们证明了在具有良好特征的域上,不可分解的投射模可以用类似的方式描述,但使用广义格林关系代替标准格林关系。作为一个自然的例子,我们考虑的幺半群$\mathcal{PT}_{n}$的所有部分功能的$n$ -元素集。本文给出了复数域上不可分解的投射模的一个自然描述,并得到了它们的维数公式。此外,我们发现某些零元的Cartan矩阵。
2021-03-07 math.RA math.RT
Structure and Spectral Theory of Non-Commutative and $n$-ary $Γ$-Semirings
Government College (Autonomous), Rajahmundry(政府学院(自治));Acharya Nagarjuna University(阿查里亚·纳杰尔纳大学);Government College for Women(Autonomous)(女子政府学院(自治))
本文针对非交换与n元Γ-半环,拓展既有交换三元框架,定义多类理想、构建根理论与谱拓扑,最终得到非交换Wedderburn-Artin型分解,统一不同元数情形的相关理论。
2025-11-18 math.RA
Tight representations of semilattices and inverse semigroups
“布尔逆半群”是指幂等元的半格是布尔代数的逆半群。我们研究了一个给定的逆半群S在布尔逆半群中的表示,它在某种定义明确的技术意义上是“紧的”。这些表示应该尽可能地保持S的幂等元半格中存在的“布尔”的任何迹。在观察到Vagner-Preston表示不是紧的之后,我们给出了任意含零逆半群的正则紧表示,称为“正则表示“。然后,我们处理这个问题,即这种表示是否忠实,但事实证明,答案往往是否定的。然而,只要我们限制到“连续”逆半群,即推广E*-酉的一类,就可以完全理解缺乏忠实性。
2007-03-14 math.OA math.RA math.RT
Representations and identities of hypoplactic monoids with involution
本文研究带 Schützenberger 对合的次塑性幺半群,构造了其在上三角矩阵半环上的忠实表示,给出了字恒等式的组合刻画,并证明其非有限基当且仅当秩为2或3,同时给出判定字恒等式的多项式时间算法。
2023-08-10 math.GR math.RA math.RT
Codensity, profiniteness and algebras of semiring-valued measures
证明了:如果S是有限半环,则Stone空间X上的自由前有限S-半模同构于X上的所有S-值测度的代数,这些测度是X的闭闭圈的布尔代数到S的可加映射.这些代数自然地出现在形式语言的逻辑方法以及幂等分析中。当S是(亲)有限幂等半环时,S-值测度都由连续密度函数唯一给出。这将布尔Stone空间的Vietoris超空间的经典表示用连续函数推广到Sierpinski空间。我们采用一种基于profinite单子的范畴方法来研究profinite代数。后者首先由Adamek等人引入,作为余密度单子概念的特例。
2019-05-01 math.CT math.GN math.RA
Primitive representations of finite semigroups I
有限群的本原表示和本原有限群在O 'Nan-Scott定理中得到了分类。本文对忠实有限本原半群表示进行了分类。对于每个有限本原表示,我们将一个不变式,一个有限维矩阵与一个本原有限群表示中的元素相关联。在很大程度上,这个矩阵决定了代表性。在本系列的后续论文中,将进一步探讨不变量。我们的可导性结果依赖于两个主要思想,其中之一是R. McKenzie,而另一个是我们的Rees矩阵理论的适应有限半群的表示论。利用后一种思想,我们能够提供有限半群的正则T类的所有表示的描述。
1997-11-22 math.RA
Representations of $(2,n)$-semigroups by multiplace functions
本文用部分$n$ -位函数描述了$(2,n)$ -半群,即具有$n$二元结合运算的群胚的表示,并证明了任何这样的表示都是Schein决定对诱导的表示族的并.
2005-03-06 math.GM math.RA
Transformation representations of sandwich semigroups
设$a$是半群$S$的元素。$S$关于$a$的局部子半群是$S$的子半群$aSa$。$S$相对于$a$的变体是具有基础集合$S$和由$x\star_ay=xay$为$x,y\in S$定义的操作$\star_a$的半群。我们证明了以下类包含完全相同的半群,直到同构:所有有限全变换半群的所有局部子半群;和所有有限全变换半群的所有变体。这个结果是在使用GAP的半群包时通过一些实验(和意外)发现的。
2018-03-02 math.GR math.RA
Categorical representation of DRC-semigroups
本文证明DRC-半群范畴与特定双序范畴范畴同构,并构造左伴随函子以确立自由DRC-半群的存在性。
2024-11-11 math.CT math.RA
Inverse Semigroups and Combinatorial C*-Algebras
我们描述一类特殊的表示的逆半群S的希尔伯特空间,我们称之为“紧”。这些表示支持的一个子集上的频谱的幂等半格的S,称为“紧谱”,这反过来又被证明是封闭的空间的超过滤器,一旦过滤器被确定与semiccharters在一个自然的方式。此外,这些表示对应于C* 代数的表示的广群的芽S上的紧谱的作用。然后,我们处理的情况下,某些逆半群从半群,推广和启发逆半群从普通和更高的秩图。逆半群的紧表示与半群胚的紧表示一一对应,半群胚代数是一个群胚模型。由此产生的广群被证明是相同的边界路径广群的Farthing,Muhly和Yeend,至少在单对齐,无源的情况下。
2008-06-25 math.CO math.OA math.RA
C*-algebras from partial isometric representations of LCM semigroups
利用部分等距表示给出了可消半群$P$的C* 代数的一个新构造,推广了第二篇论文中的构造.然后,我们详细研究了我们的建设的特殊情况下,$P$是一个LCM半群。在这种情况下,我们将我们的代数实现为逆半群代数和群胚代数,并将我们的构造应用于与自相似群相关的自由半群和Zappa-Szép积。
2022-08-09 math.CT math.OA math.RA
The principal bundles over an inverse semigroup
本文在拓扑斯框架下研究逆半群表示,提出连通表示并证明其构成余反射子范畴,同时建立过滤函子与泛表示的等价,为逆半群表示理论提供新视角。
2016-11-25 math.CT math.RA
A Groupoid Approach to Discrete Inverse Semigroup Algebras
设$K$是有单位的交换环,$S$是逆半群.证明了半群代数$KS$可描述为与Paterson的$S$相关联的泛Etale广群上的函数的卷积代数.这个结果同时推广了作者早期关于有限逆半群的工作和关于泛$C^*$ -代数的Paterson定理。它为理解$KS$的结构提供了一个方便的拓扑框架,包括中心和它何时有一个单元。在这个理论中,Gelfand对偶的作用被Stone对偶取代。利用这种方法,我们能够构造任意域上逆半群的有限维不可约表示作为伴随群的诱导表示,推广了已有研究的具有多个幂等元的逆半群的情形.更一般地说,我们描述的不可约表示的逆半群$S$,可以诱导从相关的群体,正是那些满足一定的“有限性条件”。这个“有限性条件”是满足的,例如,由逆半群的所有表示,其图像包含一个本原幂等元。
2009-03-20 math.GR math.OA math.RA
Representing Structured Semigroups on Etale Groupoid Bundles
研究了扭群胚上具有Cartan子代数的C*-代数的Kumjian-Renault表示的半群模拟。具体来说,我们展示了如何表示半群与杰出的正常子半群的广群丛的“切片部分”。
2022-02-10 math.CT math.OA math.RA