Campus Units

Mathematics

Document Type

Article

Publication Version

Published Version

Publication Date

2008

Journal or Book Title

Electronic Journal of Combinatorics

Volume

15

Abstract

We use a technique based on matroids to construct two nonzero patterns Z1 and Z2 such that the minimum rank of matrices described by Z1 is less over the complex numbers than over the real numbers, and the minimum rank of matrices described by Z2 is less over the real numbers than over the rational numbers. The latter example provides a counterexample to a conjecture in [AHKLR] about rational realization of minimum rank of sign patterns. Using Z1 and Z2, we construct symmetric patterns, equivalent to graphs G1 and G2, with the analogous minimum rank properties. We also discuss issues of computational complexity related to minimum rank.

Comments

This is an article from the Electronic Journal of Combinatorics 15 (2008).

Copyright Owner

The Authors

Language

en

File Format

application/pdf

Share

COinS