On two extremal matrix problems

DOI10.1016/0024-3795(89)90465-5MaRDI QIDQ1115936zbMATH OpenOpenAlexFDO

Authors Roy Meshulam

Publication date 1989

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(89)90465-5

zbMATH Keywords

determinantspermanentsaffine spacespaces of matrices dimension

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Vector spaces, linear dependence, rank, lineability (15A03) Algebraic systems of matrices (15A30) Linear transformations, semilinear transformations (15A04)

Recommendations

• Affine spaces of symmetric or alternating matrices with bounded rank
• A note on the determinant and permanent problem
• Spaces of symmetric matrices of bounded rank
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
• Large spaces of symmetric matrices of bounded rank are decomposable^∗

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
• On Nilalgebras and Linear Varieties of Nilpotent Matrices, I
• On Spaces of Linear Transformations with Bounded Rank
• Permanent and determinant
• The complexity of computing the permanent

Cited in

(33)

• An extremal problem concerning matrices of 0's and 1 's
• Maximal bilinear complexity and codes
• Eckardt loci on hypersurfaces
• Rank preservers on spaces of symmetric matrices
• Spaces of singular matrices and matroid parity
• Affine spaces of symmetric or alternating matrices with bounded rank
• Partial matrices whose completions have ranks bounded below
• Large spaces of symmetric or alternating matrices with bounded rank
• On affine spaces of alternating matrices with constant rank
• Large affine spaces of matrices with rank bounded below
• Extremal problems involving isotropic sets and functions on spaces of rectangular matrices
• A lower bound on determinantal complexity
• A lower bound for the determinantal complexity of a hypersurface
• Spaces of \(p\)-vectors of bounded rank
• Spaces of symmetric matrices of bounded rank
• Large spaces of symmetric matrices of bounded rank are decomposable^∗
• Maximal rank in matrix spaces via graph matchings
• Galois extensions and subspaces of alternating bilinear forms with special rank properties
• Singular spaces of matrices and their application in combinatorics
• Depth-4 lower bounds, determinantal complexity: a unified approach
• On the matrices of given rank in a large subspace
• Sinkhorn-Knopp theorem for PPT states
• Linear subspaces of matrices associated to a Ferrers diagram and with a prescribed lower bound for their rank
• External flats to varieties in symmetric product spaces over finite fields.
• No short polynomials vanish on bounded rank matrices
• Polynomials with and without determinantal representations
• Algebraic complexity classes
• Linear spaces and preservers of symmetric matrices of bounded rank-two
• Spaces of Hankel matrices over finite fields
• The extremal case of some matrix inequalities
• An Extremal Problem on Sparse 0-1 Matrices
• Linear spaces of symmetric nilpotent matrices
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES

This page was built for publication: On two extremal matrix problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1115936)