Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

RANK INEQUALITIES OVER SEMIRINGS

  • BEASLEY LeRoy B. (Department of Mathematics and Statistics Utah State University) ;
  • GUTERMAN ALEXANDER E. (Department of Mathematics and Mechanics Moscow State University)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Inequalities on the rank of the sum and the product of two matrices over semirings are surveyed. Preferences are given to the factor rank, row and column ranks, term rank, and zero-term rank of matrices over antinegative semirings.

Keywords

References

  1. L. B. Beasley, S. -G. Lee, and S. -Z. Song, Linear operators that preserve zero-term rank of Boolean matrices, J. Korean Math. Soc. 36 (1999), no. 6, 1181-1190
  2. L. B. Beasley, C. -K. Li, and S. Pierce, Miscellaneous preserver problems, Linear and Multilinear Algebra 33 (1992), 109-119 https://doi.org/10.1080/03081089208818185
  3. L. B. Beasley and N. J. Pullman, Semiring rank versus column rank, Linear Algebra Appl. 101 (1988), 33-48 https://doi.org/10.1016/0024-3795(88)90141-3
  4. R. Brualdi and H. Ryser, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, 1991
  5. D. deCaen, D. Gregory, and N. Pullman, The Boolean rank of zero one matrices, Proc. Third Caribbean Conf. on Combinatorics and Computing, Barbados 1981, 169-173
  6. D. deCaen, D. Gregory, and N. Pullman, The Boolean rank of zero one matrices II, Proc. Fifth Caribbean Conf. on Combinatorics and Computing, Barbados 1988, 120-126
  7. D. A. Gregory and N. J. Pullman, Semiring rank: Boolean rank and nonnegative rank factorizations, J. Combin. Inform. System Sci. 8 (1983), 223-233
  8. S. -G. Huang and S. -Z. Song, Spanning column ranks and there preservers of nonnegative matrices, Linear Algebra Appl. 254 (1997), 485-495 https://doi.org/10.1016/S0024-3795(96)00514-9
  9. K. H. Kim, Boolean Matrix Theory and Applications, Pure and Applied Mathematics, Marcel Dekker, New York 70 (1982)
  10. M. Marcus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Inc. Boston, 1964
  11. G. Marsaglia and G. P. H. Styan, Equalities and inequalities for ranks of matrices Linear and Multilinear Algebra 2 (1974), 269-292 https://doi.org/10.1080/03081087408817070
  12. V. L. Watts, Boolean rank of Kronecker products, Linear Algebra Appl. 336 (2001), 261-264 https://doi.org/10.1016/S0024-3795(01)00338-X

Cited by

  1. Rank functions of tropical matrices vol.498, 2016, https://doi.org/10.1016/j.laa.2015.07.004
  2. EXTREME PRESERVERS OF FUZZY MATRIX PAIRS DERIVED FROM ZERO-TERM RANK INEQUALITIES vol.33, pp.3, 2011, https://doi.org/10.5831/HMJ.2011.33.3.301
  3. Bijective linear rank preservers for spaces of matrices over antinegative semirings vol.435, pp.7, 2011, https://doi.org/10.1016/j.laa.2010.06.018
  4. On the coincidence of the factor and Gondran–Minoux rank functions of matrices over a semiring vol.193, pp.5, 2013, https://doi.org/10.1007/s10958-013-1498-z
  5. EXTREME PRESERVERS OF TERM RANK INEQUALITIES OVER NONBINARY BOOLEAN SEMIRING vol.51, pp.1, 2014, https://doi.org/10.4134/JKMS.2014.51.1.113
  6. Boolean rank of upset tournament matrices vol.436, pp.9, 2012, https://doi.org/10.1016/j.laa.2011.11.003
  7. Green’s J-order and the rank of tropical matrices vol.217, pp.2, 2013, https://doi.org/10.1016/j.jpaa.2012.06.003
  8. Sets of Integer Matrix Pairs Derived from Row Rank Inequalities and Their Preservers vol.53, pp.2, 2013, https://doi.org/10.5666/KMJ.2013.53.2.273
  9. On matrices with different tropical and Kapranov ranks vol.92, pp.1-2, 2012, https://doi.org/10.1134/S0001434612070310
  10. Tan’s Epsilon-Determinant and Ranks of Matrices over Semirings vol.2015, 2015, https://doi.org/10.1155/2015/242515
  11. On the Kapranov ranks of tropical matrices vol.436, pp.9, 2012, https://doi.org/10.1016/j.laa.2011.11.004
  12. On ranks, Green classes, and the theory of determinants of Boolean matrices vol.18, pp.6, 2008, https://doi.org/10.1515/DMA.2008.049
  13. Extreme preservers of maximal column rank inequalities of matrix sums over semirings vol.58, pp.3, 2008, https://doi.org/10.1007/s10587-008-0044-5
  14. О рангах, классах Грина и теории определителей булевых матриц vol.20, pp.4, 2008, https://doi.org/10.4213/dm1025
  15. Extreme Preservers of Zero-term Rank Sum over Fuzzy Matrices vol.50, pp.4, 2010, https://doi.org/10.5666/KMJ.2010.50.4.465
  16. Two concepts of singularity for matrices over semirings vol.63, pp.1, 2015, https://doi.org/10.1080/03081087.2013.860593
  17. Inequalities for Gondran–Minoux rank and idempotent semirings vol.435, pp.7, 2011, https://doi.org/10.1016/j.laa.2010.10.030
  18. О матрицах с различными тропическим рангом и рангом Капранова vol.92, pp.2, 2012, https://doi.org/10.4213/mzm9273
  19. EXTREME SETS OF RANK INEQUALITIES OVER BOOLEAN MATRICES AND THEIR PRESERVERS vol.28, pp.1, 2013, https://doi.org/10.4134/CKMS.2013.28.1.001
  20. The arctic rank of a Boolean matrix vol.433, 2015, https://doi.org/10.1016/j.jalgebra.2015.03.005
  21. Monotone Linear Transformations on Matrices over Semirings vol.233, pp.5, 2018, https://doi.org/10.1007/s10958-018-3955-1
  22. Linear preservers of extremes of rank inequalities over semirings: Term rank and zero-term rank vol.137, pp.6, 2006, https://doi.org/10.1007/s10958-006-0294-4