The geometric structure of max-plus hemispaces

DOI10.1016/J.LAA.2015.10.007MaRDI QIDQ891537zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 5310035 (Why is no real title available?)
• scientific article; zbMATH DE number 3570223 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1017537 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Characterization of tropical hemispaces by \((P, R)\)-decompositions
• Contributions to max-min convex geometry. II: Semispaces and convex sets
• Convex half-spaces
• Generators, extremals and bases of max cones
• Max-Plus Convex Geometry
• Max-plus convex sets and max-plus semispaces. I
• Max-plus convex sets and max-plus semispaces. II
• Preferential Arrangements
• The structure of hemispaces in \({\mathbb{R}}^ n\)
• The structure of max-plus hyperplanes
• Tropical convexity
• Tropical halfspaces

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)