{"id":"arxiv/2610.32787","url":"https://arxiv.org/abs/2610.32787","tags":["cs.DS","cs.CC","math.AG","math.CO","stat.ML"],"score":0,"title":"Structure and Exact Certification of Nonnegative Tensor Decompositions","domain":"cs.DS","source":"arxiv","authors":["Haoming Wang","Ming Yuan"],"reviews":0,"subject":"cs.DS","summary":"We study the structure and exact certification of nonnegative tensor decompositions supplied through rational factor matrices. Every failure of minimality or essential uniqueness contains an irreducible positive exchange between $p$ supplied terms and $q$ competing terms. A dimension count based on the Lovitz--Petrov splitting theorem bounds the effective order of such an exchange, the sum over the modes of the joint factor-span dimension minus one, by $p+q-2$, and this bound is attained at every supplied length $R\\ge2$. After eliminating ambient-row variables by the Farkas lemma, the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}