Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2009; 46(1): 113-123

Printed January 1, 2009

Copyright © The Korean Mathematical Society.

Linear operators that preserve perimeters of matrices over semirings

Seok-Zun Song, Kyung-Tae Kang, and LeRoy B. Beasley

Cheju National University, Cheju National University, and Utah State University

Abstract

A rank one matrix can be factored as ${\bf u}^t{\bf v}$ for vectors ${\bf u}$ and ${\bf v}$ of appropriate orders. The perimeter of this rank one matrix is the number of nonzero entries in ${\bf u}$ plus the number of nonzero entries in ${\bf 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: linear operator, perimeter, $(U,V)$-operator

MSC numbers: Primary 15A03, 15A04