Homeomorphism conditions for coherently oriented piecewise affine mappings

Homeomorphism conditions for coherently oriented piecewise affine mappings

0.00 Avg rating0 Votes
Article ID: iaor20041165
Country: United States
Volume: 21
Issue: 4
Start Page Number: 955
End Page Number: 978
Publication Date: Nov 1996
Journal: Mathematics of Operations Research
Authors:
Abstract:

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 subdivison of R(n). In the first part, we prove that a PA-map can be defined without referring to a subdivision of R(n) as a continuous mapping which coincides at every point x is an element of R(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 R(n) such that for some number k is an element of 2, ..., n every face of codimension k is contained in a most 2k polyhedra, provided the subdivision contains at least one face of codimension k.

Reviews

Required fields are marked *. Your email address will not be published.