English
Related papers

Related papers: Waist of maps measured via Urysohn width

200 papers

The notion of the Urysohn $d$-width measures to what extent a metric space can be approximated by a $d$-dimensional simplicial complex. We investigate how local Urysohn width bounds on a riemannian manifold affect its global width. We bound…

Metric Geometry · Mathematics 2021-11-22 Alexey Balitskiy , Aleksandr Berdnikov

We introduce \emph{local Urysohn width}, a complexity measure for classification problems on metric spaces. Unlike VC dimension, fat-shattering dimension, and Rademacher complexity, which characterize the richness of hypothesis…

Machine Learning · Computer Science 2026-03-17 Xin Li

We say a map f:X \to Y is an \epsilon-embedding if it is continuous and the diameter of the fibres is less than \epsilon. This type of maps is used in the notion of Urysohn width (sometimes referred to as Alexandrov width), a_n(X). It is…

Metric Geometry · Mathematics 2021-01-05 Antoine Gournay

We investigate the following question: Do there exist Riemannian polyhedra $X$ such that the 1-Uryson width of their universal covers $\mathrm{UW}_1(\widetilde{X})$ is bounded but $\mathrm{UW}_1(X)$ is arbitrarily large? We rule out two…

Metric Geometry · Mathematics 2025-08-19 Hannah Alpert , Arka Banerjee , Panos Papasoglu

The waist inequality states that for a continuous map from S^n to R^q, not all fibers can have small (n-q)-dimensional volume. We construct maps for which most fibers have small (n-q)-dimensional volume and all fibers have bounded…

Differential Geometry · Mathematics 2014-04-04 Hannah Alpert , Larry Guth

We consider a class of piecewise hyperbolic maps from the unit square to itself preserving a contracting foliation and inducing a piecewise expanding quotient map, with infinite derivative (like the first return maps of Lorenz like flows).…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

In the study of holomorphic maps, the term "rigidity" refers to certain types of results that give us very specific information about a general class of holomorphic maps owing to the geometry of their domains or target spaces. Under this…

Complex Variables · Mathematics 2015-08-28 Gautam Bharali , Indranil Biswas

A metric space $M$ us said to have the fibered approximation property in dimension $n$ (br., $M\in \mathrm{FAP}(n)$) if for any $\epsilon>0$, $m\geq 0$ and any map $g: I^m\times I^n\to M$ there exists a map $g':I^m\times I^n\to M$ such that…

Geometric Topology · Mathematics 2011-08-23 Taras Banakh , Vesko Valov

Any affine map on the (n+1)-dimensional Euclidean space gives rise to a natural map on the n-dimensional sphere whose dynamical aspects are not so well-studied in the literature. We explore the dynamical aspects of these maps by…

Dynamical Systems · Mathematics 2023-09-12 Manoj Choudhuri , Gianluca Faraco , Alok Kumar Yadav

Let $X,Y$ be algebraic varieties defined over $\Bbb R$. Assume $Y$ is smooth and $X$ is Gorenstein. Suppose $\varphi:X\to Y$ is a flat $\Bbb R$-morphism such that all the fibers have rational singularities. We show that the pushforward of…

Algebraic Geometry · Mathematics 2018-07-03 Andrew Reiser

On a smooth connected manifold, we consider all possible locally elliptic and locally bounded measurable coefficient Riemannian metrics called rough Riemannian metrics. We equip this set with an extended metric which is connected if and…

Differential Geometry · Mathematics 2025-07-15 Lashi Bandara , Anisa Hassan

Let $Y\to X$ be a proper map between proper hyperbolic metric spaces. A Cannon--Thurston map is a continuous extension $\partial Y \to \partial X$. We prove that in most known settings in which a Cannon--Thurston map exists it is uniformly…

Geometric Topology · Mathematics 2026-03-25 Indranil Bhattacharyya , Rakesh Halder , Nir Lazarovich , Mahan Mj

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s…

Geometric Topology · Mathematics 2019-07-16 Mikhail Skopenkov

It is shown that each continuous transformation $h$ from Euclidean $m$-space ($m>1$) into Euclidean $n$-space that preserves the equality of distances (that is, fulfils the implication $|x-y|=|z-w|\Rightarrow|h(x)-h(y)|=|h(z)-h(w)|$) is a…

Metric Geometry · Mathematics 2007-05-23 Jobst Heitzig

A rational map $\phi: \mathbb{P}_k^m \dashrightarrow \mathbb{P}_k^n$ is defined by homogeneous polynomials of a common degree $d$. We establish a linear bound in terms of $d$ for the number of $(m-1)$-dimensional fibers of $\phi$, by using…

Commutative Algebra · Mathematics 2021-01-19 Marc Chardin , Steven Dale Cutkosky , Quang Hoa Tran

One of the most basic, longstanding open problems in the theory of dynamical systems is whether reachability is decidable for one-dimensional piecewise affine maps with two intervals. In this paper we prove that for injective maps, it is…

Dynamical Systems · Mathematics 2023-03-20 Faraz Ghahremani , Edon Kelmendi , Joël Ouaknine

We show that if there exists a topologically expansive homeomorphism on a uniform space, then the space is always a regular space. Through examples we show that in general composition of topologically expansive homeomorphisms need not be…

Dynamical Systems · Mathematics 2019-03-26 Ali Barzanouni , Ekta Shah

We present a surprisingly short proof that for any continuous map $f : \mathbb{R}^n \rightarrow \mathbb{R}^m$, if $n>m$, then there exists no bound on the diameter of fibers of $f$. Moreover, we show that when $m=1$, the union of small…

Metric Geometry · Mathematics 2016-06-10 Peter S. Landweber , Emanuel A. Lazar , Neel Patel

Let $f \colon X \rightarrow Y$ be a resolvable-measurable mapping of a metrizable space $X$ to a regular space $Y$. Then $f$ is piecewise continuous. Additionally, for a metrizable completely Baire space $X$, it is proved that $f$ is…

General Topology · Mathematics 2016-08-03 Sergey Medvedev

The Whitney near extension problem for finite sets in $\mathbb R^d,\, d\geq 2$ asks the following: Let $\phi:E\to \mathbb R^d$ be a near distortion on a finite set $E\subset \mathbb R^d$ with certain geometry. How to decide whether $\phi$…

Classical Analysis and ODEs · Mathematics 2023-03-30 S. B. Damelin
‹ Prev 1 2 3 10 Next ›