๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Spaces of symmetric matrices containing a nonzero matrix of bounded rank

โœ Scribed by S. Friedland; R. Loewy


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
491 KB
Volume
287
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis


Let S, (F) denote the space of all n x n symmetric matrices over the field F. Given a positive integer k such that k < n, let d(n, k, F) be the smallest integer f such that every f dimensional subspace of Sn(F) contains a nonzero matrix whose rank is at most k. It is our purpose to consider d(n,k,F) for F = N and F = C. While the computation of d(n, k, C) is quite straightforward, we point out the difficulty in evaluating d (n, k, R). We obtain partial results regarding d(n,n-2, R), and in particular show that 4 ~< d(4, 2, R) ~< 5.


๐Ÿ“œ SIMILAR VOLUMES


A note on spaces of symmetric matrices
โœ Andrea Causin; Gian Pietro Pirola ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 149 KB
Minimum rank of skew-symmetric matrices
โœ IMA-ISU research group on minimum rank ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

The minimum (symmetric) rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose ijth entry (for i / = j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. The problem of determining minimum (symmetric) rank has been studied exte