scientific article; zbMATH DE number 5019906
From MaRDI portal
zbMath1095.15001arXivmath/0312114MaRDI QIDQ5290261
Mike Develin, Francisco Santos, Bernd Sturmfels
Publication date: 28 April 2006
Full work available at URL: https://arxiv.org/abs/math/0312114
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatorial optimizationmatroidsrank inequalitiestropical semiringKapranov ranktropical rankBarvinok rank
Combinatorial optimization (90C27) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Hermitian, skew-Hermitian, and related matrices (15B57) Miscellaneous inequalities involving matrices (15A45) Combinatorial aspects of matroids and geometric lattices (05B35) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items
Rank functions of tropical matrices, On tropical supereigenvectors, Lifting matroid divisors on tropical curves, Tropicalizing the Simplex Algorithm, A separation between tropical matrix ranks, The tropical resultant, Elements of tropical linear algebra, Tropical matrix groups, Semigroup of matrices acting on the max-plus projective space, On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring, Pure dimension and projectivity of tropical polytopes, Representation of normal bands as semigroups of \(k\)-bi-ideals of a semiring, Tropical Vandermonde matrices, Number of common roots and resultant of two tropical univariate polynomials, Max-plus definite matrix closures and their eigenspaces, Basic \(r\)-symmetric tropical polynomials, On the dimension of max-min convex sets, When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?, On tight spans for directed distances, The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems, Sign patterns of rational matrices with large rank, Tropical positivity and determinantal varieties, On a tropical dual Nullstellensatz, Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria, Tropical combinatorial Nullstellensatz and sparse polynomials, On the Kapranov ranks of tropical matrices, An algebraic expression of the number partitioning problem, Computing the vertices of tropical polyhedra using directed hypergraphs, Face monoid actions and tropical hyperplane arrangements, Green's \(\mathcal J\)-order and the rank of tropical matrices., Complexity of solving tropical linear systems, On the complexity of Boolean matrix ranks, Tropical matrices and group representations, On integer images of max-plus linear mappings, New algorithms for solving tropical linear systems, 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, Isocanted alcoved polytopes., The complexity of tropical matrix factorization, Tropical Ehrhart theory and tropical volume, Representation theory of finite semigroups over semirings., Detecting matrices of combinatorial rank three, New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank, Stiefel tropical linear spaces, On the job rotation problem, Tropical effective primary and dual Nullstellensätze, Permuted max-algebraic eigenvector problem is \(NP\)-complete, On tropical matrices of small factor rank, Supertropical matrix algebra, Tropical plane geometric constructions: a transfer technique in tropical geometry, Approximating the volume of tropical polytopes is difficult, The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis, Inequalities for Gondran-Minoux rank and idempotent semirings, Tropicalizing the positive semidefinite cone, Matrix Invariants over Semirings, Detecting tropical defects of polynomial equations, Complexity of deciding whether a tropical linear prevariety is a tropical variety, Example of the matrix of size \((6\times 6)\) with different tropical rank and Kapranov rank, Faithful tropicalisation and torus actions, Factoring a band matrix over a semiring, Distances on the tropical line determined by two points, Tropical lower bounds for extended formulations, Kapranov rank vs. tropical rank, Tropical planar networks, The space of tropically collinear points is shellable, An informal overview of triples and systems, Tropical lower bound for extended formulations. II. Deficiency graphs of matrices, Tropical semimodules of dimension two, Mixed subdivisions and ranks of tropical matrices, A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace, The arctic rank of a Boolean matrix, The ultimate rank of tropical matrices, Fast distance multiplication of unit-Monge matrices, Complexity of tropical and MIN-plus linear prevarieties
Uses Software
