Skip to main content
Log in

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Basu, S., Gabrielov, A., Vorobjov, N.: Semi-monotone sets. arXiv:1004.5047v2 (2011). To appear in: J. European Math. Soc.

  2. Bochnak J., Coste M., Roy M.-F.: Real Algebraic Geometry. Springer, Berlin (1998)

    MATH  Google Scholar 

  3. Coste, M.: An Introduction to o-minimal Geometry. Dip. Mat. Univ. Pisa, Dottorato di Ricerca in Matematica (Istituti Editoriale e Poligrafici Internazionali), Pisa (2000)

  4. van den Dries L.: Tame Topology and o-minimal Structures. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  5. Engström, A., Hersh, P., Sturmfels, B.: Toric cubes. arXiv:1202.4333v1 (2012)

  6. Pawłucki W.: Lipschitz cell decomposition in o-minimal structures I. Illinois J. of Math. 52(3), 1045–1063 (2008)

    Google Scholar 

  7. Rourke C.P., Sanderson B.J.: Introduction to Piecewise-Linear Topology. Springer, Berlin (1972)

    Book  MATH  Google Scholar 

  8. Shiota M.: Geometry of Subanalytic and Semialgebraic Sets. Birkhäuser, Basel (1997)

    Book  MATH  Google Scholar 

  9. Welsh D.J.A.: Matroid Theory. Dover, New York (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrei Gabrielov.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13398-012-0076-4

Keywords

Mathematics Subject Classification (2000)

Navigation