Sharp finiteness principles for Lipschitz selections
The authors prove the finiteness theorem for Lipschitz selection problems, conjectured by \textit{Y. Brudnyi} and \textit{P. Shvartsman} [Int. Math. Res. Not. 1994, No. 3, 129--139 (1994; Zbl 0845.57022)]. This has previously been established by \textit{C. Fefferman} et al. [Geom. Funct. Anal. 26, No. 2, 422--477 (2016; Zbl 1353.58004)] and Shvartsman in a sequence of papers in some particular cases. The result is stated in full generality. Let \(\mathcal K_m(Y)\) stand for the family of nonempty compact convex subsets \(K\subset Y\) contained in an affine subspace of dimension at most \(m\). Given \(m\geq 1\) and \(\lambda>0\), a Banach space \(Y\) and a pseudo-metric space \((\mathcal M, \rho)\), if \(F:\mathcal M\to \mathcal K_m(Y)\) satisfies that \(F|_{\mathcal M'}\) has a Lipschitz selection \(f_{\mathcal M'}\) with Lipschitz constant bounded by \(\lambda\) for any \(\mathcal M'\subset \mathcal M\) consisting of at most \(2^{\dim(Y)}\) (resp., \(2^{m+1}\)) points in the case \(\dim(Y)\leq m\) (resp., \(\dim(Y) \ge m+1\)), then \(F\) also has a Lipschitz selection \(f\) with Lipschitz constant bounded by \(\gamma \lambda\), where \(\gamma\) depends only on \(m\). The cases \(m=1,2\) were previously proved by the authors. Also, the case \(Y=\mathbb R^2\) had already been shown by the second named author (see [\textit{P. Shvartsman}, J. Geom. Anal. 12, No. 2, 289--324 (2002; Zbl 1031.52004)]), but the case \(Y=\mathbb R^n\) for metric spaces was still unknown, and it arose in connection with Whitney's extension problem. Observe that, when the result is applied for the trivial distance \(\rho=0\), one obtains Helly's classical theorem, however, as mentioned in the paper, the proof of the general case makes extensive use of Helly's theorem. The result gives sharp ``finiteness constants in both the finite- or infinite-dimensional situation.
- scientific article; zbMATH DE number 4054570
- A Note on the Lipschitz Selection
- scientific article; zbMATH DE number 3998736
- scientific article; zbMATH DE number 3503911
- Barycentric selectors and a Steiner-type point of a convex body in a Banach space
- On Lipschitz selections of affine-set valued mappings
- On the core of a low dimensional set-valued mapping
- Lipschitz selections of set-valued mappings and Helly's theorem
- Continuity properties of selectors and Michael's theorem
- Publication:4891401
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- A generalized sharp Whitney theorem for jets
- A Note on the Lipschitz Selection
- A sharp form of Whitney's extension theorem
- Assouad-Nagata dimension via Lipschitz extensions
- Barycentric selectors and a Steiner-type point of a convex body in a Banach space
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Finiteness principles for smooth selection
- Fitting a \(C^m\)-smooth function to data. I.
- Fitting a C^m-smooth function to data. II
- Fitting a C^m-smooth function to data. III.
- scientific article; zbMATH DE number 3960171 (Why is no real title available?)
- scientific article; zbMATH DE number 4032369 (Why is no real title available?)
- scientific article; zbMATH DE number 3755465 (Why is no real title available?)
- scientific article; zbMATH DE number 703974 (Why is no real title available?)
- scientific article; zbMATH DE number 4117225 (Why is no real title available?)
- scientific article; zbMATH DE number 923915 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- Interpolation of data by smooth nonnegative functions
- Lipschitz selections of set-valued mappings and Helly's theorem
- Methods of geometric analysis in extension and trace problems. Vol. 1
- Metric dimensions of minor excluded graphs and minor exclusion in groups.
- Nagata dimension, quasisymmetric embeddings, and Lipschitz extensions
- Note on dimension theory for metric spaces
- On Lipschitz selections of affine-set valued mappings
- The trace of jet space đ˝^{đ}Î^{đ} to an arbitrary closed subset of ââż
- The Whitney extension problem and Lipschitz selections of set-valued mappings in jet-spaces
- Whitney's extension problem for \(C^m\)
- Whitney's extension problem for multivariate \(C^{1,\omega}\)-functions
- Whitneyâs extension problems and interpolation of data
- Lipschitz selections of set-valued mappings and Helly's theorem
- \(C^{1, \omega }\) extension formulas for $1$-jets on Hilbert spaces
- On the core of a low dimensional set-valued mapping
- Smooth selection for infinite sets
- Finiteness principles for smooth selection
- On C^m solutions to systems of linear inequalities
- Existence of a Lipschitzian selection
- scientific article; zbMATH DE number 923915 (Why is no real title available?)
- On Lipschitz selections of affine-set valued mappings
- \(C^2\) interpolation with range restriction
- Approximating spaces of Nagata dimension zero by weighted trees
- Chasing convex bodies optimally
- Tight Lipschitz hardness for optimizing mean field spin glasses
- Efficient algorithms for Lipschitz selections of set-valued mappings in \(\mathbf{R} 2\)
- The finite mean LIL bounds are sharp
- Locally \(C^{1,1}\) convex extensions of \(1\)-jets
This page was built for publication: Sharp finiteness principles for Lipschitz selections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1632236)