Geodesic
Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
We use a technique based on matroids to construct two nonzero patterns $Z_1$ and $Z_2$ such that the minimum rank of matrices described by $Z_1$ is less over the complex numbers than over the real numbers, and the minimum rank of matrices described by $Z_2$ is less over the real numbers than over the rational numbers. The latter example provides a counterexample to a conjecture by Arav, Hall, Koyucu, Li and Rao about rational realization of minimum rank of sign patterns. Using $Z_1$ and $Z_2$, we construct symmetric patterns, equivalent to graphs $G_1$ and $G_2$, with the analogous minimum rank properties. We also discuss issues of computational complexity related to minimum rank.
DOI : 10.37236/749
Classification : 05C50, 15A03
Mots-clés : nonzero patterns, minimum rank of matrices 
Avi Berman; Shmuel Friedland; Leslie Hogben; Uriel G. Rothblum; Bryan Shader. Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/749
@article{10_37236_749,
     author = {Avi Berman and Shmuel Friedland and Leslie Hogben and Uriel G. Rothblum and Bryan Shader},
     title = {Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/749},
     zbl = {1179.05070},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/749/}
}
TY  - JOUR
AU  - Avi Berman
AU  - Shmuel Friedland
AU  - Leslie Hogben
AU  - Uriel G. Rothblum
AU  - Bryan Shader
TI  - Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/749/
DO  - 10.37236/749
ID  - 10_37236_749
ER  - 
%0 Journal Article
%A Avi Berman
%A Shmuel Friedland
%A Leslie Hogben
%A Uriel G. Rothblum
%A Bryan Shader
%T Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/749/
%R 10.37236/749
%F 10_37236_749

Cité par Sources :