Complexity measures of sign matrices
β Scribed by Nati Linial; Shahar Mendelson; Gideon Schechtman; Adi Shraibman
- Publisher
- Springer-Verlag
- Year
- 2007
- Tongue
- English
- Weight
- 293 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
By a nonnegative sign pattern we mean a matrix whose entries are from the set { +, 0). A nonnegative sign pattern A is said to allow normality if there is a normal matrix B whose entries have signs indicated by A. In this paper the combinatorial structure of nonnegative normal matrices, in particula
Any synthesis process based on a node-pair or mesh matrix must take cognizance of the sign pattern of the matrix. It is proved in general terms in this paper that: (1) the only subgraph of a connected graph G wbich need be of concern in studying the sign pattern of the node-pair (mesh) matrix is th