Preservers of term ranks of symmetric matrices

被引:7
|
作者
Beasley, LeRoy B. [2 ]
Song, Seok-Zun [1 ]
Kang, Kyung-Tae [1 ]
机构
[1] Cheju Natl Univ, Dept Math, Cheju 690756, South Korea
[2] Utah State Univ, Dept Math & Stat, Logan, UT 84322 USA
基金
新加坡国家研究基金会;
关键词
Semiring; Term rank; Symmetric matrix; Linear operator;
D O I
10.1016/j.laa.2011.06.018
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The term rank of an n x n matrix A is the least number of lines (rows or columns) needed to include all the nonzero entries in A. In this paper, we study linear operators that preserve term ranks of n x n symmetric matrices with entries in a commutative antinegative semiring S and with all diagonal entries zero. Consequently, we show that a linear operator T on symmetric matrices with zero diagonal preserves term rank if and only if T preserves term ranks 2 and k (>= 3) if and only if T preserves term ranks 3 and k (>= 4). Other characterizations of term-rank preservers are also given. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:1727 / 1738
页数:12
相关论文
共 50 条
  • [1] A comparison of term ranks of symmetric matrices and their preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    Kang, Kyung-Tae
    Lee, Sang-Gu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3745 - 3754
  • [2] PRESERVERS OF TERM RANKS AND STAR COVER NUMBERS OF SYMMETRIC MATRICES
    Beasley, LeRoy B.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 549 - 564
  • [3] Symmetric arctic ranks of nonnegative matrices and their linear preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (10): : 2000 - 2010
  • [4] Zero-term ranks of real matrices and their preservers
    Beasley, LB
    Jun, YB
    Song, SZ
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (01) : 183 - 188
  • [5] Zero-Term Ranks of Real Matrices and Their Preservers
    Leroy B. Beasley
    Young-Bae Jun
    Seok-Zun Song
    Czechoslovak Mathematical Journal, 2004, 54 : 183 - 188
  • [6] Linear preservers of term ranks of matrices over semirings
    Kang, Kyung-Tae
    Song, Seok-Zun
    Beasley, LeRoy B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 1850 - 1862
  • [7] Spanning column ranks and their preservers of nonnegative matrices
    Song, SZ
    Hwang, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 : 485 - 495
  • [8] Primitive symmetric matrices and their preservers
    Beasley, Leroy B.
    Song, Seok-Zun
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (01): : 129 - 139
  • [9] Column ranks and their preservers over nonnegative real matrices
    Beasley, LB
    Song, SZ
    Kang, KT
    Sarma, BK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 399 : 3 - 16
  • [10] Column ranks and their preservers of matrices over max algebra
    Song, SZ
    Kang, KT
    LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (03): : 311 - 318