• Title/Summary/Keyword: Preservers

Search Result 41, Processing Time 0.025 seconds

LINEAR MAPS THAT PRESERVE COMMUTING PAIRS OF MATRICES OVER GENERAL BOOLEAN ALGEBRA

  • SONG SEOK-ZUN;KANG KYUNG-TAE
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.1
    • /
    • pp.77-86
    • /
    • 2006
  • We consider the set of commuting pairs of matrices and their preservers over binary Boolean algebra, chain semiring and general Boolean algebra. We characterize those linear operators that preserve the set of commuting pairs of matrices over a general Boolean algebra and a chain semiring.

SPANNING COLUMN RANK PRESERVERS OF INTEGER MATRICES

  • Kang, Kyung-Tae;Song, Seok-Zun
    • Honam Mathematical Journal
    • /
    • v.29 no.3
    • /
    • pp.427-443
    • /
    • 2007
  • The spanning column rank of an $m{\times}n$ integer matrix A is the minimum number of the columns of A that span its column space. We compare the spanning column rank with column rank of matrices over the ring of integers. We also characterize the linear operators that preserve the spanning column rank of integer matrices.

EXTREME PRESERVERS OF FUZZY MATRIX PAIRS DERIVED FROM ZERO-TERM RANK INEQUALITIES

  • Song, Seok-Zun;Park, Eun-A
    • Honam Mathematical Journal
    • /
    • v.33 no.3
    • /
    • pp.301-310
    • /
    • 2011
  • In this paper, we construct the sets of fuzzy matrix pairs. These sets are naturally occurred at the extreme cases for the zero-term rank inequalities derived from the multiplication of fuzzy matrix pairs. We characterize the linear operators that preserve these extreme sets of fuzzy matrix pairs.

Sets of Integer Matrix Pairs Derived from Row Rank Inequalities and Their Preservers

  • Song, Seok-Zun;Jun, Young-Bae
    • Kyungpook Mathematical Journal
    • /
    • v.53 no.2
    • /
    • pp.273-283
    • /
    • 2013
  • In this paper, we consider the row rank inequalities derived from comparisons of the row ranks of the additions and multiplications of nonnegative integer matrices and construct the sets of nonnegative integer matrix pairs which is occurred at the extreme cases for the row rank inequalities. We characterize the linear operators that preserve these extreme sets of nonnegative integer matrix pairs.

LINEAR PRESERVERS OF BOOLEAN RANK BETWEEN DIFFERENT MATRIX SPACES

  • Beasley, LeRoy B.;Kang, Kyung-Tae;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.3
    • /
    • pp.625-636
    • /
    • 2015
  • The Boolean rank of a nonzero $m{\times}n$ Boolean matrix A is the least integer k such that there are an $m{\times}k$ Boolean matrix B and a $k{\times}n$ Boolean matrix C with A = BC. We investigate the structure of linear transformations T : $\mathbb{M}_{m,n}{\rightarrow}\mathbb{M}_{p,q}$ which preserve Boolean rank. We also show that if a linear transformation preserves the set of Boolean rank 1 matrices and the set of Boolean rank k matrices for any k, $2{\leq}k{\leq}$ min{m, n} (or if T strongly preserves the set of Boolean rank 1 matrices), then T preserves all Boolean ranks.

Column ranks and their preservers of general boolean matrices

  • Song, Seok-Zun;Lee, Sang-Gu
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.3
    • /
    • pp.531-540
    • /
    • 1995
  • There is much literature on the study of matrices over a finite Boolean algebra. But many results in Boolean matrix theory are stated only for binary Boolean matrices. This is due in part to a semiring isomorphism between the matrices over the Boolean algebra of subsets of a k element set and the k tuples of binary Boolean matrices. This isomorphism allows many questions concerning matrices over an arbitrary finite Boolean algebra to be answered using the binary Boolean case. However there are interesting results about the general (i.e. nonbinary) Boolean matrices that have not been mentioned and they differ somwhat from the binary case.

  • PDF

BOOLEAN RANK INEQUALITIES AND THEIR EXTREME PRESERVERS

  • Song, Seok-Zun;Kang, Mun-Hwan
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1525-1532
    • /
    • 2011
  • The $m{\times}n$ Boolean matrix A is said to be of Boolean rank r if there exist $m{\times}r$ Boolean matrix B and $r{\times}n$ Boolean matrix C such that A = BC and r is the smallest positive integer that such a factorization exists. We consider the 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.