• Title/Summary/Keyword: integer matrices

Search Result 32, Processing Time 0.028 seconds

Factor Rank and Its Preservers of Integer Matrices

  • Song, Seok-Zun;Kang, Kyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.4
    • /
    • pp.581-589
    • /
    • 2006
  • We characterize the linear operators which preserve the factor rank of integer matrices. That is, if $\mathcal{M}$ is the set of all $m{\times}n$ matrices with entries in the integers and min($m,n$) > 1, then a linear operator T on $\mathcal{M}$ preserves the factor rank of all matrices in $\mathcal{M}$ if and only if T has the form either T(X) = UXV for all $X{\in}\mathcal{M}$, or $m=n$ and T(X)=$UX^tV$ for all $X{\in}\mathcal{M}$, where U and V are suitable nonsingular integer matrices. Other characterizations of factor rank-preservers of integer matrices are also given.

  • PDF

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.

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.

INTEGER MATRICES WITH PRESCRIBED PERMANENT AND ITS APPLICATIONS

  • SEOL, HAN-GUK
    • Honam Mathematical Journal
    • /
    • v.28 no.4
    • /
    • pp.521-531
    • /
    • 2006
  • In this paper, we construct a procedure of Maple programming for (0, 1)-matrix with a prescribed permanent, $1,2,...,2^{n-1}$. An application of such construction is given, and we obtain the some results of (0, 1)-matrices with the permanent less than or equal to n! by replacing elements 0's by 1's.

  • PDF

ON THE NORMS OF SOME SPECIAL MATRICES WITH GENERALIZED FIBONACCI SEQUENCE

  • RAZA, ZAHID;ALI, MUHAMMAD ASIM
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.593-605
    • /
    • 2015
  • In this study, we define r-circulant, circulant, Hankel and Toeplitz matrices involving the integer sequence with recurrence relation Un = pUn-1 + Un-2, with U0 = a, U1 = b. Moreover, we obtain special norms of above mentioned matrices. The results presented in this paper are generalizations of some of the results of [1, 10, 11].

A NOTE ON CONVERTIBLE {0,1} MATRICES

  • Kim, Si-Ju;Park, Taeg-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.4
    • /
    • pp.841-849
    • /
    • 1997
  • A square matrix A with $per A \neq 0$ is called convertible if there exists a {1, -1} matrix H such that $per A = det(H \circ A)$ where $H \circ A$ denote the Hadamard product of H and A. In this paper, ranks of convertible {0, 1} matrices are investigated and the existence of maximal convertible matrices with its rank r for each integer r with $\left\lceil \frac{n}{2} \right\rceil \leq r \leq n$ is proved.

  • PDF

RANK-PRESERVING OPERATORS OF NONNEGATIVE INTEGER MATRICES

  • SONG, SEOK-ZUN;KANG, KYUNG-TAE;JUN, YOUNG-BAE
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.671-683
    • /
    • 2005
  • The set of all $m\;{\times}\;n$ matrices with entries in $\mathbb{Z}_+$ is de­noted by $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$. We say that a linear operator T on $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ is a (U, V)-operator if there exist invertible matrices $U\;{\in}\; \mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ and $V\;{\in}\;\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ such that either T(X) = UXV for all X in $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$, or m = n and T(X) = $UX^{t}V$ for all X in $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$. In this paper we show that a linear operator T preserves the rank of matrices over the nonnegative integers if and only if T is a (U, V)­operator. We also obtain other characterizations of the linear operator that preserves rank of matrices over the nonnegative integers.

Workload Allocation Methods in Discrete Manufacturing Systems:Model and Optimization

  • Yingwen, Zheng
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1362-1366
    • /
    • 2003
  • Workload programming is allocating suitable workloads of production process according to the needs of products, which would minimize the total cost of both work and stock under some constraint conditions. In this paper, a production process flow chart of discrete manufacturing is presented by a Petri net, and the optimization model of workload-stock is established. An approach of the optimal workloads is provided by means of the integer matrix theory. An example is given to verify this method.

  • PDF