English
Related papers

Related papers: Inner Lipschitz approximation in o-minimal structu…

200 papers

We obtain existence of minimizers for the $p$-capacity functional defined with respect to a centrally symmetric anisotropy for $1 < p<\infty$, including the case of a crystalline norm in $\mathbb R^N$. The result is obtained by a…

Analysis of PDEs · Mathematics 2023-05-08 Esther Cabezas-Rivas , Salvador Moll , Marcos Solera

Let $X \subset \mathbb{C}^n$ be an algebraic variety, and let $\Lambda \subset \mathbb{C}^n$ be a discrete subgroup whose real and complex spans agree. We describe the topological closure of the image of $X$ in $\mathbb{C}^n / \Lambda$,…

Algebraic Geometry · Mathematics 2022-09-23 Spencer Dembner , Hunter Spink

The group configuration in o-minimal structures gives rise, just like in the stable case, to a transitive action of a type-definable group on a partial type. Because $acl=dcl$ the o-minimal proof is significantly simpler than Hrushovski's…

Logic · Mathematics 2020-06-01 Ya'acov Peterzil

We show that any smooth bi-Lipschitz $h$ can be represented exactly as a composition $h_m \circ ... \circ h_1$ of functions $h_1,...,h_m$ that are close to the identity in the sense that each $\left(h_i-\mathrm{Id}\right)$ is Lipschitz, and…

Machine Learning · Computer Science 2018-04-17 Peter L. Bartlett , Steven N. Evans , Philip M. Long

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

We show that every continuous map from one translationally finite tiling space to another can be approximated by a local map. If two local maps are homotopic, then the homotopy can be chosen so that every interpolating map is also local.

Dynamical Systems · Mathematics 2018-07-10 Betseygail Rand , Lorenzo Sadun

It is known by a result of Mendes and Sampaio that the Lipschitz normal embedding of a subanalytic germ is fully characterized by the Lipschitz normal embedding of its link. In this note, we show that the result still holds for definable…

Geometric Topology · Mathematics 2022-03-02 Nhan Nguyen

This note studies numerical methods for solving compositional optimization problems, where the inner function is smooth, and the outer function is Lipschitz continuous, non-smooth, and non-convex but exhibits one of two special structures…

Optimization and Control · Mathematics 2024-11-22 Yao Yao , Qihang Lin , Tianbao Yang

We prove a Lipschitz approximation with superlinear error terms for integral currents $\omega$-minimizing the area functional, where $\omega$ is a modulus of continuity satisfying a Dini condition. We also present an almost monotonicity…

Analysis of PDEs · Mathematics 2024-09-06 Reinaldo Resende

A locally-optimal structure is a combinatorial structure such as a maximal independent set that cannot be improved by certain (greedy) local moves, even though it may not be globally optimal. It is trivial to construct an independent set in…

Computational Complexity · Computer Science 2016-04-20 Leslie Ann Goldberg , Rob Gysel , John Lapinskas

A note connecting arguments scattered in the extant literature proving that, in any o-minimal expansion of the real field, a definable family of sets has the property that the set of parameters corresponding to finite-volume fibers is…

Logic · Mathematics 2025-08-14 L. C. Brown

We devise a generalization of tree approximation that generates conforming meshes, i.e., meshes with a particular structure like edge-to-edge triangulations. A key feature of this generalization is that the choices of the cells to be…

Numerical Analysis · Mathematics 2023-01-26 Peter Binev , Francesca Fierro , Andreas Veeser

This paper concerns upper estimates of the projectional coderivative of implicit mappings and corresponding applications on analyzing the relative Lipschitz-like property. Under different constraint qualifications, we provide upper…

Optimization and Control · Mathematics 2024-10-24 Wenfang Yao , Xiaoqi Yang

We use the approximation method of Razborov to analyze the locality barrier which arose from the investigation of the hardness magnification approach to complexity lower bounds. Adapting a limitation of the approximation method obtained by…

Computational Complexity · Computer Science 2022-12-20 Jan Pich

We give a simple procedure to estimate the smallest Lipshitz constant of a degree 1 map from a Riemannian 2-sphere to the unit 2-sphere, up to a factor of 10. Using this procedure, we are able to prove several inequalities involving this…

Differential Geometry · Mathematics 2007-05-23 Larry Guth

Matrices are typically considered over fields or rings. Motivated by applications in parametric differential equations and data-driven modeling, we suggest to study matrices with entries from a Hilbert space and present an elementary theory…

Numerical Analysis · Mathematics 2025-05-09 Stanislav Budzinskiy

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick

In this work, we give a characterization of Lipschitz operators on spaces of $C^2(M)$ functions (also $C^{1,1}$, $C^{1,\gamma}$, $C^1$, $C^\gamma$) that obey the global comparison property-- i.e. those that preserve the global ordering of…

Analysis of PDEs · Mathematics 2016-10-26 Nestor Guillen , Russell W. Schwab

In this paper we find general criteria to ensure that, in an arbitrary o-minimal structure, the o-minimal cohomology without supports and with definably compact supports of a definable space with coefficients in a sheaf is invariant in…

Algebraic Geometry · Mathematics 2016-09-02 Mario J. Edmundo , Luca Prelli

We prove that for an o-minimal expansion of the real additive group $\cal R$ and a set $P\subseteq \mathbb{R}$ of dimension $0$ such that $\langle\mathcal{R},P\rangle$ is sparse, has definable choice and every definable set has interior or…

Logic · Mathematics 2020-05-04 Alex Savatovsky