English
Related papers

Related papers: Random $\epsilon$-Cover on Compact Symmetric Space

200 papers

We establish a quantitative isoperimetric inequality for weighted Riemannian manifolds with $\mathrm{Ric}_{\infty} \ge 1$. Precisely, we give an upper bound of the volume of the symmetric difference between a Borel set and a sub-level (or…

Differential Geometry · Mathematics 2022-02-08 Cong Hung Mai , Shin-ichi Ohta

Let $(M,g)$ be a compact Riemann surface with unit area, $h\in C^{\infty}(M)$ a function which is positive somewhere, $\rho>0$, $p_i\in M$ and $\alpha_i\in(-1,+\infty)$ for $i=1,\cdots,\ell$, we consider the mean field equation…

Analysis of PDEs · Mathematics 2023-01-23 Xiaobao Zhu

In this article, we show that Orlicz-Lorentz spaces $\ell^n_{M,a}$, $n\in\mathbb N$ with Orlicz function $M$ and weight sequence $a$ are uniformly isomorphic to subspaces of $L_1$ if the norm $\|\cdot\|_{M,a}$ satisfies certain Hardy-type…

Functional Analysis · Mathematics 2019-02-14 Joscha Prochno

On a compact Riemannian manifold $M$ of dimension $n$, we consider $n$ eigenfunctions of the Laplace operator $\Delta $ with eigenvalue $\lambda$. If $M$ is homogeneous under a compact Lie group preserving the metric then we prove that the…

Differential Geometry · Mathematics 2018-02-08 Dmitri Akhiezer , Boris Kazarnovskii

We study the problem of learning a high-density region of an arbitrary distribution over $\mathbb{R}^d$. Given a target coverage parameter $\delta$, and sample access to an arbitrary distribution $D$, we want to output a confidence set $S…

Data Structures and Algorithms · Computer Science 2025-05-14 Chao Gao , Liren Shan , Vaidehi Srinivas , Aravindan Vijayaraghavan

Assume that $M$ is a compact Riemannian manifold of bounded geometry given by restrictions on its diameter, Ricci curvature and injectivity radius. Assume we are given, with some error, the first eigenvalues of the Laplacian $\Delta_g$ on…

Analysis of PDEs · Mathematics 2020-01-01 Roberta Bosi , Yaroslav Kurylev , Matti Lassas

In this paper, I shall demonstrate that sufficiently high-dimensional closed positively-curved Riemannian manifolds are either diffeomorphic to a spherical space form, or isometric to a locally compact rank one symmetric space. This…

Metric Geometry · Mathematics 2016-08-05 Yashar Memarian

Let $L$ be an infinite locally compact Hausdorff topological space. We show that extremely regular subspaces of $C_0(L)$ have very strong diameter $2$ properties and, for every real number $\varepsilon$ with $0<\varepsilon<1$, contain an…

Functional Analysis · Mathematics 2019-10-30 Trond A. Abrahamsen , Olav Nygaard , Märt Põldvere

We prove a new version of isoperimetric inequality: Given a positive real $m$, a Banach space $B$, a closed subset $Y$ of metric space $X$ and a continuous map $f:Y \rightarrow B$ with $f(Y)$ compact $$\inf_FHC_{m+1}(F(X))\leq…

Differential Geometry · Mathematics 2021-02-26 Yevgeny Liokumovich , Boris Lishak , Alexander Nabutovsky , Regina Rotman

In this paper we give pinching theorems for the first nonzero eigenvalue of the Laplacian on the compact hypersurfaces of ambient spaces with bounded sectional curvature. As application we deduce rigidity results for stable constant mean…

Differential Geometry · Mathematics 2017-02-22 Jean-Francois Grosjean , Julien Roth

It is shown that eigenvalues of Laplace-Beltrami operators on compact Riemannian manifolds can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polyharmonic functions with singularities. In…

Functional Analysis · Mathematics 2014-03-21 Isaac Z. Pesenson

We show that singular Riemannian foliations, or, more generally, manifold submetries, defined on a compact normal homogeneous space, have algebraic nature. Moreover, in this case there exists a one-to-one correspondence between algebras of…

Differential Geometry · Mathematics 2025-12-19 Samuel Lin , Ricardo A. E. Mendes , Marco Radeschi

Consider the partition function S(\epsilon) associated in theory of Renyi dimension to a finite Borel measure \mu on Euclidean d-space. This partion function S(\epsilon) is the sum of the q-th powers of the measure applied to a partition of…

Functional Analysis · Mathematics 2011-11-09 Terry A. Loring

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to new methods to reconstruct large classes…

Computational Geometry · Computer Science 2007-12-18 Frédéric Chazal , Steve Oudot

In this paper, we study the uniform random covering problem in general metric space $(X,d)$. Let $\omega=(\omega_n)_{n\in\mathbb N}$ be a sequence of independent identically distributed random variables on $(X,\mu)$, and…

Probability · Mathematics 2026-03-03 Zhang-nan Hu , Bing Li , YiJing Wang

We study random waves on smooth, compact, Riemannian manifolds under the spherical ensemble. Our first main result shows that there is a positive universal limit for the critical radius of a specific deterministic embedding, defined via the…

Probability · Mathematics 2025-01-22 Renjie Feng , Dong Yao , Robert J. Adler

We develop a randomized algorithm (that succeeds with high probability) for generating an $\epsilon$-net in a sphere of dimension n. The basic scheme is to pick $O(n \ln(1/n) + \ln(1/\delta))$ random rotations and take all possible words of…

Probability · Mathematics 2025-09-03 Somnath Chakraborty , Hariharan Narayanan

The main point of this paper is that, under suitable conditions on the mean curvature and the Ricci curvature of the ambient space, we can extend Choi-Schoen's Compactness Theorem to compact embedded minimal surfaces to simple immersed…

Differential Geometry · Mathematics 2011-08-30 Jose M. Espinar

We consider the Laplacian with a non-homogeneous metric in a tubular neighbourhood of a compact hypersurface in the Euclidean space of arbitrary dimension, subject to Neumann boundary conditions. It is shown that, in the limit of the width…

Mathematical Physics · Physics 2022-04-26 Romana Kvasnickova

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi