On the dimension of max-min convex sets

DOI10.1016/J.FSS.2014.10.008zbMATH Open1378.52001arXiv1307.2853OpenAlexW2159150047MaRDI QIDQ1677643FDOQ1677643

Sergey M. Sergeev, Viorel Niţică

Publication date: 13 November 2017

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1307.2853

Recommendations

• Tropical convexity over max-min semiring
• Convexity of tropical polytopes
• Contributions to max-min convex geometry. I: Segments
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• Max-Plus Convex Geometry

zbMATH Keywords

dimensiontropical convexitytropical rankmax-min algebrastrongly regular matrix

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01)

Cites Work

• Tropical convexity
• Tropical and ordinary convexity combined
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
• Title not available (Why is that?)
• Aggregation of decomposable measures with application to utility theory
• Title not available (Why is that?)
• Solvability and unique solvability of max-min fuzzy equations
• Strong regularity of matrices in general max-min algebra
• Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra
• An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
• Algorithmic complexity of a problem of idempotent convex geometry.
• The structure of max-min hyperplanes
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• Contributions to max-min convex geometry. I: Segments
• On hyperplanes and semispaces in max-min convex geometry
• Title not available (Why is that?)
• An interval version of separation by semispaces in max-min convexity
• Max-plus convex sets and max-plus semispaces. I
• Strong linear independence in bottleneck algebra
• Title not available (Why is that?)
• Simple image set of linear mappings in a max--min algebra
• Tropical convexity over max-min semiring

Cited In (11)

• All-maximum and all-minimum problems under some measures
• Title not available (Why is that?)
• On the horseshoe conjecture for maximal distance minimizers
• Minsum location extended to gauges and to convex sets
• Minimal (max,+) Realization of Convex Sequences
• The number of extreme points of tropical polyhedra
• On the size of convex hulls of small sets
• Maximal pairs of convex sets and Zalgaller's minimal representation of dc-functions
• \((K,L)\)-eigenvectors in max-min algebra
• 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)