Related papers: On the lower bounds for the spherical cap discrepa…

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size $n$ separated by a fixed (Euclidean) distance is $\leq C_{\epsilon} n^{1+\epsilon}$ for any $\epsilon>0$. The best known…

Let $K$ be a centrally symmetric spherical and simplicial polytope, whose vertices form a $\frac{1}{4n}-$net in the unit sphere in $\mathbb{R}^n$. We prove a uniform lower bound on the norms of all hyperplane projections $P: X \to X$, where…

We study query time bounds for the fundamental problem of estimating the kernel mean $\frac1{|X|}\sum_{x\in X}\mathbf{k}(x,y)$ of a query $y$ in a finite dataset $X\subset\mathbb{R}^d$ up to a prescribed additive error $\varepsilon$. The…

A lower bound estimate \lambda_2 - \lambda_1 \ge c \lambda_1^{-d / \alpha} (\diam D)^{-d - \alpha} for the spectral gap of the Dirichlet fractional Laplacian on arbitrary bounded domain D is proved. This follows from a variational formula…

We propose a generalized minimum discrepancy, which derives from Legendre's ODE and spherical harmonic theoretics to provide a new criterion of equidistributed pointsets on the sphere. A continuous and derivative kernel in terms of…

It is verified that the number of vertices in a $d$-dimensional cubical pseudomanifold is at least $2^{d+1}$. Using Adin's cubical $h$-vector, the generalized lower bound conjecture is established for all cubical 4-spheres, as well as for…

Consider the surface measure $\mu$ on a sphere in a nonvertical hyperplane on the Heisenberg group $\mathbb{H}^n$, $n\ge 2$, and the convolution $f*\mu$. Form the associated maximal function $Mf=\sup_{t>0}|f*\mu_t|$ generated by the…

We derive quantitative volume constraints for sampling measures $\mu_t$ on the unit sphere $\mathbb{S}^d$ that satisfy Marcinkiewicz-Zygmund inequalities of order $t$. Using precise localization estimates for Jacobi polynomials, we obtain…

We study a lattice point counting problem for spheres arising from the Heisenberg groups. In particular, we prove an upper bound on the number of points on and near large dilates of the unit spheres generated by the anisotropic norms…

This memoir contains an overview of the proof of the bounded $L^2$ curvature conjecture. More precisely we show that the time of existence of a classical solution to the Einstein-vacuum equations depends only on the $L^2$-norm of the…

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

A set of points $S$ in $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a 2-distance set if the set of pairwise distances between the points has cardinality two. The 2-distance set is called spherical if its points lie on the unit…

In [13], K. Roth showed that the expected value of the $L^2$ discrepancy of the cyclic shifts of the $N$ point van der Corput set is bounded by a constant multiple of $\sqrt{\log N}$, thus guaranteeing the existence of a shift with…

The article contains several observations on spherical harmonics and their nodal sets: a construction for harmonics with prescribed zeroes; a kind of canonical representation of this type for harmonics on $\bbS^2$; upper and lower bounds…

We provide a new direct proof of the $\ell^2$-boundedness of the Discrete Spherical Maximal Function that neither relies on abstract transference theorems (and hence Stein's Spherical Maximal Function Theorem) nor on delicate asymptotics…

In this paper, we consider the upper bound of the probabilistic star discrepancy based on Hilbert space filling curve sampling. This problem originates from the multivariate integral approximation, but the main result removes the strict…

For $\varepsilon\in(0,1/2)$ and a natural number $d\ge 2$, let $N$ be a natural number with \[ N \,\ge\, 2^9\,\log_2(d)\, \left(\frac{\log_2(1/\varepsilon)}{\varepsilon}\right)^2. \] We prove that there is a set of $N$ points in the unit…

Any function from a round $n$-dimensional sphere of radius $r$ into $n$-dimensional Euclidean space must distort the metric additively by at least $\displaystyle \frac{\pi r}{1 + \sqrt{1 - \frac{2}{n+2}}}$ if $n$ is even and $\displaystyle…

We prove that classical jittered sampling of the $d$-dimensional unit cube does not yield the smallest expected $\mathcal{L}_2$-discrepancy among all stratified samples with $N=m^d$ points. Our counterexample can be given explicitly and…

We derive various sharp upper bounds for the $p$-capacity of a smooth compact set $K$ in the hyperbolic space $\mathbb{H}^n$ and the Euclidean space $\mathbb{R}^n$. Firstly, using the inverse mean curvature flow, for the mean convex and…