Spaces of Singular Matrices and Matroid Parity
✍ Scribed by Boaz Gelbord; Roy Meshulam
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 99 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
Let V be a linear space of even dimension n over a field F of characteristic 0. A subspace W ⊂ ∧ 2 V is maximal singular if rank(w) ≤ n -1 for all w ∈ W and any W W ⊂ ∧ 2 V contains a nonsingular matrix.
It is shown that if W ⊂ ∧ 2 V is a maximal singular subspace which is generated by decomposable elements then dim W ≥ 3n 2 -3 and that this bound is sharp. The main tool in the proof is the Lovász Matroid Parity Theorem.
📜 SIMILAR VOLUMES
In this paper we compute the compactified Jacobian of the singularity E . By 6 Ž . G. M. Greuel and H. Knorrer 1985, Math. Ann. 270, 417᎐425 this singularity has önly a finite number of isomorphism classes of rank 1 torsionfree modules. Using the theory of Matric Massey products, in an earlier work
In this paper, we give some polynomial approximation results in a class of weighted Sobolev spaces, which are related to the Jacobi operator. We further give some embeddings of those weighted Sobolev spaces into usual ones and into spaces of continuous functions, in order to use the above approximat
We present an algorithm for the approximation of the dominant singular values and corresponding right and left singular vectors of a complex symmetric matrix. The method is based on two short-term recurrences first proposed by Saunders, Simon and Yip for a non-Hermitian linear system solver. With s
Given a singular M-matrix of a linear system, convergent conditions under which iterative schemes based on M-multisplittings are studied. Two of those conditions, the index of the iteration matrix and its spectral radius are investigated and related to those of the M-matrix. Furthermore, a parallel