English

A note on surjectivity of piecewise affine mappings

Optimization and Control 2018-01-23 v2

Abstract

A standard theorem in nonsmooth analysis states that a piecewise affine function F:RnRnF:\mathbb R^n\rightarrow\mathbb R^n is surjective if it is coherently oriented in that the linear parts of its selection functions all have the same nonzero determinant sign. In this note we prove that surjectivity already follows from coherent orientation of the selection functions which are active on the unbounded sets of a polyhedral subdivision of the domain corresponding to FF. A side bonus of the argumentation is a short proof of the classical statement that an injective piecewise affine function is coherently oriented.

Keywords

Cite

@article{arxiv.1707.08786,
  title  = {A note on surjectivity of piecewise affine mappings},
  author = {Manuel Radons},
  journal= {arXiv preprint arXiv:1707.08786},
  year   = {2018}
}

Comments

4 Pages, 1 Figure

R2 v1 2026-06-22T20:58:59.531Z