On Decompositions of Matrices over Distributive Lattices

Let L be a distributive lattice and Mn,q (L)(Mn(L), resp.) the semigroup (semiring, resp.) of n × q (n × n, resp.) matrices over L. In this paper, we show that if there is a subdirect embedding from distributive lattice L to the direct product ∏i=1m‍Li of distributive lattices L1,L2, …,Lm, then ther...

Full description

Saved in:
Bibliographic Details
Main Authors: Yizhi Chen, Xianzhong Zhao
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/202075
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Let L be a distributive lattice and Mn,q (L)(Mn(L), resp.) the semigroup (semiring, resp.) of n × q (n × n, resp.) matrices over L. In this paper, we show that if there is a subdirect embedding from distributive lattice L to the direct product ∏i=1m‍Li of distributive lattices L1,L2, …,Lm, then there will be a corresponding subdirect embedding from the matrix semigroup Mn,q(L) (semiring Mn(L), resp.) to semigroup ∏i=1m‍Mn,q(Li) (semiring ∏i=1m‍Mn(Li), resp.). Further, it is proved that a matrix over a distributive lattice can be decomposed into the sum of matrices over some of its special subchains. This generalizes and extends the decomposition theorems of matrices over finite distributive lattices, chain semirings, fuzzy semirings, and so forth. Finally, as some applications, we present a method to calculate the indices and periods of the matrices over a distributive lattice and characterize the structures of idempotent and nilpotent matrices over it. We translate the characterizations of idempotent and nilpotent matrices over a distributive lattice into the corresponding ones of the binary Boolean cases, which also generalize the corresponding structures of idempotent and nilpotent matrices over general Boolean algebras, chain semirings, fuzzy semirings, and so forth.
ISSN:1110-757X
1687-0042