Homeomorphism Conditions for Coherently Oriented Piecewise Affine Mappings

Published Online:https://doi.org/10.1287/moor.21.4.955

This article is mainly concerned with the homeomorphism problem for piecewise affine mappings (PA-maps), i.e., mappings which coincide with an affine mapping on each polyhedron of some finite polyhedral subdivision of ℝn. In the first part, we prove that a PA-map can be defined without referring to a subdivision of ℝn as a continuous mapping which coincides at every point x ∈ ℝn with at least one function from a finite collection of affine functions. The second part studies the recession function of a PA-map. It is shown that the recession function is piecewise linear and that a coherently oriented PA-map is a homeomorphism if and only if its recession function is a homeomorphism. In the last part we prove that a coherently oriented PA-map is a homeomorphism if it admits a corresponding polyhedral subdivision of ℝn such that for some number k ∈ {2, …, n} every face of codimension k is contained in at most 2k polyhedra, provided the subdivision contains at least one face of codimension k.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.