A NOTE ON CONVERTIBLE (0,1) MATRICES II

  • Kim, Si-Ju (Department of Mathematics Education Andong University) ;
  • Choi, Taeg-Young (Department of Mathematics Education Andong University)
  • 발행 : 1999.04.01

초록

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.

키워드

참고문헌

  1. Applied Geometry and Discrete Mathematics v.4 On sign-nonsingular matrices and the conversion of the permanent into the determinant R. A. Brualdi;B. L. Shader
  2. Proc. Amer. Math. Soc. v.27 Conversion of the permanent into the determinant P. M. Gibson
  3. Lin. Multilin. Alg. v.32 On convertible nonnegative matrices S. G. Hwang;S. J. Kim
  4. Lin. Multilin. Alg. v.38 On maximal convertible matrices S. G. Hwang;S. J. Kim;S. Z. Song
  5. Lin. Alg. Appl. v.233 On convertible complex matrices
  6. Bull. Korean Math. Soc. v.29 no.2 Some remarks on extremal convertible matrices S. J. Kim
  7. Bull. Korean Math. Soc. v.33 no.2 A note on extremal convertible matrices S. G. Hwang;S. J. Kim;S. Z. Song
  8. Comm. Korean Math. Soc. v.12 no.4 A note on convertible (0,1) matrices S. J. Kim;T. Y. Choi