English
Related papers

Related papers: New upper bound for lattice covering by spheres

200 papers

We show that the growth inequality rate $$\limsup \frac{1}{n} \log (\# Fix (f^n))\geq \log d$$ holds for branched coverings of degree $d$ of the sphere $S^2$ having a completely invariant simply connected region $R$ with locally connected…

Dynamical Systems · Mathematics 2016-12-08 J. Iglesias , A. Portela , A. Rovella , J. Xavier

The average distance of the equal hard spheres is introduced to evaluate the density of a given arrangement. The absolute smallest value is two radii because the spheres can not be closer to each other than their diameter. The absolute…

Materials Science · Physics 2010-01-12 Jozsef Garai

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the \v{C}ech complex of any set of $N$ points in $\mathbb R^d$ and any radius satisfies $\beta_{p} = O(N^{m})$, with $m = \min \{ p+1, \lceil d/2 \rceil…

Combinatorics · Mathematics 2023-10-24 Herbert Edelsbrunner , János Pach

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

We establish in this paper an upper bound on the second eigenvalue of n-dimensional spheres in the conformal class of the round sphere. This upper bound holds in all dimensions and is asymptotically sharp as the dimension increases.

Spectral Theory · Mathematics 2012-06-04 Romain Petrides

Suppose we put an $\epsilon$-disk around each lattice point in the plane, and then we rotate this object around the origin for a set $\Theta$ of angles. When do we cover the whole plane, except for a neighborhood of the origin? This is the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Mihail N. Kolountzakis , Mate Matolcsi

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

We give a sharp upper diameter bound for a compact shrinking Ricci soliton in terms of its scalar curvature integral and the Perelman's entropy functional. The sharp cases could occur at round spheres. The proof mainly relies on a sharp…

Differential Geometry · Mathematics 2021-02-23 Jia-Yong Wu

We start by providing a very simple and elementary new proof of the classical bound due to J. Beck which states that the spherical cap $\mathbb{L}_2$-discrepancy of any $N$ points on the unit sphere $\mathbb S^d$ in $\mathbb{R}^{d+1}$,…

Classical Analysis and ODEs · Mathematics 2025-02-25 Dmitriy Bilyk , Johann S. Brauchart

We show that for every lattice packing of $n$-dimensional spheres there exists an $(n/\log_2(n))$-dimensional affine plane which does not meet any of the spheres in their interior, provided $n$ is large enough. Such an affine plane is…

Metric Geometry · Mathematics 2007-05-23 Martin Henk

We considered the problem of obtaining upper bounds for the mathematical expectation of the $q$-norm ($2\leqslant q \leqslant \infty$) of the vector which is uniformly distributed on the unit Euclidean sphere. We finish the paper with…

Optimization and Control · Mathematics 2020-03-27 Eduard Gorbunov , Evgeniya Vorontsova , Alexander Gasnikov

We prove upper bounds on the average kissing number $k(\mathcal{P})$ and contact number $C(\mathcal{P})$ of an arbitrary finite non-congruent sphere packing $\mathcal{P}$, and prove an upper bound on the packing density…

Metric Geometry · Mathematics 2015-10-05 Samuel Reid

The Cohn-Elkies linear programming (LP) bound for sphere packing is known to be sharp in dimensions 8 and 24 but in no other dimension above 2. We investigate why by examining three independent necessary conditions for LP sharpness, drawn…

Combinatorics · Mathematics 2026-04-14 Jian Zhou

For d-dimensional irrational ellipsoids E with d >= 9 we show that the number of lattice points in rE is approximated by the volume of rE, as r tends to infinity, up to an error of order o(r^{d-2}). The estimate refines an earlier authors'…

Number Theory · Mathematics 2016-09-07 Vidmantas Bentkus , Friedrich Götze

In this article, we consider `$N$'spherical caps of area $4\pi p$ were uniformly distributed over the surface of a unit sphere. We are giving the strong threshold function for the size of random caps to cover the surface of a unit sphere.…

Probability · Mathematics 2008-09-09 Bhupendra Gupta

We obtain a new lower bound of 0.06576 for the 1-entanglement critical probability (in dimension 3), and prove that the critical point for the existence of a sphere surrounding the origin and intersecting only closed bonds in $\mathbb{Z}^d$…

Probability · Mathematics 2021-12-08 Olivier Couronné

We prove the density hypothesis for congruence subgroups of an irreducible uniform lattice in $\mathrm{PSL}_2(\mathbb{R})^d$, extending previous results on the spherical density hypothesis to bound multiplicities of non-tempered…

Number Theory · Mathematics 2025-09-29 Dubi Kelmer

We use current observations on the number statistics of gravitationally lensed optical arcs towards galaxy clusters to derive an upper limit on the cosmological mass density of the Universe. The gravitational lensing statistics due to…

Astrophysics · Physics 2009-10-31 Asantha R. Cooray

We prove the scalar curvature rigidity for $L^\infty$ metrics on $\mathbb S^n\backslash\Sigma$, where $\mathbb S^n$ is the $n$-dimensional sphere with $n\geq 3$ and $\Sigma$ is a closed subset of $\mathbb S^n$ of codimension at least…

Differential Geometry · Mathematics 2026-05-21 Jinmin Wang , Zhizhang Xie

G. Fejes T\'oth posed the following problem: Determine the infimum of the densities of the lattices of closed balls in $\bR^n$ such that each affine $k$-subspace $(0 \le k \le n-1)$ of $\bR^n$ intersects some ball of the lattice. We give a…

Metric Geometry · Mathematics 2016-12-06 E. Makai, , H. Martini