Rank functions of tropical matrices
From MaRDI portal
Publication:269280
DOI10.1016/j.laa.2015.07.004zbMath1334.15004OpenAlexW934789140MaRDI QIDQ269280
Alexander E. Guterman, Yaroslav N. Shitov
Publication date: 18 April 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.07.004
Factorization of matrices (15A23) Vector spaces, linear dependence, rank, lineability (15A03) Max-plus and related algebras (15A80)
Related Items
A separation between tropical matrix ranks ⋮ Tropical matrix groups ⋮ Number of common roots and resultant of two tropical univariate polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polytopes of minimum positive semidefinite rank
- On the Kapranov ranks of tropical matrices
- Tropical patterns of matrices and the Gondran-Minoux rank function
- Three notions of tropical rank for symmetric matrices
- The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
- Inequalities for Gondran-Minoux rank and idempotent semirings
- Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
- Tropical lower bounds for extended formulations
- Worst-case results for positive semidefinite rank
- Signsolvability revisited
- Tropical secant varieties of linear spaces
- Generators, extremals and bases of max cones
- On visualization scaling, subeigenvectors and Kleene stars in max algebra
- Sign-nonsingular matrices and even cycles in directed graphs
- Semiring rank versus column rank
- Moduloïds and pseudomodules. I: Dimension theory
- Ordering \(D\)-classes and computing Schein rank is hard
- Minimax algebra
- Maximally complete fields
- Strong regularity of matrices -- a survey of results
- The moduli space of \(n\) tropically collinear points in \(\mathbb R^d\)
- Max-algebra: The linear algebra of combinatorics?
- Green's \(\mathcal J\)-order and the rank of tropical matrices.
- The arctic rank of a Boolean matrix
- On the complexity of Boolean matrix ranks
- The complexity of tropical matrix factorization
- Detecting matrices of combinatorial rank three
- Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras
- Graphs, dioids and semirings. New models and algorithms.
- Computing tropical varieties
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Linear independence over tropical semirings and beyond
- Non-archimedean amoebas and tropical varieties
- Max-linear Systems: Theory and Algorithms
- Low-Dimensional Polytope Approximation and Its Applications to Nonnegative Matrix Factorization
- The Tropical Rank of a Tropical Matrix
- A Decision Procedure for the First Order Theory of Real Addition with Order
- Ranks of zero patterns and sign patterns*
- On semigroups of matrices over the tropical semiring
- Enumerative tropical algebraic geometry in ℝ²
- RANK INEQUALITIES OVER SEMIRINGS
- Two Algorithmic Results for the Traveling Salesman Problem
- Lifts of Convex Sets and Cone Factorizations
- Tropicalizing the positive semidefinite cone
- Linear vs. semidefinite extended formulations
- Tropical geometry of statistical models
- Kapranov rank vs. tropical rank
This page was built for publication: Rank functions of tropical matrices