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