Noncommuting graphs of matrices over semirings

We study diameters and girths of noncommuting graphs of semirings. For a noncommutative semiring that is either multiplicatively or additively cancellative, we find the diameter and the girth of its noncommuting graph and prove that it is Hamiltonian. Moreover, we find diameters and girths of noncommuting graphs of all nilpotent matrices over a semiring, all invertible matrices over a semiring, all noninvertible matrices over a semiring, and the full matrix semiring. In nearly all cases we prove that diameters are less than or equal to 2 and girths are less than or equal to 3, except in the case of 2×2 nilpotent matrices.     

A comparison of nonnegative real ranks and their preservers

This paper concerns three notions of rank of matrices over semirings; real rank, semiring rank and column rank. These three rank functions are the same over subfields of reals but differ for matrices over subsemirings of nonnegative reals. We investigate the largest values of r for which the real rank and semiring rank, real rank and column rank of all m×n matrices over a given semiring are both r, respectively. We also characterize the linear operators which preserve the column rank of matrices over certain subsemirings of the nonnegative reals.     

A comparison of nonnegative real ranks and their preservers

This paper concerns three notions of rank of matrices over semirings; real rank, semiring rank and column rank. These three rank functions are the same over subfields of reals but differ for matrices over subsemirings of nonnegative reals. We investigate the largest values of r for which the real rank and semiring rank, real rank and column rank of all m×n matrices over a given semiring are both r, respectively. We also characterize the linear operators which preserve the column rank of matrices over certain subsemirings of the nonnegative reals.     

Diameters of commuting graphs of matrices over semirings

We calculate the diameters of commuting graphs of matrices over the binary Boolean semiring, the tropical semiring and an arbitrary nonentire commutative semiring. We also find the lower bound for the diameter of the commuting graph of the semigroup of matrices over an arbitrary commutative entire antinegative semiring.     

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

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.     

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

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

Inequalities for Gondran-Minoux rank and idempotent semirings

The rank-sum, rank-product, and rank-union inequalities for Gondran-Minoux rank of matrices over idempotent semirings are considered. We prove these inequalities for matrices over quasi-selective semirings without zero divisors, which include matrices over the max-plus semiring. Moreover, it is shown that the inequalities provide the linear algebraic characterization for the class of quasi-selective semirings. Namely, it is proven that the inequalities hold for matrices over an idempotent semiring S without zero divisors if and only if S is quasi-selective. For any idempotent semiring which is not quasi-selective it is shown that the rank-sum, rank-product, and rank-union inequalities do not hold in general. Also, we provide an example of a selective semiring with zero divisors such that the rank-sum, rank-product, and rank-union inequalities do not hold in general.     

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.     

半环上的三角矩阵乘法半群的自同构

设R是含有恒等元1的半环,C是R上的中心子半环.Tn(R)是R上的n阶上三角矩阵C-代数.证明了当R是一个幂等元都是中心元的半环时,映射Φ:Tn(R)→Tn(R)是乘法半群自同构当且仅当存在Tn(R)中的可逆矩阵G和R中的半环自同构τ使得A=(aij)n×n∈Tn(R),均有Φ(A)=G-1τ(A)G.这里τ(A)=(τ(aij))n×n,n2.     

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.     

Term-rank,permanent, and rook-polynomial preservers

Characterizations are obtained of those linear operators on the m × n matrices over an arbitrary semiring that preserve term rank. We also present characterizations of permanent and rook-polynomial preserving operators on matrices over certain types of semirings. Our results apply to many combinatorially interesting algebraic systems, including nonnegative integer matrices, matrices over Boolean algebras, and fuzzy 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.     

非负交换整半环上矩阵的正/负行列式保持问题

设R为非负交换整半环,用M_n(R)表示R上所有n×n矩阵构成的矩阵半环.令T是M_n(R)到其自身的线性变换,若T满足|T(X)|~+=|X|~+,■X∈M_n(R)(或|T(X)|~-=|X|~-,(?)X∈Mn(R)),称T为M_n(R)上保持正行列式(负行列式)的线性变换.刻画了n≥4时,M_n(R)上保持正行列式/负行列式的线性满射形式.     

Matrices over a semiring of binary relations and V-variable fractals

In this paper we prove that V-variable fractal sets are limits of infinite products of matrices over the semiring of binary relations on a compact metric space.     

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.     

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.     

The Tropical Rank of a Tropical Matrix

In this article, we develop further the theory of matrices over the extended tropical semiring. We introduce the notion of tropical linear dependence, enabling us to define matrix rank in a sense that coincides with the notions of tropical nonsingularity and invertibility.     

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

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