A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices (Q6120836): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10107-023-01949-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3210807908 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random pseudo-polynomial algorithms for exact matroid problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4848757 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Les déterminants sur un corps non commutatif / rank
 
Normal rank
Property / cites work
 
Property / cites work: The mle algorithm for the matrix normal distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systems of distinct representatives and linear algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of simultaneous diophantine approximation in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Operator scaling: theory and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical complexity and quantum entanglement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cost-scaling algorithm for computing the degree of determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-commutative Edmonds' problem and matrix semi-invariants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive non-commutative rank computation is in deterministic polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with \(2\times 2\) submatrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the maximum degree of minors in matrix pencils via combinatorial relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Weighted Linear Matroid Parity Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Derandomizing polynomial identity tests means proving circuit lower bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5708359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3891767 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singular spaces of matrices and their application in combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The likelihood ratio test for a separable covariance matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-McMillan form at infinity and structural indices in Kronecker form / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices and matroids for systems analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing valuations of the Dieudonné determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors in mixed polynomial matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Probabilistic Algorithms for Verification of Polynomial Identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Factorization of Linear Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational matrix structure / rank
 
Normal rank

Latest revision as of 12:24, 27 August 2024

scientific article; zbMATH DE number 7807805
Language Label Description Also known as
English
A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices
scientific article; zbMATH DE number 7807805

    Statements

    A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices (English)
    0 references
    0 references
    21 February 2024
    0 references
    0 references
    0 references
    0 references
    0 references
    generic partitioned polynomial matrix
    0 references
    degree of minor
    0 references
    weighted Edmonds' problem
    0 references
    weighted non-commutative Edmonds' problem
    0 references
    0 references
    0 references
    0 references
    0 references