English
Related papers

Related papers: Factoring euclidean isometries

200 papers

Complementing our previous results, we give a classification of all isometries (not necessarily surjective) of the metric space consisting of ball-bodies, endowed with the Hausdorff metric. "Ball bodies" are convex bodies which are…

Metric Geometry · Mathematics 2025-03-05 Shiri Artstein-Avidan , Arnon Chor , Dan Florentin

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel

In this paper, we study isometries of $p$-Wasserstein spaces. In our first result, for every complete and separable metric space $X$ and for every $p\geq1$, we construct a metric space $Y$ such that $X$ embeds isometrically into $Y$, and…

Metric Geometry · Mathematics 2025-10-20 Zoltán M. Balogh , Eric Ströher , Tamás Titkos , Dániel Virosztek

We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals.…

Probability · Mathematics 2021-01-29 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

Influence network of events is a view of the universe based on events that may be related to one another via influence. The network of events form a partially-ordered set which, when quantified consistently via a technique called chain…

Mathematical Physics · Physics 2024-10-29 Newshaw Bahreyni , Carlo Cafaro , Leonardo Rossetti

Analysis on fractals is a growing field, with hints of potential for widespread applicability across all of STEM. One of the most heavily researched type of fractals are the nested fractals, fractal shapes defined by virtue of being made of…

Mathematical Physics · Physics 2024-01-29 Petal B. Mokryn

We develop a new class of distances for objects including lines, hyperplanes, and trajectories, based on the distance to a set of landmarks. These distances easily and interpretably map objects to a Euclidean space, are simple to compute,…

Computational Geometry · Computer Science 2019-06-13 Jeff M. Phillips , Pingfan Tang

Let (X,d) be a metric space and m\in X. Suppose that \phi:X\times X\to\mathbold{R} is a nonnegative symmetric function. We define a metric d^{\phi,m} on X which is equivalent to d. If d^{\phi,m} is totally bounded, its completion is a…

Geometric Topology · Mathematics 2007-10-02 Young Deuk Kim

Metric graphs are often introduced based on combinatorics, upon "associating" each edge of a graph with an interval; or else, casually "gluing" a collection of intervals at their endpoints in a network-like fashion. Here we propose an…

Combinatorics · Mathematics 2021-03-17 Delio Mugnolo

In [The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces. Memoirs of the American Mathematical Society. American Mathematical Society, 2023], Sturm studied the space of all metric measure spaces up…

Metric Geometry · Mathematics 2024-02-29 Benjamin Capdeville

This paper extends the recently obtained complete and continuous map of the Lattice Isometry Space (LISP) to the practical case of dimension 3. A periodic 3-dimensional lattice is an infinite set of all integer linear combinations of basis…

Computational Geometry · Computer Science 2021-09-24 Matthew Bright , Andrew I Cooper , Vitaliy Kurlin

Factorization theorems for single inclusive jet production play a crucial role in the study of jets and their substructure. In the case of small radius jets, the dynamics of the jet clustering can be factorized from both the hard production…

High Energy Physics - Phenomenology · Physics 2024-10-01 Kyle Lee , Ian Moult , Xiaoyuan Zhang

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 study a notion of MDS on infinite metric measure spaces,…

Statistics Theory · Mathematics 2019-04-17 Lara Kassab

We investigate the geometry of the family $\cal M$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite…

Metric Geometry · Mathematics 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

Continuous time branching models are used to create random fractals in a Euclidean space, whose Hausdorff dimension is controlled by an input parameter. Finite realizations are applied in modelling the set of sites visited in models of…

Probability · Mathematics 2018-05-25 R. W. R. Darling , Robin Pemantle

We show that countable metric spaces always have quantum isometry groups, thus extending the class of metric spaces known to possess such universal quantum-group actions. Motivated by this existence problem we define and study the notion of…

Metric Geometry · Mathematics 2021-02-03 Alexandru Chirvasitu

Using classical results of infinite-dimensional geometry, we show that the isometry group of the Urysohn space, endowed with its usual Polish group topology, is homeomorphic to the separable Hilbert space. The proof is basedon a lemma about…

Metric Geometry · Mathematics 2009-11-22 Julien Melleray

An idea to present a classical Lie group of positive dimension by generators and relations sounds dubious, but happens to be fruitful. The isometry groups of classical geometries admit elegant and useful presentations by generators and…

Metric Geometry · Mathematics 2014-05-08 Oleg Viro

A vector space is commonly defined as a set that satisfies several conditions related to addition and scalar multiplication. However, for beginners, it may be hard to immediately grasp the essence of these conditions. There are probably a…

Rings and Algebras · Mathematics 2024-04-25 Kenji Nakahira

This report introduces and investigates a family of metrics on sets of pointed Kripke models. The metrics are generalizations of the Hamming distance applicable to countably infinite binary strings and, by extension, logical theories or…

Logic · Mathematics 2017-08-28 Dominik Klein , Rasmus K. Rendsvig
‹ Prev 1 8 9 10 Next ›