An Isoperimetric Result on High-Dimensional Spheres

11/20/2018
by   Leighton Pate Barnes, et al.
0

We consider an extremal problem for subsets of high-dimensional spheres that can be thought of as an extension of the classical isoperimetric problem on the sphere. Let A be a subset of the (m-1)-dimensional sphere S^m-1, and let y∈S^m-1 be a randomly chosen point on the sphere. What is the measure of the intersection of the t-neighborhood of the point y with the subset A? We show that with high probability this intersection is approximately as large as the intersection that would occur with high probability if A were a spherical cap of the same measure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2018

Structured space-sphere point processes and K-functions

This paper concerns space-sphere point processes, that is, point process...
research
10/04/2019

Maximum Matchings in Geometric Intersection Graphs

Let G be an intersection graph of n geometric objects in the plane. We s...
research
01/20/2020

Any Target Function Exists in a Neighborhood of Any Sufficiently Wide Random Network: A Geometrical Perspective

It is known that any target function is realized in a sufficiently small...
research
08/30/2021

On the Number of Faces and Radii of Cells Induced by Gaussian Spherical Tessellations

We study a geometric property related to spherical hyperplane tessellati...
research
07/28/2022

On the Multidimensional Random Subset Sum Problem

In the Random Subset Sum Problem, given n i.i.d. random variables X_1, ....
research
03/02/2010

A Unified Algorithmic Framework for Multi-Dimensional Scaling

In this paper, we propose a unified algorithmic framework for solving ma...
research
11/22/2021

Testing thresholds for high-dimensional sparse random geometric graphs

In the random geometric graph model 𝖦𝖾𝗈_d(n,p), we identify each of our ...

Please sign up or login with your details

Forgot password? Click here to reset