skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: On L 1 -Embeddability of Unions of L 1 -Embeddable Metric Spaces and of Twisted Unions of Hypercubes
Abstract We study properties of twisted unions of metric spaces introduced in [Johnson, Lindenstrauss, and Schechtman 1986], and in [Naor and Rabani 2017]. In particular, we prove that under certain natural mild assumptions twisted unions of L 1 -embeddable metric spaces also embed in L 1 with distortions bounded above by constants that do not depend on the metric spaces themselves, or on their size, but only on certain general parameters. This answers a question stated in [Naor 2015] and in [Naor and Rabani 2017]. In the second part of the paper we give new simple examples of metric spaces such that their every embedding into L p , 1 ≤ p < ∞, has distortion at least 3, but which are a union of two subsets, each isometrically embeddable in L p . This extends the result of [K. Makarychev and Y. Makarychev 2016] from Hilbert spaces to L p -spaces, 1 ≤ p < ∞.  more » « less
Award ID(s):
1953773
PAR ID:
10415749
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Analysis and Geometry in Metric Spaces
Volume:
10
Issue:
1
ISSN:
2299-3274
Page Range / eLocation ID:
313 to 329
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract In this paper, we study the L 1 / L 2 minimization on the gradient for imaging applications. Several recent works have demonstrated that L 1 / L 2 is better than the L 1 norm when approximating the L 0 norm to promote sparsity. Consequently, we postulate that applying L 1 / L 2 on the gradient is better than the classic total variation (the L 1 norm on the gradient) to enforce the sparsity of the image gradient. Numerically, we design a specific splitting scheme, under which we can prove subsequential and global convergence for the alternating direction method of multipliers (ADMM) under certain conditions. Experimentally, we demonstrate visible improvements of L 1 / L 2 over L 1 and other nonconvex regularizations for image recovery from low-frequency measurements and two medical applications of magnetic resonance imaging and computed tomography reconstruction. Finally, we reveal some empirical evidence on the superiority of L 1 / L 2 over L 1 when recovering piecewise constant signals from low-frequency measurements to shed light on future works. 
    more » « less
  2. For $$1<\infty$$, we emulate the Bergman projection on Reinhardt domains by using a Banach-space basis of $L^p$-Bergman space. The construction gives an integral kernel generalizing the ($L^2$) Bergman kernel. The operator defined by the kernel is shown to be an absolutely bounded projection on the $L^p$-Bergman space on a class of domains where the $L^p$-boundedness of the Bergman projection fails for certain $$p \neq 2$$. As an application, we identify the duals of these $L^p$-Bergman spaces with weighted Bergman spaces. 
    more » « less
  3. We show that compact Riemannian manifolds, regarded as metric spaces with their global geodesic distance, cannot contain a number of rigid structures such as (a) arbitrarily large regular simplices or (b) arbitrarily long sequences of points equidistant from pairs of points preceding them in the sequence. All of this provides evidence that Riemannian metric spaces admit what we term loose embeddings into finite-dimensional Euclidean spaces: continuous maps that preserve both equality as well as inequality. We also prove a local-to-global principle for Riemannian-metric-space loose embeddability: if every finite subspace thereof is loosely embeddable into a common R^N , then the metric space as a whole is loosely embeddable into R^N in a weakened sense. 
    more » « less
  4. We provide a characterization of when a coarse equivalence between coarse disjoint unions of expander graphs is close to a bijective coarse equivalence. We use this to show that if the uniform Roe algebras over metric spaces that are coarse unions of expanders graphs are isomorphic, then the metric spaces must be bijectively coarsely equivalent. 
    more » « less
  5. Abstract Chord measures are newly discovered translation-invariant geometric measures of convex bodies in R n {{\mathbb{R}}}^{n} , in addition to Aleksandrov-Fenchel-Jessen’s area measures. They are constructed from chord integrals of convex bodies and random lines. Prescribing the L p {L}_{p} chord measures is called the L p {L}_{p} chord Minkowski problem in the L p {L}_{p} Brunn-Minkowski theory, which includes the L p {L}_{p} Minkowski problem as a special case. This article solves the L p {L}_{p} chord Minkowski problem when p > 1 p\gt 1 and the symmetric case of 0 < p < 1 0\lt p\lt 1 . 
    more » « less