Commuting graphs of matrices over semirings

We calculate diameters and girths of commuting graphs of the set of all nilpotent matrices over a semiring, the group of all invertible matrices over a semiring, and the full matrix semiring.     

半环上矩阵的秩和坡上矩阵可逆的条件

研究了交换半环上矩阵的秩和坡上矩阵的可逆条件.利用Beasley的引理以及不变式,获得了交换半环上正则矩阵的行秩、列秩与Schein秩三者相等,以及坡上矩阵可逆的充要条件.推广模糊代数和分配格上矩阵的结果.     

Determinants of matrices over semirings

In this paper, the concept of determinants for the matrices over a commutative semiring is introduced, and a development of determinantal identities is presented. This includes a generalization of the Laplace and Binet–Cauchy Theorems, as well as on adjoint matrices. Also, the determinants and the adjoint matrices over a commutative difference-ordered semiring are discussed and some inequalities for the determinants and for the adjoint matrices are obtained. The main results in this paper generalize the corresponding results for matrices over commutative rings, for fuzzy matrices, for lattice matrices and for incline matrices.     

A combinatorial property for semigroups of matrices

In this paper we study the semigroups of matrices over a commutative semiring. We prove that a semigroup of matrices over a tropical semiring satisfies a combinatorial property called weak permutation property. We consider an application of this result to the Burnside problem for groups.     

A Combinatorial Property for Semigroups of Matrices

Abstract. In this paper we study the semigroups of matrices over a commutative semiring. We prove that a semigroup of matrices over a tropical semiring satisfies a combinatorial property called weak permutation property . We consider an application of this result to the Burnside problem for groups.     

非负半环上强保持幂零矩阵的线性算子

Let S be an antinegative commutative semiring without zero divisors and M_n(S)be the semiring of all n×n matrices over S.For a linear operator L on M_n(S),we say that L strongly preserves nilpotent matrices in M_n(S)if for any A∈M_n(S),A is nilpotent if and only if L(A)is nilpotent.In this paper,the linear operators that strongly preserve nilpotent matrices over S are characterized.     

Bijective linear rank preservers for spaces of matrices over antinegative semirings

We classify the bijective linear operators on spaces of matrices over antinegative commutative semirings with no zero divisors which preserve certain rank functions such as the symmetric rank, the factor rank and the tropical rank. We also classify the bijective linear operators on spaces of matrices over the max-plus semiring which preserve the Gondran-Minoux row rank or the Gondran-Minoux column rank.     

Tropical Arithmetic and Matrix Algebra

This article introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e., summation and maximum. Although our framework is combinatorial, notions of regularity and invertibility arise naturally for matrices over this semiring; we show that a tropical matrix is invertible if and only if it is regular.     

Commuting pairs and triples of matrices and related varieties

In this note, we show that the set of all commuting d-tuples of commuting n×n matrices that are contained in an n-dimensional commutative algebra is a closed set, and therefore, Gerstenhaber's theorem on commuting pairs of matrices is a consequence of the irreduciblity of the variety of commuting pairs. We show that the variety of commuting triples of 4×4 matrices is irreducible. We also study the variety of n-dimensional commutative subalgebras of M_n(F), and show that it is irreducible of dimension n²−n for n4, but reducible, of dimension greater than n²−n for n7.     

On the Generalized Strongly Nil-Clean Property of Matrix Rings

Let R be an associative unital ring and not necessarily commutative.We analyze conditions under which every n × n matrix A over R is expressible as a sum A =E1 +…+ Es + N of (commuting) idempotent matrices Ei and a nilpotent matrix N.     

A note on commuting pairs of matrices

We give a short proof of the Motzkin-Taussky result that the variety of commuting pairs of matrices is irreducible. An easy consequence of this is that any two generated commutative subalgebra of n×n matrices has dimension at most n. We also answer an old question of Gerstenhaber by showing that the set of commuting triples of n×n matrices is not irreducible for n≥32.     

Locally Closed Semirings and Iteration Semirings

Locally closed semirings, iteration semirings and Conway semirings play an important role in the algebraic theory of semirings and theoretical computer science. Z. ésik and W. Kuich showed that a locally closed commutative semiring is an iteration semiring (is also a Conway semiring). By study of polynomial semirings and matrix semirings, we obtain new expressions of certain polynomials and show that all matrix semirings over a locally closed semiring are also locally closed, and so a locally closed semiring (which need not be commutative) is an iteration semiring.     

Locally Closed Semirings and Iteration Semirings

Locally closed semirings, iteration semirings and Conway semirings play an important role in the algebraic theory of semirings and theoretical computer science. Z. ésik and W. Kuich showed that a locally closed commutative semiring is an iteration semiring (is also a Conway semiring). By study of polynomial semirings and matrix semirings, we obtain new expressions of certain polynomials and show that all matrix semirings over a locally closed semiring are also locally closed, and so a locally closed semiring (which need not be commutative) is an iteration semiring.     

关于交换的弱归~*-半环的研究

研究了交换的弱归纳*-半环S上的二阶方阵半环S2×2.给出S2×2仍为弱归纳的一个充分条件.即若S2×2是λ-半环,则S2×2是弱归*-半环.应用这一结果可以证明S上的二元仿射映射存在最小的联立不动点,部分回答了相关文献中的公开问题.     

Invertible and nilpotent matrices over antirings

In this paper, we characterize invertible matrices over an arbitrary commutative antiring S with 1 and find the structure of GL_n(S). We find the number of nilpotent matrices over an entire commutative finite antiring. We prove that every nilpotent n×n matrix over an entire antiring can be written as a sum of ⌈log₂n⌉ square-zero matrices and also find the necessary number of square-zero summands for an arbitrary trace-zero matrix to be expressible as their sum.