• 제목/요약/키워드: Preservers

검색결과 41건 처리시간 0.025초

EXTREME PRESERVERS OF TERM RANK INEQUALITIES OVER NONBINARY BOOLEAN SEMIRING

  • Beasley, LeRoy B.;Heo, Seong-Hee;Song, Seok-Zun
    • 대한수학회지
    • /
    • 제51권1호
    • /
    • pp.113-123
    • /
    • 2014
  • The term rank of a matrix A over a semiring $\mathcal{S}$ 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.

EXTREME PRESERVERS OF RANK INEQUALITIES OF BOOLEAN MATRIX SUMS

  • Song, Seok-Zun;Jun, Young-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.643-652
    • /
    • 2008
  • We construct the sets of Boolean matrix pairs, which are naturally occurred at the extreme cases for the Boolean rank inequalities relative to the sums and difference of two Boolean matrices or compared between their Boolean ranks and their real ranks. For these sets, we consider the linear operators that preserve them. We characterize those linear operators as T(X) = PXQ or $T(X)\;=\;PX^tQ$ with appropriate invertible Boolean matrices P and Q.

  • PDF

NONBIJECTIVE IDEMPOTENTS PRESERVERS OVER SEMIRINGS

  • Orel, Marko
    • 대한수학회지
    • /
    • 제47권4호
    • /
    • pp.805-818
    • /
    • 2010
  • We classify linear maps which preserve idempotents on $n{\times}n$ matrices over some classes of semirings. Our results include many known semirings like the semiring of all nonnegative integers, the semiring of all nonnegative reals, any unital commutative ring, which is zero divisor free and of characteristic not two (not necessarily a principal ideal domain), and the ring of integers modulo m, where m is a product of distinct odd primes.

MAXIMAL COLUMN RANKS AND THEIR PRESERVERS OF MATRICES OVER MAX ALGEBRA

  • Song, Seok-Zun;Kang, Kyung-Tae
    • 대한수학회지
    • /
    • 제40권6호
    • /
    • pp.943-950
    • /
    • 2003
  • The maximal column rank of an m by n matrix A over max algebra is the maximal number of the columns of A which are linearly independent. We compare the maximal column rank with rank of matrices over max algebra. We also characterize the linear operators which preserve the maximal column rank of matrices over max algebra.

EXTREME SETS OF RANK INEQUALITIES OVER BOOLEAN MATRICES AND THEIR PRESERVERS

  • Song, Seok Zun;Kang, Mun-Hwan;Jun, Young Bae
    • 대한수학회논문집
    • /
    • 제28권1호
    • /
    • pp.1-9
    • /
    • 2013
  • We consider the sets of matrix ordered pairs which satisfy extremal properties with respect to Boolean rank inequalities of matrices over nonbinary Boolean algebra. We characterize linear operators that preserve these sets of matrix ordered pairs as the form of $T(X)=PXP^T$ with some permutation matrix P.

Commuting Pair Preservers of Matrices

  • Song, Seok-Zun;Oh, Jin-Young
    • Kyungpook Mathematical Journal
    • /
    • 제47권2호
    • /
    • pp.277-281
    • /
    • 2007
  • There are many papers on linear operators that preserve commuting pairs of matrices over fields or semirings. From these research works, we have a motivation to the research on the linear operators that preserve commuting pairs of matrices over nonnegative integers. We characterize the surjective linear operators that preserve commuting pairs of matrices over nonnegative integers.

  • PDF

LINEAR PRESERVERS OF SPANNING COLUMN RANK OF MATRIX SUMS OVER SEMIRINGS

  • Song, Seok-Zun
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.301-312
    • /
    • 2008
  • The spanning column rank of an $m{\times}n$ matrix A over a semiring is the minimal number of columns that span all columns of A. We characterize linear operators that preserve the sets of matrix pairs which satisfy additive properties with respect to spanning column rank of matrices over semirings.