scientific article; zbMATH DE number 5019906
From MaRDI portal
Publication:5290261
zbMATH Open1095.15001arXivmath/0312114MaRDI QIDQ5290261FDOQ5290261
Authors: Mike Develin, Bernd Sturmfels, Francisco Santos 
Publication date: 28 April 2006
Full work available at URL: https://arxiv.org/abs/math/0312114
Title of this publication is not available (Why is that?)
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
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)
Cited In (92)
- On a tropical dual Nullstellensatz
- Linear transformations of tropical matrices preserving the cyclicity index
- Tropical plane geometric constructions: a transfer technique in tropical geometry
- Elements of tropical linear algebra
- Tropicalizing the positive semidefinite cone
- On tropical supereigenvectors
- Rank functions of tropical matrices
- 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
- Three notions of tropical rank for symmetric matrices
- Kapranov rank vs. tropical rank
- Stiefel tropical linear spaces
- Faithful tropicalisation and torus actions
- Inequalities for Gondran-Minoux rank and idempotent semirings
- The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
- The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
- Tropical effective primary and dual Nullstellensätze
- Tropical lower bounds for extended formulations
- Tropical secant varieties of linear spaces
- Lifting matroid divisors on tropical curves
- The tropical resultant
- The space of tropically collinear points is shellable
- 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
- Complexity of tropical and MIN-plus linear prevarieties
- Bounds for the completely positive rank of a symmetric matrix over a tropical semiring
- Tropical semimodules of dimension two
- Permuted max-algebraic eigenvector problem is \(NP\)-complete
- Sign patterns of rational matrices with large rank
- 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
- Factorization of tropical 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.
- On matrices with different tropical and Kapranov ranks
- Semigroup of matrices acting on the max-plus projective space
- Tropical combinatorial Nullstellensatz and sparse polynomials
- Matrix Invariants over Semirings
- Pure dimension and projectivity of tropical polytopes
- Tropical independence. II: The maximal rank conjecture for quadrics
- On \(2 \times 2\) tropical commuting matrices
- Multiplicative structure of \(2\times 2\) 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
- Tropical positivity and determinantal varieties
- On tight spans for directed distances
- Mixed subdivisions and ranks of tropical matrices
- Tropical matrices and group representations
- Max-plus definite matrix closures and their eigenspaces
- The ultimate rank of tropical matrices
- The Tropical Rank of a Tropical Matrix
- Complexity of solving tropical linear systems
- Representation theory of finite semigroups over semirings.
- 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?
- Isocanted alcoved polytopes.
- Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
- An informal overview of triples and systems
- The topology of the space of matrices of Barvinok rank two
- Distances on the tropical line determined by two points
- Face monoid actions and tropical hyperplane arrangements
- Detecting tropical defects of polynomial equations
- Tropical matrix groups
- Representation of normal bands as semigroups of \(k\)-bi-ideals of a semiring
- 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
- Fast distance multiplication of unit-Monge matrices
- Tropical Ehrhart theory and tropical volume
- Number of common roots and resultant of two tropical univariate polynomials
- Rank-one approximation of positive matrices based on methods of tropical mathematics
- Tropical totally positive matrices
- Basic \(r\)-symmetric tropical polynomials
- A novel methodology for determining row and column ranks of tropical matrices
- On the job rotation problem
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
- Approximating the volume of tropical polytopes is difficult
- A characterization of bases of tropical kernels in terms of Cramer's rule
- Tropical Vandermonde matrices
- On integer images of max-plus linear mappings
- An algebraic expression of the number partitioning problem
- A separation between tropical matrix ranks
- Title not available (Why is that?)
Uses Software
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)
