The geometric structure of max-plus hemispaces

DOI10.1016/J.LAA.2015.10.007zbMATH Open1326.15038arXiv1402.2857OpenAlexW2963258852MaRDI QIDQ891537FDOQ891537

Authors: Daniel Ehrmann, Zach Higgins, Viorel Niţică 

Publication date: 17 November 2015

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

Abstract: Given a set S endowed with a convexity structure, a hemispace is a convex subset of S which has convex complement. We recall that R^n_{max} is a semimodule over the max-plus semifield. A convexity structure of current interest is provided by R^n_{max} naturally endowed with the max-plus (or tropical) convexity. In this paper we provide a geometric description of a max-plus hemispace. We show that a max-plus hemispace has a conical decomposition as a finite union of disjoint max-plus cones. These cones can be interpreted as faces of several max-plus hyperplanes. Briec-Horvath proved that the closure of a max-plus hemispace is bounded by a max-plus hyperplane. Given a hyperplane, we give a simple condition for the assignment of the faces between a pair of complementary max-plus hemispaces. Our result allows for counting and enumeration of the associated max-plus hemispaces. We recall that an n-dimensional max-plus hyperplane is called strictly affine and nondegenerate if it has a linear equation that contains all variables x_1,x_2,...,x_n and a free term. We prove that the number of max-plus hemispaces in R^n_max, supported by strictly affine nondegenerate hyperplanes centered in the origin, is twice the n-th ordered Bell number. Our work can be viewed as a complement to the recent results of Katz-Nitica-Sergeev, who described generating sets for max-plus hemispaces, and the results of Briec-Horvath, who proved that closed/open max-plus hemispaces are max-plus closed/open halfspaces.

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

Recommendations

• Max-plus convex sets and max-plus semispaces. I
• The structure of max-plus hyperplanes
• CSR expansions of matrix powers in max algebra
• Max-plus convex sets and max-plus semispaces. II
• Max-Plus Convex Geometry

zbMATH Keywords

max-plus algebratropical convexityabstract convexityconvex structureordered Bell numbersmax-plus convexityconical decompositionmax-plus conemax-plus halfspacemax-plus hemispacemax-plus hyperplanemax-plus semispace

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Semirings (16Y60) Axiomatic and generalized convexity (52A01)

Cites Work

• Title not available (Why is that?)
• Preferential Arrangements
• Tropical convexity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tropical halfspaces
• Generators, extremals and bases of max cones
• Title not available (Why is that?)
• Title not available (Why is that?)
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• 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
• The structure of hemispaces in \({\mathbb{R}}^ n\)
• Characterization of tropical hemispaces by \((P, R)\)-decompositions
• Convex half-spaces

Cited In (3)

• Max-plus convex sets and max-plus semispaces. I
• The structure of max-plus hyperplanes
• The structure of hemispaces in \({\mathbb{R}}^ n\)

This page was built for publication: The geometric structure of max-plus hemispaces

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