• Communications of the Korean Mathematical Society
• /
• v.22 no.2
• /
• pp.195-205
• /
• 2007

The maximal column rank of an $m{\times}n$ matrix A over the ring of integers, is the maximal number of the columns of A that are weakly independent. We characterize the linear operators that preserve the maximal column ranks of integer matrices.

• Communications of the Korean Mathematical Society
• /
• v.14 no.2
• /
• pp.311-318
• /
• 1999

Let A be an n$\times$n (0,1) matrix. Let f(A) denote the smallest nonnegative integer k such that per A[$\alpha$｜$\beta$]>0 and A($\alpha$｜$\beta$) is permutation equivalent to a lower triangular matrix for some $\alpha$, $\beta$$\in$Q\ulcorner,\ulcorner. In this case f(A) is called the feedback number of A. In this paper, feedback numbers of some maximal convertible (0,1) matrices are studied.

• Kyungpook Mathematical Journal
• /
• v.46 no.1
• /
• pp.89-96
• /
• 2006

For a rank-1 matrix A, there is a factorization as $A=ab^t$, the product of two vectors a and b. We characterize the linear operators that preserve rank and some equivalent condition of rank-1 matrices over a chain semiring. We also obtain a linear operator T preserves the rank of rank-1 matrices if and only if it is a form (P, Q, B)-operator with appropriate permutation matrices P and Q, and a matrix B with all nonzero entries.

• 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.

• Journal of the Korean Mathematical Society
• /
• v.38 no.4
• /
• pp.793-806
• /
• 2001

In this paper we consider the enumeration problem of permutations with partially forbidden positions, generalizing the notion of permutations with forbidden positions. .As an alternative approach to this problem, we investigate the permanent maximization problem over some classes of (0,1)-matrices which have a given number of 1's some of which lie in prescribed positions.

• Journal of Ocean Engineering and Technology
• /
• v.13 no.1 s.31
• /
• pp.23-28
• /
• 1999

For offshore structures, dynamic analysis becomes increasingly important as water depth increases and structural configuration becomes more slender. In the case of dynamic analysis of frame structures, much computer time and high cost are required due to many degrees of freedom, In this paper, a new technique of permutating a segment of frame structure to a beam is developed, which is called here Beam Permutation Technique. The technique is based on definition of stiffness matrix of the beam which is obtained by defining the actions(or forces) required to obtain unit translation or rotation for each degree of freedom wiht al other degree of freedom restrained to zero displacement or rotation. In the technique, an assumption is made that relative positions of nodes in the ends of the segment are not variable, The technique can significantly reduce the degrees of freedom of frame structures and thus the computiong time in dynamic analysis. The natural frequencies and static displacements of the permutated beam are obtained and compared to those of ANSYS with a good agreement.

• Journal of applied mathematics & informatics
• /
• v.13 no.1_2
• /
• pp.117-123
• /
• 2003

For an n ${\times}$ n real matrix X, let ${\Phi}$(X) = X o (X$\^$-1/)$\^$T/, where o stands for the Hadamard (entrywise) product. Suppose A, B, G and D are n ${\times}$ n real nonsingular matrices, and among them there are at least one solutions to the equation (equation omitted). An equivalent condition which enable (equation omitted) become a real solution ot the equation (equation omitted), is given. As application, we get new real solutions to the matrix equation (equation omitted) by applying the results of Zhang. Yang and Cao [SIAM.J.Matrix Anal.Appl, 21(1999), pp: 642-645] and Chen [SIAM.J.Matrix Anal.Appl, 22(2001), pp:965-970]. At the same time, all solutions of the matrix equation (equation omitted) are also given.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.8 s.338
• /
• pp.1-10
• /
• 2005

In this paper, the explicit low density codes construction from the generalized permutation matrices related to algebra theory is investigated, and we design several Jacket inverse block matrices on the recursive formula and permutation matrices. The results show that the proposed scheme is a simple and fast way to obtain the low density codes, and we also Proved that the structured low density parity check (LDPC) codes, such as the $\pi-rotation$ LDPC codes are the low density Jacket inverse block matrices too.

• Review of KIISC
• /
• v.3 no.1
• /
• pp.26-30
• /
• 1993

본 논문에서는Akl-Meijer가 설계한 랜덤 치환 발생기를 일반화한 알고리즘을 제안한다. Akl과 Meijer는 사이즈가 m인 치환(Permutation)과 0과 m!-1사이의 정수를 일대일 대응시키는 Knuth의 알고리즘을 이용하여, 선형 합동법 Y=X+C mod m! (C는 상수)에서 발생되는 난수와 일대일 대응되는 치환을 발생하는 치환 발생 알고리즘을 설계하였으며, 이를 응용하여, 이진 난수 발생기를 제시하였다. 본 논문에서는 선형 합동법 Y=AX+C mod m!(A, C는 상수)에서 발생되는 난수와 일대일 대응되는 치환 계산과정을 상삼각 행렬(Upper triangular matrix) 의 곱으로 변환하여 고속으로 계산하는 알고리즘을 제시한후, 이 알고리즘의 출력 치환을 n 개 결합하여 치환을 발생하는 랜덤치환 발생기를 설계한다. 또한 이의 암호적인 응용으로, 치환 발생기를 이용한 이진 난수 발생기를 제시한다.

• International Journal of Reliability and Applications
• /
• v.6 no.1
• /
• pp.53-64
• /
• 2005

In this paper, we propose a nonparametric test procedure for the multivariate, grouped and right censored data for two sample problem. For the construction of the test statistic, we use the linear rank statistics for each component and apply the permutation principle for obtaining the null distribution. For the large sample case, the asymptotic distribution is derived under the null hypothesis with the additional assumption that two censoring distributions are also equal. Finally, we illustrate our procedure with an example and discuss some concluding remarks. In appendices, we derive the expression of the covariance matrix and prove the asymptotic distribution.