English
Related papers

Related papers: Kolmogorov widths of a finite-dimensional balls in…

200 papers

Every topological space has a Kolmogorov quotient that is obtained by identifying topologically indistinguishable points, that is, points that are contained in exactly the same open sets. In this survey, we look at the relationship between…

General Topology · Mathematics 2021-12-03 Teemu Pirttimäki

We determine upper asymptotic estimates of Kolmogorov and linear $n$-widths of unit balls in Sobolev and Besov norms in $L_{p}$-spaces on compact Riemannian manifolds. The proofs rely on estimates for the near-diagonal localization of the…

Functional Analysis · Mathematics 2014-07-15 Isaac Pesenson , Daryl Geller

We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar…

Probability · Mathematics 2014-02-26 Octavio Arizmendi , Arturo Jaramillo

A ball polyhedron is a finite intersection of congruent balls in $\mathbb{R}^3$. These shapes arise in various contexts in discrete and convex geometry. We focus on Reuleaux polyhedra, the subclass of ball polyhedra whose centers and…

Metric Geometry · Mathematics 2026-01-21 Ryan Hynd

We observe that the $k$-dimensional width of an $n$-ball in a space form is given by the area of an equatorial $k$-ball. We also investigate related lower bounds for the area of a free boundary minimal submanifold in a space form ball.

Differential Geometry · Mathematics 2022-08-01 Jonathan J. Zhu

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

Recently the theory of widths of Kolmogorov-Gelfand has received a great deal of interest due to its close relationship with the newly born area of Compressed Sensing. It has been realized that widths reflect properly the sparsity of the…

Analysis of PDEs · Mathematics 2011-04-14 Ognyan Kounchev

The Hausdorff dimension of the set of points that are covered infinitely many times by a sequence of randomly distributed balls in the unit cube can be expressed in terms of the sizes of the balls. This note presents a new proof of the…

Classical Analysis and ODEs · Mathematics 2019-10-29 Fredrik Ekström

We obtain the exact values of some important approximative quantities (such as, the best approximation, the basis width, Kolmogorov's width and the best $n$-term approximation) of certain sets of images of the diagonal operators in the…

Numerical Analysis · Mathematics 2016-10-03 Andriy L. Shidlich , Stanislav O. Chaichenko

We consider the number of crossings in a graph which is embedded randomly on a convex set of points. We give an estimate to the normal distribution in Kolmogorov distance which implies a convergence rate of order $n^{-1/2}$ for various…

Combinatorics · Mathematics 2022-08-26 Santiago Arenas-Velilla , Octavio Arizmendi

Here we study temporo-spatial differentiation problems with respect to sequences of finite unions of balls. We establish several convergence results, as well as construct pathological temporo-spatial differentiations with prescribed sets of…

Dynamical Systems · Mathematics 2023-03-30 Aidan Young

If $L$ is a bounded linear operator mapping the Banach space $X$ into the Banach space $Y$ and $K$ is a compact set in $X$, then the Kolmogorov widths of the image $L(K)$ do not exceed those of $K$ multiplied by the norm of $L$. We extend…

Analysis of PDEs · Mathematics 2015-02-25 Albert Cohen , Ronald Devore

We prove the diameter of the intersection of two closed convex balls in a Riemannian manifold eventually decreases continuously as the centers of the balls move apart.

Differential Geometry · Mathematics 2019-09-20 Meera Mainkar , Benjamin Schmidt

In the work a characterization of difference of multivariate Gaussian measures is found on the family of centered Eucledian balls. In particular, it helps to bound corresponding Kolmogorov distance.

Probability · Mathematics 2018-04-03 Andzhey Koziuk , Vladimir Spokoiny

This note develops certain sharp inequalities relating the fractional Sobolev capacity of a set to its standard volume and fractional perimeter.

Differential Geometry · Mathematics 2014-04-09 Jie Xiao

We survey some basic results on the Gromov-Prohorov distance between metric measure spaces. (We do not claim any new results.) We give several different definitions and show the equivalence of them. We also show that convergence in the…

Probability · Mathematics 2020-06-03 Svante Janson

In this paper we find the orders of decay for Kolmogorov widths of some Besov classes related to $W^1_1$ (the behaviour of the widths for $W^1_1$ remains unknown): $$ d_n(B^1_{1,\theta}[0,1],L_q[0,1])\asymp…

Functional Analysis · Mathematics 2020-10-13 Yuri Malykhin

In the present paper we improve Besov's recent result about upper estimates for the entropy numbers of Sobolev classes on a H\"{o}lder domain (in the case when the definition of the Sobolev class involves all partial derivatives of order…

Functional Analysis · Mathematics 2025-12-02 A. A. Vasil'eva

Considering a finite intersection of balls and a finite union of other balls in an Euclidean space, we propose an exact method to test whether the intersection is covered by the union. We reformulate this problem into quadratic programming…

Methodology · Statistics 2018-09-26 Vincent Runge

In this paper I survey some recent results on finite determination, convergence, and approximation of formal mappings between real submanifolds in complex spaces. A number of conjectures are also given.

Complex Variables · Mathematics 2007-05-23 Linda Preiss Rothschild