Abstract: We introduce a notion of dimension of max-min convex sets, following the approach of tropical convexity. We introduce a max-min analogue of the tropical rank of a matrix and show that it is equal to the dimension of the associated polytope. We describe the relation between this rank and the notion of strong regularity in max-min algebra, which is traditionally defined in terms of unique solvability of linear systems and trapezoidal property.
Recommendations
Cites work
- scientific article; zbMATH DE number 4204060 (Why is no real title available?)
- scientific article; zbMATH DE number 3749771 (Why is no real title available?)
- scientific article; zbMATH DE number 3570223 (Why is no real title available?)
- scientific article; zbMATH DE number 5019906 (Why is no real title available?)
- scientific article; zbMATH DE number 2221682 (Why is no real title available?)
- Aggregation of decomposable measures with application to utility theory
- Algorithmic complexity of a problem of idempotent convex geometry.
- An algorithm to describe the solution set of any tropical linear system A x = B x
- An interval version of separation by semispaces in max-min convexity
- Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Contributions to max-min convex geometry. I: Segments
- Contributions to max-min convex geometry. II: Semispaces and convex sets
- Max-plus convex sets and max-plus semispaces. I
- On hyperplanes and semispaces in max-min convex geometry
- Simple image set of linear mappings in a max--min algebra
- Solvability and unique solvability of max-min fuzzy equations
- Strong linear independence in bottleneck algebra
- Strong regularity of matrices in general max-min algebra
- The structure of max-min hyperplanes
- Tropical and ordinary convexity combined
- Tropical convexity
- Tropical convexity over max-min semiring
- Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra
- L-convexity and lattice-valued capacities
Cited in
(12)- All-maximum and all-minimum problems under some measures
- scientific article; zbMATH DE number 3851903 (Why is no real title available?)
- On the horseshoe conjecture for maximal distance minimizers
- Minsum location extended to gauges and to convex sets
- The number of extreme points of tropical polyhedra
- Minimal (max,+) Realization of Convex Sequences
- On the size of convex hulls of small sets
- (K,L)-eigenvectors in max-min algebra
- Maximal pairs of convex sets and Zalgaller's minimal representation of dc-functions
- Convexity of tropical polytopes
- Bounds on the minimum of convex functions on Euclidean combinatorial sets
- A generalization of the maximal-spacings in several dimensions and a convexity test
This page was built for publication: On the dimension of max-min convex sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1677643)
