Abstract
In [1] we defined semi-monotone sets, as open bounded sets, definable in an o-minimal structure over the reals (e.g., real semialgebraic or subanalytic sets), and having connected intersections with all translated coordinate cones in \({\mathbb{R}^{n}}\) . In this paper we develop this theory further by defining monotone functions and maps, and studying their fundamental geometric properties. We prove several equivalent conditions for a bounded continuous definable function or map to be monotone. We show that the class of graphs of monotone maps is closed under intersections with affine coordinate subspaces and projections to coordinate subspaces. We prove that the graph of a monotone map is a topologically regular cell. These results generalize and expand the corresponding results obtained in [1] for semi-monotone sets.
Similar content being viewed by others
References
Basu, S., Gabrielov, A., Vorobjov, N.: Semi-monotone sets. arXiv:1004.5047v2 (2011). To appear in: J. European Math. Soc.
Bochnak J., Coste M., Roy M.-F.: Real Algebraic Geometry. Springer, Berlin (1998)
Coste, M.: An Introduction to o-minimal Geometry. Dip. Mat. Univ. Pisa, Dottorato di Ricerca in Matematica (Istituti Editoriale e Poligrafici Internazionali), Pisa (2000)
van den Dries L.: Tame Topology and o-minimal Structures. Cambridge University Press, Cambridge (1998)
Engström, A., Hersh, P., Sturmfels, B.: Toric cubes. arXiv:1202.4333v1 (2012)
Pawłucki W.: Lipschitz cell decomposition in o-minimal structures I. Illinois J. of Math. 52(3), 1045–1063 (2008)
Rourke C.P., Sanderson B.J.: Introduction to Piecewise-Linear Topology. Springer, Berlin (1972)
Shiota M.: Geometry of Subanalytic and Semialgebraic Sets. Birkhäuser, Basel (1997)
Welsh D.J.A.: Matroid Theory. Dover, New York (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
To Professor Heisuke Hironaka on the occasion of his 80th birthday
The first author was supported in part by NSF grant CCF-0915954. The second author was supported in part by NSF grants DMS-0801050 and DMS-1067886.
Rights and permissions
About this article
Cite this article
Basu, S., Gabrielov, A. & Vorobjov, N. Monotone functions and maps. RACSAM 107, 5–33 (2013). https://doi.org/10.1007/s13398-012-0076-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13398-012-0076-4