• 대한수학회논문집
• /
• 제29권2호
• /
• pp.227-237
• /
• 2014

For an $m{\times}n$ nonnegative integral matrix A, a generalized inverse of A is an $n{\times}m$ nonnegative integral matrix G satisfying AGA = A. In this paper, we characterize nonnegative integral matrices having generalized inverses using the structure of nonnegative integral idempotent matrices. We also define a space decomposition of a nonnegative integral matrix, and prove that a nonnegative integral matrix has a generalized inverse if and only if it has a space decomposition. Using this decomposition, we characterize nonnegative integral matrices having reflexive generalized inverses. And we obtain conditions to have various types of generalized inverses.

• 대한수학회지
• /
• 제36권4호
• /
• pp.773-785
• /
• 1999

Shifts of finite type are represented by nonnegative integral square matrics, and conjugacy between two shifts of finite type is determined by strong shift equivalence between the representing nonnegative intergral square matrices. But determining strong shift equivalence is usually a very difficult problem. we develop splittings and amalgamations of nonnegative integral matrices, which are analogues of those of directed graphs, and show that two nonnegative integral square matrices are strong shift equivalent if and only if one is obtained from a higher matrix of the other matrix by a series of amalgamations.

• 대한수학회논문집
• /
• 제11권1호
• /
• pp.191-199
• /
• 1996

The strong shift equivalence of nonnegative integral square matrices is a necessary and sufficient condition for the topological conjugacy of topological Markov chains. In this paper we study the relation between strong shift equivalence and matrix conjugation.