Partial matrices whose completions have ranks bounded below (Q551354): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q583322 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Jorma Kaarlo Merikoski / rank | |||
Normal rank |
Revision as of 08:36, 16 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partial matrices whose completions have ranks bounded below |
scientific article |
Statements
Partial matrices whose completions have ranks bounded below (English)
0 references
15 July 2011
0 references
Let \(A\) be an \(m\times n\) partial matrix over a field~\(\mathbb{F}\). That is, its some entries are specified while the other entries are indeterminates, and specifying them produces a completion of~\(A\). Assuming that \(m=n\) and that \(\mathbb{F}\) has at least \(n+1\) elements, \textit{R.~A.~Brualdi}, \textit{Z.~Huang} and \textit{X.~Zhan} [Linear Algebra Appl.~433, 1452--1462 (2010; Zbl 1205.15042)] proved that if all the completions of~\(A\) have rank~\(n\), then the number of indeterminates in~\(A\) is at most \(\frac{1}{2}n(n-1)\). They also described the case when this bound is attained. The present authors pursue this topic further. Let \(k\leq m,n\) and assume that every completion of~\(A\) has rank at least~\(k\). The authors prove that the number of indeterminates in~\(A\) is at most \(mn-\frac{1}{2}k(k+1)\). They also describe the case when this bound is attained. Their main theoretical tool is a duality relationship between certain affine spaces of matrices.
0 references
partial matrix
0 references
matrix completion
0 references
rank
0 references
affine space
0 references