English
Related papers

Related papers: Semiring identities of semigroups of reflexive rel…

200 papers

A system $\mathcal M$ of equivalence relations on a set $E$ is \emph{semirigid} if only the identity and constant functions preserve all members of $\mathcal M$. We construct semirigid systems of three equivalence relations. Our…

Among the finitely generated modules over a Noetherian ring R, the semidualizing modules have been singled out due to their particularly nice duality properties. When R is a normal domain, we exhibit a natural inclusion of the set of…

Commutative Algebra · Mathematics 2007-05-23 Sean Sather-Wagstaff

For several semirings S, two weighted finite automata with multiplicities in S are equivalent if and only if they can be connected by a chain of simulations. Such a semiring S is called "proper". It is known that the Boolean semiring, the…

Formal Languages and Automata Theory · Computer Science 2015-03-14 Zoltan Esik , Andreas Maletti

Let S be a subring of the ring R. We investigate the question of whether S intersected by U(R) is equal to U(S) holds for the units. In many situations our answer is positive. There is a special emphasis on the case when R is a full matrix…

Rings and Algebras · Mathematics 2007-07-04 Jeno Szigeti , Leon van Wyk

We present some general results implying nonfinite axiomatisability of many additively idempotent semirings with finitely based semigroup reducts. The smallest is a $3$-element commutative example, which we show also has \texttt{NP}-hard…

Logic · Mathematics 2021-12-30 Marcel Jackson , Miaomiao Ren , Xianzhong Zhao

Recognizing when a ring is a complete matrix ring is of significant importance in algebra. It is well-known folklore that a ring $R$ is a complete $n\times n$ matrix ring, so $R\cong M_{n}(S)$ for some ring $S$, if and only if it contains a…

Rings and Algebras · Mathematics 2019-07-12 Geir Agnarsson , Samuel S. Mendelson

Idempotents yield much insight in the structure of finite semigroups and semirings. In this article, we obtain some results on (multiplicatively) idempotents of the endomorphism semiring of a finite chain. We prove that the set of all…

Rings and Algebras · Mathematics 2012-10-30 Ivan Trendafilov , Dimitrinka Vladeva

Let $R$ be a finite commutative ring with unity $1_R$ and $k \in R$. Properties of one-sided $k$-orthogonal $n \times n$ matrices over $R$ are presented. When $k$ is idempotent, these matrices form a semigroup structure. Consequently new…

Information Theory · Computer Science 2021-03-11 Virgilio P. Sison , Charles R. Repizo

In this work we prove that a semialgebraic set $M\subset{\mathbb R}^m$ is determined (up to a semialgebraic homeomorphism) by its ring ${\mathcal S}(M)$ of (continuous) semialgebraic functions while its ring ${\mathcal S}^*(M)$ of…

Algebraic Geometry · Mathematics 2013-10-24 José F. Fernando , J. M. Gamboa

For a subset $B$ of $\mathbb{R}$, denote by $\operatorname{U}(B)$ be the semiring of (univariate) polynomials in $\mathbb{R}[X]$ that are strictly positive on $B$. Let $\mathbb{N}[X]$ be the semiring of (univariate) polynomials with…

Rings and Algebras · Mathematics 2022-10-27 Ruiwen Dong

We explore the connection between ring homomorphisms and semigroup homomorphisms on matrix algebras over rings or $C^*$-algebras.

Operator Algebras · Mathematics 2017-01-24 Bernhard Burgstaller

We consider certain functional identities on the matrix algebra $M_n$ that are defined similarly as the trace identities, except that the "coefficients" are arbitrary polynomials, not necessarily those expressible by the traces. The main…

Rings and Algebras · Mathematics 2014-01-29 Matej Brešar , Claudio Procesi , Špela Špenko

We study the relationships among existing results about representations of distributive semilattices by ideals in dimension groups, von Neumann regular rings, C*-algebras, and complemented modular lattices. We prove additional…

Operator Algebras · Mathematics 2007-05-23 K. R. Goodearl , F. Wehrung

This article studies the equation $[A,B]^k = {\rm Id}_n$ for matrices over $\mathbb{C}$, characterizing the pairs $(k,n)$ for which solutions exist via a classical result of Lam and Leung on sums of roots of unity. The problem is next…

Rings and Algebras · Mathematics 2026-05-12 Arijit Mukherjee , Gobinda Sau , Arindam Sutradhar

For any semiring, the concept of k-congruences is introduced, criteria for k-congruences are established, it is proved that there is an inclusion-preserving bijection between k-congruences and k-ideals, and an equivalent condition for the…

Rings and Algebras · Mathematics 2016-10-04 Song-Chol Han

We prove a tight connection between reflexive modules over a one-dimensional ring $R$ and its birational extensions that are self-dual as $R$-modules. Consequently, we show that a complete local reduced Arf ring has finitely many…

Commutative Algebra · Mathematics 2021-05-27 Hailong Dao

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(A)^{ -1}$, all of which have implications on the eigenvalues…

Commutative Algebra · Mathematics 2019-12-30 Marianne Akian , Stephane Gaubert , Adi Niv

In this work we prove the undecidability (and $\Sigma^0_1$-completeness) of several theories of semirings with fixed points. The generality of our results stems from recursion theoretic methods, namely the technique of effective…

Logic · Mathematics 2025-12-23 Anupam Das , Abhishek De , Stepan L. Kuznetsov

We provide a recursive construction of all the semi-Heyting algebras that can be defined on a chain with $n$ elements. This construction allows us to count them easily. We also compare the formula for the number of semi-Heyting chains thus…

Logic · Mathematics 2021-03-19 Luiz F. Monteiro , Juan Manuel Cornejo , Ignacio D. Viglizzo

In the second section, we introduce hemiring-valued pseudonormed rings and generalize Albert's result which states that every finite-dimensional algebra can be normed. Next, we introduce shrinkable hemirings and prove that dense division…

Commutative Algebra · Mathematics 2025-08-05 Peyman Nasehpour