English
Related papers

Related papers: Generalized Dimension Distortion under Mappings of…

200 papers

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We overview the theory of classical MDS, along with its…

Statistics Theory · Mathematics 2020-07-14 Henry Adams , Mark Blumstein , Lara Kassab

We present a complete system of inequalities for the inradius, circumradius, and diameter in the $3$-dimensional Euclidean space. To do so, we prove quasiconcavity of the inradius evaluated over $n$-simplices with a common facet…

Metric Geometry · Mathematics 2025-09-08 René Brandenberg , Bernardo González Merino , Mia Runge

Goemans showed that any $n$ points $x_1, \dotsc x_n$ in $d$-dimensions satisfying $\ell_2^2$ triangle inequalities can be embedded into $\ell_{1}$, with worst-case distortion at most $\sqrt{d}$. We extend this to the case when the points…

Data Structures and Algorithms · Computer Science 2015-12-15 Amit Deshpande , Prahladh Harsha , Rakesh Venkat

We study the extraordinary dimension function dim_{L} introduced by \v{S}\v{c}epin. An axiomatic characterization of this dimension function is obtained. We also introduce inductive dimensions ind_{L} and Ind_{L} and prove that for…

General Topology · Mathematics 2007-05-23 A. Chigogidze

We introduce a new intrinsic metric in subdomains of a metric space and give upper and lower bounds for it in terms of well-known metrics. We also prove distortion results for this metric under quasiregular maps.

Complex Variables · Mathematics 2021-04-05 Masayo Fujimura , Marcelina Mocanu , Matti Vuorinen

This paper develops a Carleman type estimate for immersed surface in Euclidean space at infinity. With this estimate, we obtain an unique continuation property for harmonic functions on immersed surfaces vanishing at infinity, which leads…

Differential Geometry · Mathematics 2017-03-28 Ao Sun

We extend the validity of a Gromov's dimension comparison estimate for topological hypersurfaces to sufficiently large classes of rectifiable sets, arising from Sobolev mappings. Our tools are a suitably weak exterior differentiation for…

Differential Geometry · Mathematics 2015-07-28 Valentino Magnani , Aleksandra Zapadinskaya

In this paper, we present Sinkhorn multidimensional scaling (Sinkhorn MDS) as a method for visualizing shape functionals in shape spaces. This approach uses the Sinkhorn divergence to map these infinite-dimensional spaces into…

Optimization and Control · Mathematics 2024-09-24 Toshiaki Yachimura , Jun Okamoto , Lorenzo Cavallina

We consider the problem of computing the smallest possible distortion for embedding of a given n-point metric space into R^d, where d is fixed (and small). For d=1, it was known that approximating the minimum distortion with a factor better…

Computational Geometry · Computer Science 2009-09-29 Jiri Matousek , Anastasios Sidiropoulos

Under suitable conditions on the range of the Gauss map of a complete submanifold of Euclidean space with parallel mean curvature, we construct a strongly subharmonic function and derive a-priori estimates for the harmonic Gauss map. The…

Differential Geometry · Mathematics 2010-09-21 J. Jost , Y. L. Xin , Ling Yang

The paper is devoted to some extremal problems, related to convex polygons in the Euclidean plane and their perimeters. We present a number of results that have simple formulations, but rather intricate proofs. Related and still unsolved…

Metric Geometry · Mathematics 2023-11-28 Yu. G. Nikonorov , O. Yu. Nikonorova

We give a sufficient condition for a projective metric on a subset of a Euclidean space to admit a bi-Lipschitz embedding into Euclidean space of the same dimension.

Metric Geometry · Mathematics 2014-06-17 Leonid V. Kovalev

We explore the interplay between different definitions of distortion for mappings $f\colon X\to \mathbb{R}^2$, where $X$ is any metric surface, meaning that $X$ is homeomorphic to a domain in $\mathbb{R}^2$ and has locally finite…

Metric Geometry · Mathematics 2024-05-14 Damaris Meier , Kai Rajala

The Darboux-Koenigs metrics in 2D are an important class of conformally flat, non-constant curvature metrics with a single Killing vector and a pair of quadratic Killing tensors. In [arXiv:1804.06904] it was shown how to derive these by…

Exactly Solvable and Integrable Systems · Physics 2019-05-07 Allan P. Fordy , Qing Huang

We apply the invariant theory of surfaces in the four-dimensional Euclidean space to the class of general rotational surfaces with meridians lying in two-dimensional planes. We find all minimal super-conformal surfaces of this class.

Differential Geometry · Mathematics 2010-11-22 Velichka Milousheva

For real projective spaces, (a) the Euclidean immersion dimension, (b) the existence of axial maps, and (c) the topological complexity are known to be three facets of the same problem. But when it comes to embedding dimension, the classical…

Algebraic Topology · Mathematics 2014-10-01 Jesus Gonzalez , Peter Landweber

Projective geometry provides the preferred framework for most implementations of Euclidean space in graphics applications. Translations and rotations are both linear transformations in projective geometry, which helps when it comes to…

Computational Geometry · Computer Science 2007-05-23 Chris Doran , Anthony Lasenby , Joan Lasenby

We consider support points of the class $S^0(\mathbb{D}^n)$ of normalized univalent mappings on the polydisc $\mathbb{D}^n$ with parametric representation and we prove sharp estimates for coefficients of degree 2.

Complex Variables · Mathematics 2017-09-20 Sebastian Schleißinger

We present a theory for Euclidean dimensionality reduction with subgaussian matrices which unifies several restricted isometry property and Johnson-Lindenstrauss type results obtained earlier for specific data sets. In particular, we…

Information Theory · Computer Science 2014-02-18 Sjoerd Dirksen

1. Parameter inference from distorted measurements is discussed. 2. Smeared measurements are unfolded without explicit regularization. The corresponding results are unbiased and permit to fit parameters and to apply quantitative…

Data Analysis, Statistics and Probability · Physics 2016-07-26 Guenter Zech
‹ Prev 1 4 5 6 7 8 10 Next ›