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

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

DOI QR Code

LINEAR OPERATORS THAT PRESERVE PERIMETERS OF MATRICES OVER SEMIRINGS

  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

A rank one matrix can be factored as $\mathbf{u}^t\mathbf{v}$ for vectors $\mathbf{u}$ and $\mathbf{v}$ of appropriate orders. The perimeter of this rank one matrix is the number of nonzero entries in $\mathbf{u}$ plus the number of nonzero entries in $\mathbf{v}$. A matrix of rank k is the sum of k rank one matrices. The perimeter of a matrix of rank k is the minimum of the sums of perimeters of the rank one matrices. In this article we characterize the linear operators that preserve perimeters of matrices over semirings.

Keywords

References

  1. L. B. Beasley and N. J. Pullman, Boolean-rank-preserving operators and Boolean-rank-1 spaces, Linear Algebra Appl. 59 (1984), 55-77. https://doi.org/10.1016/0024-3795(84)90158-7
  2. L. B. Beasley and N. J. Pullman, Term-rank, permanent, and rook-polynomial preservers, Linear Algebra Appl. 90 (1987), 33-46. https://doi.org/10.1016/0024-3795(87)90302-8
  3. C.-K. Li and S. Pierce, Linear preserver problems, Amer. Math. Monthly 108 (2001), no. 7, 591-605. https://doi.org/10.2307/2695268
  4. S. Pierce et.al., A survey of linear preserver problems, Linear and Multilinear Algebra 33 (1992), no. 1-2. Gordon and Breach Science Publishers, Yverdon, 1992. pp. 1-129. https://doi.org/10.1080/03081089208818176
  5. S.-Z. Song, L. B. Beasley, G.-S. Cheon, and Y.-B. Jun Rank and perimeter preservers of Boolean rank-1 matrices, J. Korean Math. Soc. 41 (2004), no. 2, 397-406. https://doi.org/10.4134/JKMS.2004.41.2.397
  6. S.-Z. Song, K.-T. Kang, and L. B. Beasley, Perimeter preserving linear operators, to appear.

Cited by

  1. Symmetric arctic ranks of nonnegative matrices and their linear preservers 2017, https://doi.org/10.1080/03081087.2017.1282931