scientific article; zbMATH DE number 5019906
From MaRDI portal
Publication:5290261
combinatorial optimizationtropical semiringmatroidsKapranov ranktropical rankrank inequalitiesBarvinok rank
Hermitian, skew-Hermitian, and related matrices (15B57) Combinatorial optimization (90C27) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Combinatorial aspects of matroids and geometric lattices (05B35) Miscellaneous inequalities involving matrices (15A45) Vector spaces, linear dependence, rank, lineability (15A03)
Recommendations
- The Tropical Rank of a Tropical Matrix
- The ultimate rank of tropical matrices
- Rank functions of tropical matrices
- On the Kapranov ranks of tropical matrices
- On tropical matrices of small factor rank
- A separation between tropical matrix ranks
- On matrices with different tropical and Kapranov ranks
- Mixed subdivisions and ranks of tropical matrices
- Three notions of tropical rank for symmetric matrices
- Three notions of tropical rank for symmetric matrices
Cited in
(92)- On a tropical dual Nullstellensatz
- A separation between tropical matrix ranks
- Linear transformations of tropical matrices preserving the cyclicity index
- scientific article; zbMATH DE number 6123192 (Why is no real title available?)
- Tropical plane geometric constructions: a transfer technique in tropical geometry
- Isocanted alcoved polytopes.
- Elements of tropical linear algebra
- On tropical supereigenvectors
- Rank functions of tropical matrices
- Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
- An informal overview of triples and systems
- Tropicalizing the positive semidefinite cone
- On the Kapranov ranks of tropical matrices
- Diameters of commuting graphs of matrices over semirings
- Tropical patterns of matrices and the Gondran-Minoux rank function
- Three notions of tropical rank for symmetric matrices
- The topology of the space of matrices of Barvinok rank two
- Stiefel tropical linear spaces
- Three notions of tropical rank for symmetric matrices
- Inequalities for Gondran-Minoux rank and idempotent semirings
- The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
- Kapranov rank vs. tropical rank
- Faithful tropicalisation and torus actions
- Tropical effective primary and dual Nullstellensätze
- Distances on the tropical line determined by two points
- Tropical lower bounds for extended formulations
- The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
- Tropical secant varieties of linear spaces
- Lifting matroid divisors on tropical curves
- Face monoid actions and tropical hyperplane arrangements
- The space of tropically collinear points is shellable
- The tropical resultant
- On the dimension of max-min convex sets
- New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
- Detecting tropical defects of polynomial equations
- Complexity of tropical and MIN-plus linear prevarieties
- Bounds for the completely positive rank of a symmetric matrix over a tropical semiring
- Tropical matrix groups
- Representation of normal bands as semigroups of \(k\)-bi-ideals of a semiring
- Permuted max-algebraic eigenvector problem is \(NP\)-complete
- Sign patterns of rational matrices with large rank
- Tropical semimodules of dimension two
- Complexity of deciding whether a tropical linear prevariety is a tropical variety
- On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring
- Factoring a band matrix over a semiring
- Supertropical matrix algebra
- Example of the matrix of size \((6\times 6)\) with different tropical rank and Kapranov rank
- On tropical matrices of small factor rank
- Fast distance multiplication of unit-Monge matrices
- Tropicalizing the simplex algorithm
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Green's \(\mathcal J\)-order and the rank of tropical matrices.
- Factorization of tropical matrices
- Semigroup of matrices acting on the max-plus projective space
- On matrices with different tropical and Kapranov ranks
- Pure dimension and projectivity of tropical polytopes
- Tropical independence. II: The maximal rank conjecture for quadrics
- Tropical combinatorial Nullstellensatz and sparse polynomials
- On \(2 \times 2\) tropical commuting matrices
- Matrix Invariants over Semirings
- Number of common roots and resultant of two tropical univariate polynomials
- Tropical Ehrhart theory and tropical volume
- Multiplicative structure of \(2\times 2\) tropical matrices
- Rank-one approximation of positive matrices based on methods of tropical mathematics
- Tropical totally positive matrices
- The arctic rank of a Boolean matrix
- Basic \(r\)-symmetric tropical polynomials
- On the complexity of Boolean matrix ranks
- The complexity of tropical matrix factorization
- Detecting matrices of combinatorial rank three
- A novel methodology for determining row and column ranks of tropical matrices
- Tropical positivity and determinantal varieties
- On tight spans for directed distances
- On the job rotation problem
- Mixed subdivisions and ranks of tropical matrices
- Tropical matrices and group representations
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- A characterization of bases of tropical kernels in terms of Cramer's rule
- Approximating the volume of tropical polytopes is difficult
- Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
- Max-plus definite matrix closures and their eigenspaces
- The ultimate rank of tropical matrices
- Representation theory of finite semigroups over semirings.
- Complexity of solving tropical linear systems
- Tropical Vandermonde matrices
- On integer images of max-plus linear mappings
- The Tropical Rank of a Tropical Matrix
- An algebraic expression of the number partitioning problem
- A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace
- New algorithms for solving tropical linear systems
- Tropical planar networks
- When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5290261)
