Abstract
We give a complete characterization of closed sets F ⊂ ℝ2 whose distance function dF:= dist(·, F) is DC (i.e., is the difference of two convex functions on ℝ2). Using this characterization, a number of properties of such sets is proved.
Similar content being viewed by others
References
M. Bačák, J. M. Borwein: On difference convexity of locally Lipschitz functions. Optimization 60 (2011), 961–978.
P. Cannarsa, C. Sinestrari: Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control. Progress in Nonlinear Differential Equations and Their Applications 58. Birkhäuser, Boston, 2004.
J. Duda: Curves with finite turn. Czech. Math. J. 58 (2008), 23–49.
G. B. Folland: Real Analysis: Modern Techniques and Their Applications. Pure and Applied Mathematics. A Wiley-Interscience Series of Texts, Monographs, and Tracts. John Wiley & Sons, New York, 1999.
J. H. G. Fu: Integral geometric regularity. Tensor Valuations and Their Applications in Stochastic Geometry and Imaging. Lecture Notes in Mathematics 2177. Springer, Cham, 2017, pp. 261–299.
J. H. G. Fu, D. Pokorný, J. Rataj: Kinematic formulas for sets defined by differences of convex functions. Adv. Math. 311 (2017), 796–832.
P. Hartman: On functions representable as a difference of convex functions. Pac. J. Math. 9 (1959), 707–713.
D. Pokorný, J. Rataj: Normal cycles and curvature measures of sets with d.c. boundary. Adv. Math. 248 (2013), 963–985.
D. Pokorný, J. Rataj, L. Zajíček: On the structure of WDC sets. Math. Nachr. 292 (2019), 1595–1626.
D. Pokorný, L. Zajíček: On sets in ℝd with DC distance function. J. Math. Anal. Appl. 482 (2020), Article ID 123536, 14 pages.
D. Pokorný, L. Zajíček: Remarks on WDC sets. Commentat. Math. Univ. Carol. 62 (2021), 81–94.
A. W. Roberts, D. E. Varberg: Convex Functions. Pure and Applied Mathematics 57. Academic Press, New York, 1973.
S. Saks: Theory of the Integral. Dover Publications, New York, 1964.
A. Shapiro: On concepts of directional differentiability. J. Optimization Theory Appl. 66 (1990), 477–487.
H. Tuy: Convex Analysis and Global Optimization. Springer Optimization and Its Applications 110. Springer, Cham, 2016.
L. Veselý, L. Zajíček: Delta-convex mappings between Banach spaces and applications. Diss. Math. 289 (1989), 48 pages.
L. Veselý, L. Zajíček: On vector functions of bounded convexity. Math. Bohem. 133 (2008), 321–335.
S. Willard: General Topology. Addison-Wesley Series in Mathematics. Addison-Wesley Publishing, Reading, 1970.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research was supported by GAČR 18-11058S.
Rights and permissions
About this article
Cite this article
Pokorný, D., Zajíček, L. A characterization of sets in ℝ2 with DC distance function. Czech Math J 72, 1–38 (2022). https://doi.org/10.21136/CMJ.2021.0228-20
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/CMJ.2021.0228-20