Metric Geometry

New submissions

[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 9 Dec 22

[1]
Title: Quantitative Steinitz Theorem: A polynomial bound
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)

The classical Steinitz theorem states that if the origin belongs to the interior of the convex hull of a set $S \subset \mathbb{R}^d$, then there are at most $2d$ points of $S$ whose convex hull contains the origin in the interior. B\'ar\'any, Katchalski, and Pach proved the following quantitative version of Steinitz's theorem. Let $Q$ be a convex polytope in $\mathbb{R}^d$ containing the standard Euclidean unit ball $\mathbf{B}^d$. Then there exist at most $2d$ vertices of $Q$ whose convex hull $Q^\prime$ satisfies $r \mathbf{B}^d \subset Q^\prime$ with $r\geq d^{-2d}$. They conjectured that $r\geq c d^{-1/2}$ holds with a universal constant $c>0$. We prove $r \geq \frac{1}{5d^2}$, the first polynomial lower bound on $r$. Furthermore, we show that $r$ is not be greater than $\frac{2}{\sqrt{d}}$.

Cross-lists for Fri, 9 Dec 22

[2]  arXiv:2212.03910 (cross-list from math.FA) [pdf, ps, other]
Title: Sobolev and BV functions on $\mathrm{RCD}$ spaces via the short-time behaviour of the heat kernel
Subjects: Functional Analysis (math.FA); Metric Geometry (math.MG)

In the setting of finite-dimensional $\mathrm{RCD}(K,N)$ spaces, we characterize the $p$-Sobolev spaces for $p\in(1,\infty)$ and the space of functions of bounded variation in terms of the short-time behaviour of the heat flow. Moreover, we prove that Cheeger $p$-energies and total variations can be computed as limits of nonlocal functionals involving the heat kernel.

Replacements for Fri, 9 Dec 22

[3]  arXiv:2111.02498 (replaced) [pdf, other]
Title: Interpolating between the Jaccard distance and an analogue of the normalized information distance
Journal-ref: Journal of Logic and Computation 2023
Subjects: Metric Geometry (math.MG); Logic (math.LO)
[4]  arXiv:2202.03185 (replaced) [pdf, ps, other]
Title: Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[5]  arXiv:2207.14127 (replaced) [pdf, other]
Title: Hyperbolic models for CAT(0) spaces
Comments: 52 pages. v2: Major update. Unified the family of models from v1 into a single space, added consequences on universality
Subjects: Metric Geometry (math.MG); Group Theory (math.GR)
[6]  arXiv:1708.04727 (replaced) [pdf, other]
Title: Distances and Isomorphism between Networks: Stability and Convergence of Network Invariants
Comments: This work is a merger of arXiv:1708.04727, arXiv:1804.02820, and arXiv:1711.04211. It has now been published in the Journal of Applied and Computational Topology
Journal-ref: Journal of Applied and Computational Topology (2022): 1-119
Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[7]  arXiv:2209.09773 (replaced) [pdf, ps, other]
Title: Solving a Dirichlet problem for unbounded domains via a conformal transformation
Subjects: Analysis of PDEs (math.AP); Metric Geometry (math.MG)
[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, recent, 2212, contact, help  (Access key information)