English
Related papers

Related papers: The doubling metric and doubling measures

200 papers

Garnett, Killip, and Schul have exhibited a doubling measure $\mu$ with support equal to $\mathbb{R}^{d}$ which is $1$-rectifiable, meaning there are countably many curves $\Gamma_{i}$ of finite length for which…

Metric Geometry · Mathematics 2016-09-13 Jonas Azzam , Mihalis Mourgoglou

For an ordered subset $S = \{s_1, s_2,\dots s_k\}$ of vertices and a vertex $u$ in a connected graph $G$, the metric representation of $u$ with respect to $S$ is the ordered $k$-tuple $ r(u|S)=(d_G(v,s_1), d_G(v,s_2),\dots,$ $d_G(v,s_k))$,…

Combinatorics · Mathematics 2015-09-08 Juan A. Rodriguez-Velazquez , Dorota Kuziak , Ismael G. Yero , Jose M. Sigarreta

The set of points in a metric space is called an $s$-distance set if pairwise distances between these points admit only $s$ distinct values. Two-distance spherical sets with the set of scalar products $\{\alpha, -\alpha\}$,…

Metric Geometry · Mathematics 2016-12-01 Alexey Glazyrin , Wei-Hsuan Yu

This is the second of two works concerning the Sobolev calculus on metric measure spaces and its applications. In this work, we focus on several approaches to vector calculus in the non-smooth setting of complete and separable metric spaces…

Functional Analysis · Mathematics 2025-10-15 Luigi Ambrosio , Toni Ikonen , Danka Lučić , Enrico Pasqualetto

We study the performance of voting mechanisms from a utilitarian standpoint, under the recently introduced framework of metric-distortion, offering new insights along three main lines. First, if $d$ represents the doubling dimension of the…

Computer Science and Game Theory · Computer Science 2022-03-25 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

We prove that averaging operators are uniformly bounded on $L^1$ for all geometrically doubling metric measure spaces, with bounds independent of the measure. From this result, the $L^1$ convergence of averages as $r \to 0$ immediately…

Classical Analysis and ODEs · Mathematics 2018-12-06 J. M. Aldaz

Divergence functions are interesting discrepancy measures. Even though they are not true distances, we can use them to measure how separated two points are. Curiously enough, when they are applied to random variables, they lead to a notion…

Statistics Theory · Mathematics 2018-09-21 Henryk Gzyl

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

In ``Characterization, stability and convergence of hierarchical clustering methods'' by G. E. Carlsson, F. Memoli, the natural way to construct an ultrametric space from a given metric space was presented. It was shown that the…

Metric Geometry · Mathematics 2025-02-03 I. N. Mikhailov

In a metric space $M=(X,d)$, we say that $v$ is between $u$ and $w$ if $d(u,w)=d(u,v)+d(v,w)$. Taking all triples $\{u,v,w\}$ such that $v$ is between $u$ and $w$, one can associate a 3-uniform hypergraph with each finite metric space $M$.…

Combinatorics · Mathematics 2022-09-08 Vašek Chvátal , Ida Kantor

The collection $\mathcal{M}_n$ of all metric spaces on $n$ points whose diameter is at most $2$ can naturally be viewed as a compact convex subset of $\mathbb{R}^{\binom{n}{2}}$, known as the metric polytope. In this paper, we study the…

Probability · Mathematics 2022-05-31 Gady Kozma , Tom Meyerovitch , Ron Peled , Wojciech Samotij

A suitable scalar metric can help measure multi-calibration, defined as follows. When the expected values of observed responses are equal to corresponding predicted probabilities, the probabilistic predictions are known as "perfectly…

Methodology · Statistics 2026-04-17 Ido Guy , Daniel Haimovich , Fridolin Linder , Nastaran Okati , Lorenzo Perini , Niek Tax , Mark Tygert

Let $\mathcal{R}=(R,\oplus,\leq,0)$ be an algebraic structure, where $\oplus$ is a commutative binary operation with identity $0$, and $\leq$ is a translation-invariant total order with least element $0$. Given a distinguished subset…

Logic · Mathematics 2018-09-11 Gabriel Conant

Metric spaces are a fundamental component of mathematics and have a paramount importance as a framework for measuring distance. They can be found in many different branches of mathematics, such as analysis and topology. This paper offers an…

General Topology · Mathematics 2025-10-30 Ismail Gemaledin , Iusuf Gemaledin

Mechanics studies the relationships between space, time, and matter, which can be expressed in terms of the dimensions of length $\mathcal{L}$, time $\mathcal{T}$, and mass $\mathcal{M}$. Each dimension broadens the scope of mechanics, from…

General Physics · Physics 2024-06-19 Marc-Antoine Fardin , Mathieu Hautefeuille , Vivek Sharma

In the setting of a metric space equipped with a doubling measure that supports a Poincar\'e inequality, we show that any set of finite perimeter can be approximated in the BV norm by a set whose topological and measure theoretic boundaries…

Metric Geometry · Mathematics 2016-11-21 Panu Lahti

Motivated by Leinster-Cobbold measures of biodiversity, the notion of the spread of a finite metric space is introduced. This is related to Leinster's magnitude of a metric space. Spread is generalized to infinite metric spaces equipped…

Metric Geometry · Mathematics 2015-01-07 Simon Willerton

Let $\mathfrak{M}$ be a class of metric spaces. A metric space $Y$ is minimal $\mathfrak{M}$-universal if every $X\in\mathfrak{M}$ can be isometrically embedded in $Y$ but there are no proper subsets of $Y$ satisfying this property. We find…

Metric Geometry · Mathematics 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

A distance measure is presented between two unitary propagators of quantum systems of differing dimensions along with a corresponding method of computation. A typical application is to compare the propagator of the actual (real) process…

Quantum Physics · Physics 2007-05-23 Robert L. Kosut , Matthew Grace , Constantin Brif , Herschel Rabitz

A method of induction the distances with Hilbert structure is proposed. Some properties of the method are studied. Typical examples of corresponding metric spaces are discussed. Key words: Hilbert spaces; metric spaces; isometric embedding…

Functional Analysis · Mathematics 2018-04-27 Vesna Gotovac , Katerina Helisova , Lev B. Klebanov , Irina V. Volchenkova