Algebraic boundary of matrices of nonnegative rank at most three

DOI10.1016/J.LAA.2016.06.036zbMATH Open1350.13009arXiv1412.1654OpenAlexW330045883MaRDI QIDQ307808FDOQ307808

Rob H. Eggermont, Emil Horobeţ, Kaie Kubjas

Publication date: 5 September 2016

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

Abstract: The Zariski closure of the boundary of the set of matrices of nonnegative rank at most 3 is reducible. We give a minimal generating set for the ideal of each irreducible component. In fact, this generating set is a Grobner basis with respect to the graded reverse lexicographic order. This solves a conjecture by Robeva, Sturmfels and the last author.

Full work available at URL: https://arxiv.org/abs/1412.1654

Recommendations

• Positive semidefinite rank and nested spectrahedra
• Semialgebraic geometry of nonnegative tensor rank
• Real rank versus nonnegative rank
• An upper bound for nonnegative rank
• Nonnegative rank depends on the field

zbMATH Keywords

mixture modelstabilizationnonnegative rank[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=equivariant+Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go equivariant Gr��bner basis]

Mathematics Subject Classification ID

Actions of groups on commutative rings; invariant theory (13A50) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Group actions on affine varieties (14R20) Geometric invariant theory (14L24)

Cites Work

• Title not available (Why is that?)
• On the Complexity of Nonnegative Matrix Factorization
• Algebraic Statistics for Computational Biology
• Learning the parts of objects by non-negative matrix factorization
• Lie groups. An approach through invariants and representations
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models
• An Almost Optimal Algorithm for Computing Nonnegative Rank
• Fixed points of the EM algorithm and nonnegative rank boundaries
• Maximum likelihood for matrices with rank constraints
• Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
• Stochastic factorizations, sandwiched simplices and the topology of the space of explanations
• Equivariant Gröbner bases and the Gaussian two-factor model
• Maximum likelihood geometry in the presence of data zeros
• The Maximum Likelihood Degree of Mixtures of Independence Models
• Solving the 100 swiss francs problem

Cited In (3)

• Nonnegative rank depends on the field
• Nonnegative Matrix Factorization Requires Irrationality
• Fixed points of the EM algorithm and nonnegative rank boundaries

This page was built for publication: Algebraic boundary of matrices of nonnegative rank at most three

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