Journal of Applied Mathematics

On Decompositions of Matrices over Distributive Lattices

Yizhi Chen and Xianzhong Zhao

Full-text: Open access

Abstract

Let L be a distributive lattice and M n , q ( L ) (M n ( 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 = 1 m L i of distributive lattices L 1 , L 2 ,   , L m , then there will be a corresponding subdirect embedding from the matrix semigroup M n , q ( L ) (semiring M n ( L ) , resp.) to semigroup i = 1 m M n , q ( L i ) (semiring i = 1 m M n ( L i ) , 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.

Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 202075, 10 pages.

Dates
First available in Project Euclid: 2 March 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425305771

Digital Object Identifier
doi:10.1155/2014/202075

Mathematical Reviews number (MathSciNet)
MR3214499

Citation

Chen, Yizhi; Zhao, Xianzhong. On Decompositions of Matrices over Distributive Lattices. J. Appl. Math. 2014 (2014), Article ID 202075, 10 pages. doi:10.1155/2014/202075. https://projecteuclid.org/euclid.jam/1425305771


Export citation

References

  • H. J. Bandelt and M. Petrich, “Subdirect products of rings and distributive lattices,” Proceedings of the Edinburgh Mathematical Society. Series II, vol. 25, no. 2, pp. 155–171, 1982.
  • R. B. Bapat, S. K. Jain, and L. E. Snyder, “Nonnegative idempotent matrices and the minus partial order,” Linear Algebra and its Applications, vol. 261, pp. 143–154, 1997.
  • L. B. Beasley and N. J. Pullman, “Linear operators strongly preserving idempotent matrices over semirings,” Linear Algebra and its Applications, vol. 160, pp. 217–229, 1992.
  • L. B. Beasley and A. E. Guterman, “The characterization of operators preserving primitivity for matrix $k$-tuples,” Linear Algebra and its Applications, vol. 430, no. 7, pp. 1762–1777, 2009.
  • L. B. Beasley and S.-G. Lee, “Linear operators strongly preserving $r$-potent matrices over semirings,” Linear Algebra and Its Applications, vol. 162–164, pp. 589–599, 1992.
  • Y.-Z. Chen, X.-Z. Zhao, and L. Yang, “On $n\times n$ matrices over a finite distributive lattice,” Linear and Multilinear Algebra, vol. 60, no. 2, pp. 131–147, 2012.
  • R. P. Dilworth, “A decomposition theorem for partially ordered sets,” Annals of Mathematics. Second Series, vol. 51, pp. 161–166, 1950.
  • Z.-T. Fan, The Theory and Applications of Fuzzy Matrices, Science Publication, Beijing, China, 2006 (Chinese).
  • Z.-T. Fan and Q.-S. Cheng, “A survey on the powers of fuzzy matrices and FBAMs,” International Journal of Computational Cognition, vol. 2, pp. 1–25, 2004.
  • S. Ghosh, “A characterization of semirings which are subdirect products of a distributive lattice and a ring,” Semigroup Forum, vol. 59, no. 1, pp. 106–120, 1999.
  • S. Ghosh, “Matrices over semirings,” Information Sciences, vol. 90, no. 1–4, pp. 221–230, 1996.
  • Y. Give'on, “Lattice matrices,” Information and Computation, vol. 7, pp. 477–484, 1964.
  • H. Hashimoto, “Reduction of a nilpotent fuzzy matrix,” Information Sciences, vol. 27, no. 3, pp. 233–243, 1982.
  • K. T. Kang, S. Z. Song, and Y. O. Yang, “Structures of idempotent matrices over chain semirings,” Bulletin of the Korean Mathematical Society, vol. 44, no. 4, pp. 721–729, 2007.
  • K. H. Kim, Boolean Matrix Theory and Applications, vol. 70 of Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, NY, USA, 1982.
  • S. Kirkland and N. J. Pullman, “Boolean spectral theory,” Linear Algebra and its Applications, vol. 175, pp. 177–190, 1992.
  • S. Kirkland and N. J. Pullman, “Linear operators preserving invariants of nonbinary Boolean matrices,” Linear and Multilinear Algebra, vol. 33, no. 3-4, pp. 295–300, 1993.
  • J.-X. Li, “Some results on the nilpotent fuzzy matrices,” Fuzzy Systems and Mathematics, vol. 3, no. 1, pp. 52–55, 1989 (Chinese).
  • Y. Y. Lur, C. T. Pang, and S. M. Guu, “On simultaneously nilpotent fuzzy matrices,” Linear Algebra and its Applications, vol. 367, pp. 37–45, 2003.
  • Y. Y. Lur, C. T. Pang, and S. M. Guu, “On nilpotent fuzzy matrices,” Fuzzy Sets and Systems, vol. 145, no. 2, pp. 287–299, 2004.
  • M. Orel, “Nonbijective idempotents preservers over semirings,” Journal of the Korean Mathematical Society, vol. 47, no. 4, pp. 805–818, 2010.
  • O. A. Pshenitsyna, “Maps preserving invertibility of matrices over semirings,” Russian Mathematical Surveys, vol. 64, no. 1, pp. 162–164, 2009.
  • C. Reutenauer and H. Straubing, “Inversion of matrices over a commutative semiring,” Journal of Algebra, vol. 88, no. 2, pp. 350–360, 1984.
  • S. Z. Song, K. T. Kang, and L. B. Beasley, “Idempotent matrix preservers over Boolean algebras,” Journal of the Korean Mathematical Society, vol. 44, no. 1, pp. 169–178, 2007.
  • S. Z. Song, K. T. Kang, L. B. Beasley, and N. S. Sze, “Regular matrices and their strong preservers over semirings,” Linear Algebra and its Applications, vol. 429, no. 1, pp. 209–223, 2008.
  • Y.-J. Tan, “On the powers of matrices over a distributive lattice,” Linear Algebra and its Applications, vol. 336, pp. 1–14, 2001.
  • Y.-J. Tan, “On compositions of lattice matrices,” Fuzzy Sets and Systems, vol. 129, no. 1, pp. 19–28, 2002.
  • Y.-J. Tan, “On nilpotent matrices over distributive lattices,” Fuzzy Sets and Systems, vol. 151, no. 2, pp. 421–433, 2005.
  • Y.-J. Tan, “On the transitive matrices over distributive lattices,” Linear Algebra and its Applications, vol. 400, pp. 169–191, 2005.
  • X.-Z. Zhao, Y. B. Jun, and F. Ren, “The semiring of matrices over a finite chain,” Information Sciences, vol. 178, no. 17, pp. 3443–3450, 2008.
  • K.-L. Zhang, “On the nilpotent matrices over ${D}_{01}$-lattice,” Fuzzy Sets and Systems, vol. 117, no. 3, pp. 403–406, 2001.
  • S. Burris and H. P. Sankappanavar, A Course in Universal Algebra, The Millennium Edition, 2000.
  • J. S. Golan, Semirings and Their Applications, Kluwer Academic, Dordrecht, The Netherlands, 1999.
  • J. M. Howie, Fundamentals of Semigroup Theory, vol. 12 of London Mathematical Society Monographs. New Series, The Clarendon Press, Oxford, UK, 1995. \endinput