JOURNAL BROWSE
Search
Advanced SearchSearch Tips
SETS OF WEAK EXPONENTS OF INDECOMPOSABILITY FOR IRREDUCIBLE BOOLEAN MATRICES
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
SETS OF WEAK EXPONENTS OF INDECOMPOSABILITY FOR IRREDUCIBLE BOOLEAN MATRICES
BO, ZHOU; CHO, HAN-HYUK; KIM, SUH-RYUNG;
  PDF(new window)
 Abstract
Let be the set of all irreducible matrices in and let be the set of all symmetric matrices in . Finding an upper bound for the set of indices of matrices in and and determining gaps in the set of indices of matrices in and has been studied by many researchers. In this paper, we establish a best upper bound for the set of weak exponents of indecomposability of matrices in , and show that there does not exist a gap in the set of weak exponents of indecomposability for any of class .
 Keywords
Boolean matrices;weak exponents of indecomposability;
 Language
English
 Cited by
 References
1.
Z. Bo, Weak exponent of indecomposability of an irreducible Boolean matrix, Ars Combin. 60 (2001), 59-63

2.
R. A. Brualdi and B. Liu, Fully indecomposable exponents of primitive matrices, Proc. Amer. Math. Soc. 112 (1991), 1193-1201

3.
R. A. Brualdi, Hall exponents of Boolean matrices, Czechoslovak Math. J. 40 (1990), 659-670

4.
R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge Uni- versity Press, Cambridge, 1991

5.
M. Lewin, On exponents of primitive matrices, Numer. Math. 18 (1971), 154-161 crossref(new window)

6.
M. Lewin and Y. Vitek, A system of gaps in the exponent set of primitive ma- trices, Illinois J. Math. 25 (1981), 87-98

7.
B. Liu, On exponent of indecomposability for primitive Boolean matrices, Linear Algebra Appl. 298 (1999), 1-8 crossref(new window)

8.
B. Liu, On fully indecomposable exponent for primitive Boolean matrices with symmetric ones, Linear Multilinear Algebra 31 (1992), 131-138 crossref(new window)

9.
B. Liu, Weak exponents of irreducible matrices, J. Math. Res. Exposition 14 (1994), 35-41

10.
B. Liu and Z. Bo, On the Hall exponent of Boolean matrices, Linear Algebra Appl. 46 (1999), 165-175 crossref(new window)

11.
J. Y. Shao, On a conjecture about the exponent set of primitive matrices, Linear Algebra Appl. 65 (1985), 91-123 crossref(new window)

12.
J. Shen, D. Gregory, and S. Neufeld, Exponents of indecomposability, Linear Algebra Appl. 288 (1999), 229-241 crossref(new window)

13.
K. M. Zhang, On Lewin and Vitek's conjecture about the exponent set of primitive matrices, Linear Algebra Appl. 96 (1987), 101{108