Back to Search
Start Over
Bounds on the base of primitive nearly reducible sign pattern matrices
- Source :
- Linear Algebra and its Applications. 418:863-881
- Publication Year :
- 2006
- Publisher :
- Elsevier BV, 2006.
-
Abstract
- In [J.Y. Shao, L.H. You, Bound on the base of irreducible generalized sign pattern matrices, Discrete Math., in press], Shao and You extended the concept of the base from powerful sign pattern matrices to non-powerful (and generalized) sign pattern matrices. In this paper, we study the base for primitive non-powerful nearly reducible sign pattern (and generalized sign pattern) matrices. We obtain sharp upper bounds, together with complete characterization of the equality cases of the base for primitive nearly reducible sign pattern (and generalized sign pattern) matrices. We also show that there exist “gaps” in the base set of the classes of such matrices.
- Subjects :
- Numerical Analysis
Pure mathematics
Algebra and Number Theory
Matrix
Digraph
Sign function
Base
Characterization (mathematics)
Base (topology)
Upper and lower bounds
Combinatorics
Set (abstract data type)
Bound
Matrix (mathematics)
Nearly reducible
Primitive
Discrete Mathematics and Combinatorics
Geometry and Topology
Sign pattern
Sign (mathematics)
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 418
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....bc78c08c21016d52c3d5a94879d884db