Bounds for the completely positive rank of a symmetric matrix over a tropical semiring

zbMATH Open1390.15095arXiv1705.02117MaRDI QIDQ4568079FDOQ4568079

Authors: David Dolžan, Polona Oblak 

Publication date: 15 June 2018

Abstract: In this paper, we find an upper bound for the CP-rank of a matrix over a tropical semiring, according to the vertex clique cover of the graph prescribed by the pattern of the matrix. We study the graphs that beget the patterns of matrices with the lowest possible CP-ranks and prove that any such graph must have its diameter equal to 2.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Bounding the CP-rank by graph parameters
• A note on upper bounds on the cp-rank
• Minimal \(cp\) rank
• scientific article; zbMATH DE number 5019906
• Lower bounds for maximal cp-ranks of completely positive matrices and tensors

zbMATH Keywords

ranktropical semiringsymmetric matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Factorization of matrices (15A23) Toeplitz, Cauchy, and related matrices (15B05) Vector spaces, linear dependence, rank, lineability (15A03) Semirings (16Y60)

Cites Work

• Graphs, dioids and semirings. New models and algorithms.
• Title not available (Why is that?)
• Three notions of tropical rank for symmetric matrices
• RANK INEQUALITIES OVER SEMIRINGS
• Completely positive matrices associated withM-matrices
• The ultimate rank of tropical matrices
• On the max-min and tropical CP-rank conjectures
• New lower bounds and asymptotics for the cp-rank
• From seven to eleven: completely positive matrices with high cp-rank
• Title not available (Why is that?)
• Completely positive matrices over Boolean algebras and their CP-rank
• Covering edges by cliques with regard to keyword conflicts and intersection graphs
• Open problems in the theory of completely positive and copositive matrices
• Bounding the CP-rank by graph parameters

Cited In (6)

• Certain congruences on the semiring of normal tropical matrices
• New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
• Tropical independence. II: The maximal rank conjecture for quadrics
• Tropical bounds for eigenvalues of matrices
• A note on upper bounds on the cp-rank
• Bounding the CP-rank by graph parameters

This page was built for publication: Bounds for the completely positive rank of a symmetric matrix over a tropical semiring

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