English
Related papers

Related papers: Estimates of Gromov's box distance

200 papers

We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the…

Probability · Mathematics 2022-11-21 Chinmoy Bhattacharjee , Matthias Schulte

If one thinks of a Riemannian metric, $g_1$, analogously as the gradient of the corresponding distance function, $d_1$, with respect to a background Riemannian metric, $g_0$, then a natural question arises as to whether a corresponding…

Differential Geometry · Mathematics 2023-06-06 Brian Allen , Edward Bryden

When undergraduates ask me what geometric group theorists study, I describe a theorem due to Gromov which relates the groups with an intrinsic geometry like that of the hyperbolic plane to those in which certain computations can be…

Group Theory · Mathematics 2014-12-08 Jon McCammond

In this paper we explore the structure of certain generalized isometries of the special orthogonal group $SO(n)$ which are transformations that leave any member of a large class of generalized distance measures invariant. This gives us a…

Functional Analysis · Mathematics 2017-09-25 Marcell Gaál

Particle production in cosmology is often efficiently computed in terms of Bogoliubov transforms. Restricting to a particular class of dispersion relationships, we identify a map between the number of particles produced in a special…

High Energy Physics - Theory · Physics 2025-06-18 Daniel J. H. Chung , Nidhi Sudhir

Let $\nu$ be a self similar measure on $\mathbb{R}^d$, $d\geq 2$, and let $\pi$ be an orthogonal projection onto a $k$-dimensional subspace. We formulate a criterion on the action of the group generated by the orthogonal parts of the IFS on…

Dynamical Systems · Mathematics 2024-07-24 Amir Algom , Pablo Shmerkin

In a recent paper, K.Keller has given a characterization of the Kolmogorov-Sinai entropy of a discrete-time measure-preserving dynamical system on the base of an increasing sequence of special partitions. These partitions are constructed…

Dynamical Systems · Mathematics 2017-10-19 Alexandra Antoniouk , Karsten Keller , Sergiy Maksymenko

The Gromov--Hausdorff distance measures the difference in shape between compact metric spaces. While even approximating the distance up to any practical factor poses an NP-hard problem, its relaxations have proven useful for the problems in…

Metric Geometry · Mathematics 2022-09-12 Vladyslav Oles , Kevin R. Vixie

In the present paper we investigate geometric characteristics of compact metric spaces, which can be described in terms of Gromov-Hausdorff distances to simplexes, i.e., to finite metric spaces such that all their nonzero distances are…

Metric Geometry · Mathematics 2016-07-25 Alexander O. Ivanov , Alexey A. Tuzhilin

In the present paper we study the original Gromov-Hausdorff distance between real normed spaces. In the first part of the paper we prove that two finite-dimensional real normed spaces on a finite Gromov-Hausdorff distance are isometric to…

Metric Geometry · Mathematics 2024-07-02 I. N. Mikhailov

We present a new solution for the rotation curves of galactic disks with gravitational potential of the Yukawa type. We follow the technique employed by Toomre in 1963 in the study of galactic disks in the Newtonian theory. This new…

General Relativity and Quantum Cosmology · Physics 2008-11-26 J. C. N. de Araujo , O. D. Miranda

We provide an alternative, constructive proof that the collection $\mathcal{M}$ of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance is a geodesic space. The core of our proof is a construction of explicit…

Metric Geometry · Mathematics 2018-03-21 Samir Chowdhury , Facundo Mémoli

We introduce elliptic weights of boxed plane partitions and prove that they give rise to a generalization of MacMahon's product formula for the number of plane partitions in a box. We then focus on the most general positive degenerations of…

Mathematical Physics · Physics 2011-08-19 Alexei Borodin , Vadim Gorin , Eric M. Rains

In this paper we introduce and study a distance, Gromov-Hausdorff distance, which measures how two filtered A $A_{\infty}$ categories are far away each other. In symplectic geometry the author associated a filtered$A_{\infty}$ category,…

Symplectic Geometry · Mathematics 2021-06-14 Kenji Fukaya

The $k$ nearest neighbour learning rule (under the uniform distance tie breaking) is universally consistent in every metric space $X$ that is sigma-finite dimensional in the sense of Nagata. This was pointed out by C\'erou and Guyader…

Metric Geometry · Mathematics 2020-12-01 Benoît Collins , Sushma Kumari , Vladimir G. Pestov

Spectral approximation by polynomials on the unit ball is studied in the frame of the Sobolev spaces $W^{s}_p(\ball)$, $1<p<\infty$. The main results give sharp estimates on the order of approximation by polynomials in the Sobolev spaces…

Classical Analysis and ODEs · Mathematics 2013-11-11 Huiyuan Li , Yuan Xu

A n n-body system is a labelled collection of n point masses in Euclidean space, and their congruence and internal symmetry properties involve a rich mathematical structure which is investigated in the framework of equivariant Riemannian…

Mathematical Physics · Physics 2007-05-23 Eldar Straume

We introduce a new distance-preserving compact representation of multi-dimensional point-sets. Given $n$ points in a $d$-dimensional space where each coordinate is represented using $B$ bits (i.e., $dB$ bits per point), it produces a…

Data Structures and Algorithms · Computer Science 2017-11-07 Piotr Indyk , Ilya Razenshteyn , Tal Wagner

A quantized metric space is a matrix order unit space equipped with an operator space version of Rieffel's Lip-norm. We develop for quantized metric spaces an operator space version of quantum Gromov-Hausdorff distance. We show that two…

Operator Algebras · Mathematics 2009-01-18 Wei Wu

There are many distance-based methods for classification and clustering, and for data with a high number of dimensions and a lower number of observations, processing distances is computationally advantageous compared to the raw data matrix.…

Methodology · Statistics 2020-06-25 Christian Hennig