Tensors of nonnegative rank two

DOI10.1016/J.LAA.2013.10.046zbMATH Open1312.15033arXiv1305.0539OpenAlexW2963854390MaRDI QIDQ2341878FDOQ2341878

Authors: Elizabeth S. Allman, John A. Rhodes, Bernd Sturmfels, Piotr Zwiernik 

Publication date: 6 May 2015

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

Abstract: A nonnegative tensor has nonnegative rank at most 2 if and only if it is supermodular and has flattening rank at most 2. We prove this result, then explore the semialgebraic geometry of the general Markov model on phylogenetic trees with binary states, and comment on possible extensions to tensors of higher rank.

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

Recommendations

• Semialgebraic geometry of nonnegative tensor rank
• Real rank versus nonnegative rank
• The nonnegative rank factorizations of nonnegative matrices
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Algebraic boundary of matrices of nonnegative rank at most three

zbMATH Keywords

latent class modelbinary tree modelnonnegative tensor rank

Mathematics Subject Classification ID

Contingency tables (62H17) Multilinear algebra, tensor calculus (15A69) Semialgebraic sets and related spaces (14P10)

Cites Work

• Conditional association and unidimensionality in monotone latent variable models
• Lectures on algebraic statistics
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Secant varieties of Segre-Veronese varieties
• Implicit inequality constraints in a binary tree model
• Title not available (Why is that?)
• Structuring causal trees
• On the ideals of equivariant tree models
• Phylogenetic ideals and varieties for the general Markov model
• Stochastic factorizations, sandwiched simplices and the topology of the space of explanations
• A semialgebraic description of the general Markov model on phylogenetic trees
• An algebraic analysis of the two state Markov model on tripod trees
• An inequality for the weights of two families of sets, their unions and intersections
• On the ideals of secant varieties of Segre varieties
• Algebraic geometry of Bayesian networks
• Convex rank tests and semigraphoids
• Matrices with eigenvectors in a given subspace
• Computing non-negative tensor factorizations
• Markovian log-supermodularity, and its applications in phylogenetics
• Toric cubes
• Title not available (Why is that?)

Cited In (13)

• Total positivity in exponential families with application to binary variables
• Graphs for margins of Bayesian networks
• A very brief introduction to nonnegative tensors from the geometric viewpoint
• Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
• Semialgebraic geometry of nonnegative tensor rank
• Star graphs induce tetrad correlations: for Gaussian as well as for binary variables
• The rank of a 2 × 2 × 2 tensor
• Maximum relative distance between real rank-two and rank-one tensors
• Best nonnegative rank-one approximations of tensors
• Fixed points of the EM algorithm and nonnegative rank boundaries
• Likelihood geometry
• Conditional independence ideals with hidden variables
• Real rank two geometry

Uses Software

• Macaulay2

This page was built for publication: Tensors of nonnegative rank two

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