Waist of maps measured via Urysohn width
Alexey Balitskiy, Aleksandr Berdnikov

TL;DR
This paper investigates the Urysohn width of fibers in continuous maps from compact metric spaces to simplicial complexes, establishing lower bounds and constructing examples with specific width properties.
Contribution
It provides new lower bounds on fiber widths for piecewise linear maps and constructs maps with fibers of small width despite the domain's large width.
Findings
Any piecewise linear map from a high-dimensional cube to an m-polyhedron has a fiber with width at least a positive constant.
Existence of maps from high-dimensional manifolds to Euclidean space with fibers of arbitrarily small width.
The topological complexity of fibers influences the minimal possible width in such maps.
Abstract
We discuss various questions of the following kind: for a continuous map from a compact metric space to a simplicial complex, can one guarantee the existence of a fiber large in the sense of Urysohn width? The -width measures how well a space can be approximated by a -dimensional complex. The results of this paper include the following. 1) Any piecewise linear map from the unit euclidean -cube to an -polyhedron must have a fiber of -width at least , where measures the topological complexity of the map. 2) There exists a piecewise smooth map , with a riemannian -manifold of large -width, and with all fibers being topological -balls of arbitrarily small -width.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Advanced Numerical Analysis Techniques · Digital Image Processing Techniques
