An interval version of separation by semispaces in max-min convexity

DOI10.1016/J.LAA.2011.02.037zbMATH Open1218.52002arXiv0910.0566OpenAlexW1990807601MaRDI QIDQ550665FDOQ550665

Authors: Viorel Niţică, Sergey M. Sergeev 

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We study separation of a closed box from a max-min convex set by max-min semispace. This can be regarded as an interval extension of known separation results. We give a constructive proof of the separation in the case when the box and the max-min convex set satisfy certain condition, and we show that separation is never possible if this condition does not hold. We also study separation of max-min convex sets by boxes and by box and semispace.

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

Recommendations

• On hyperplanes and semispaces in max-min convex geometry
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• The structure of max-min hyperplanes
• On the separation of convex sets in some idempotent semimodules
• Contributions to max-min convex geometry. I: Segments

zbMATH Keywords

intervalseparationtropical convexityfuzzy algebramax-min convexity

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Axiomatic and generalized convexity (52A01) Fuzzy algebraic structures (08A72)

Cites Work

• Tropical convexity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear Optimization Problems with Inexact Data
• Idempotent functional analysis: An algebraic approach
• Eigenvectors in Bottleneck algebra
• Orbits in max--min algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Idempotent interval analysis and optimization problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of extreme points of tropical polyhedra
• 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
• Cyclic projectors and separation theorems in idempotent convex geometry
• On hyperplanes and semispaces in max-min convex geometry
• Title not available (Why is that?)
• Max-plus convex sets and max-plus semispaces. II
• Max-Plus Convex Geometry
• Max-plus convex sets and max-plus semispaces. I
• The structure of max-plus hyperplanes

Cited In (2)

• On the dimension of max-min convex sets
• On hyperplanes and semispaces in max-min convex geometry

This page was built for publication: An interval version of separation by semispaces in max-min convexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550665)