• Title/Summary/Keyword: term rank.

Search Result 158, Processing Time 0.025 seconds

Characterizations of Zero-Term Rank Preservers of Matrices over Semirings

  • Kang, Kyung-Tae;Song, Seok-Zun;Beasley, LeRoy B.;Encinas, Luis Hernandez
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.4
    • /
    • pp.619-627
    • /
    • 2014
  • Let $\mathcal{M}(S)$ denote the set of all $m{\times}n$ matrices over a semiring S. For $A{\in}\mathcal{M}(S)$, zero-term rank of A is the minimal number of lines (rows or columns) needed to cover all zero entries in A. In [5], the authors obtained that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves zero-term ranks 0 and 1. In this paper, we obtain new characterizations of linear operators on $\mathcal{M}(S)$ that preserve zero-term rank. Consequently we obtain that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves two consecutive zero-term ranks k and k + 1, where $0{\leq}k{\leq}min\{m,n\}-1$ if and only if it strongly preserves zero-term rank h, where $1{\leq}h{\leq}min\{m,n\}$.

LINEAR TRANSFORMATIONS THAT PRESERVE TERM RANK BETWEEN DIFFERENT MATRIX SPACES

  • Song, Seok-Zun;Beasley, Leroy B.
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.1
    • /
    • pp.127-136
    • /
    • 2013
  • The term rank of a matrix A is the least number of lines (rows or columns) needed to include all the nonzero entries in A. In this paper, we obtain a characterization of linear transformations that preserve term ranks of matrices over antinegative semirings. That is, we show that a linear transformation T from a matrix space into another matrix space over antinegative semirings preserves term rank if and only if T preserves any two term ranks $k$ and $l$.

Extreme Preservers of Zero-term Rank Sum over Fuzzy Matrices

  • Song, Seok-Zun;Na, Yeon-Jung
    • Kyungpook Mathematical Journal
    • /
    • v.50 no.4
    • /
    • pp.465-472
    • /
    • 2010
  • In this paper, we consider two extreme sets of zero-term rank sum of fuzzy matrix pairs: $$\cal{z}_1(\cal{F})=\{(X,Y){\in}\cal{M}_{m,n}(\cal{F})^2{\mid}z(X+Y)=min\{z(X),z(Y)\}\};$$ $$\cal{z}_2(\cal{F})=\{(X,Y){\in}\cal{M}_{m,n}(\cal{F})^2{\mid}z(X+Y)=0\}$$. We characterize the linear operators that preserve these two extreme sets of zero-term rank sum of fuzzy matrix pairs.

EXTREME PRESERVERS OF TERM RANK INEQUALITIES OVER NONBINARY BOOLEAN SEMIRING

  • Beasley, LeRoy B.;Heo, Seong-Hee;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.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.

LINEAR OPERATORS THAT PRESERVE ZERO-TERM RANK OF BOOLEAN MATRICES

  • Kim, Seong-A.;David, Minda
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.6
    • /
    • pp.1181-1190
    • /
    • 1999
  • Zero-term rank of a matrix is the minimum number of lines (rows or columns) needed to cover all the zero entries of the given matrix. We characterized the linear operators that preserve zero-term rank of the m×n matrices over binary Boolean algebra.

  • PDF

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.

LINEAR OPERATORS THAT PRESERVE PERIMETERS OF BOOLEAN MATRICES

  • Song, Seok-Zun;Kang, Kyung-Tae;Shin, Hang-Kyun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.45 no.2
    • /
    • pp.355-363
    • /
    • 2008
  • For a Boolean rank 1 matrix $A=ab^t$, we define the perimeter of A as the number of nonzero entries in both a and b. The perimeter of an $m{\times}n$ Boolean matrix A is the minimum of the perimeters of the rank-1 decompositions of A. In this article we characterize the linear operators that preserve the perimeters of Boolean matrices.

A Study of Document Ranking Algorithms in a P-norm Retrieval System (P-norm 검색의 문헌 순위화 기법에 관한 실험적 연구)

  • 고미영;정영미
    • Journal of the Korean Society for information Management
    • /
    • v.16 no.1
    • /
    • pp.7-30
    • /
    • 1999
  • This study is to develop effective document ranking algorithms in the P-norm retrieval system which can be implemented to the Boolean retrieval system without major difficulties by using non-statistical term weights based on document structure. Also, it is to enhance the performance by introducing the rank adjustment process which rearranges the ranks of retrieved documents according to the similarity between the top ranked documents and the rest of them. Of the non-statistical term weight algorithms, this study uses field weight and term pair distance weight. In the rank adjustment process, five retrieval experiments were performed, ranging between the case of using one record for the similarity measurement and the case of using first five records. It is proved that non-statistical term weights are highly effective and the rank adjustment process enhance the performance further.

  • PDF

ASYMPTOTIC PROPERTIES OF RANDOM CENTRAL ORDER STATISTICS UNDER CONTAMINATION

  • Kim, Sung-Kyun;Kim, Sung-Lai
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.627-634
    • /
    • 2001
  • Under contamination, Bahadur representations with a strong remainder term are derived for random central order statistics with a prescribed limiting rank, and asymptotic normalities for these statistics of truncated and contaminated data are proved, with a suitable limiting rank. From these results, an application to the fixed-width confidence interval problem is available.