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

DOI10.1016/J.LAA.2011.02.037zbMATH Open1218.52002OpenAlexW1990807601MaRDI 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)

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

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)

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.

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

Cites work

• 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 1017537 (Why is no real title available?)
• scientific article; zbMATH DE number 1514779 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 2190114 (Why is no real title available?)
• scientific article; zbMATH DE number 2221682 (Why is no real title available?)
• Algorithmic complexity of a problem of idempotent convex geometry.
• Contributions to max-min convex geometry. I: Segments
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• Cyclic projectors and separation theorems in idempotent convex geometry
• Eigenvectors in Bottleneck algebra
• Idempotent functional analysis: An algebraic approach
• Idempotent interval analysis and optimization problems
• Linear Optimization Problems with Inexact Data
• Max-Plus Convex Geometry
• Max-plus convex sets and max-plus semispaces. I
• Max-plus convex sets and max-plus semispaces. II
• On hyperplanes and semispaces in max-min convex geometry
• Orbits in max--min algebra
• The number of extreme points of tropical polyhedra
• The structure of max-min hyperplanes
• The structure of max-plus hyperplanes
• Tropical convexity

Cited in

(3)

• Revisiting separation properties of convex fuzzy sets
• On hyperplanes and semispaces in max-min convex geometry
• On the dimension of max-min convex sets

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)