Extreme preservers of term rank inequalities over nonbinary Boolean semiring

LeRoy B. Beasley; Seong-Hee Heo; Seok-Zun Song

doi:10.4134/JKMS.2014.51.1.113

Article

HOME

ALL ARTICLES

View

J. Korean Math. Soc. 2014; 51(1): 113-123

Printed January 1, 2014

https://doi.org/10.4134/JKMS.2014.51.1.113

Extreme preservers of term rank inequalities over nonbinary Boolean semiring

LeRoy B. Beasley, Seong-Hee Heo, and Seok-Zun Song

UtahState University, Jeju National University, Jeju National University

Abstract

Go to

Abstract

The term rank of a matrix $A$ over a semiring $\SS$ is the least number of lines (rows or columns) needed to include all the nonzero entries in $A$. In this paper, we characterize linear operators that preserve the sets of matrix ordered pairs which satisfy extremal properties with respect to term rank inequalities of matrices over nonbinary Boolean semirings.

Keywords: term rank, linear operator, nonbinary Boolean semiring

MSC numbers: Primary 15A86, 15A03, 15B34