English
Related papers

Related papers: New upper bound for lattice covering by spheres

200 papers

We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits…

Metric Geometry · Mathematics 2016-06-23 Daniel Dadush , Oded Regev

In a recent paper by Giuliani and Rothman \cite{GR}, the problem of finding a lower bound on the radius $R$ of a charged sphere with mass M and charge Q<M is addressed. Such a bound is referred to as the critical stability radius.…

General Relativity and Quantum Cosmology · Physics 2015-05-13 Hakan Andreasson

We define three-point bounds for sphere packing that refine the linear programming bound, and we compute these bounds numerically using semidefinite programming by choosing a truncation radius for the three-point function. As a result, we…

Metric Geometry · Mathematics 2022-07-01 Henry Cohn , David de Laat , Andrew Salmon

We show that the Cheeger constant for $n$-dimensional isotropic logconcave measures is $O(n^{1/4})$, improving on the previous best bound of $O(n^{1/3}\sqrt{\log n}).$ As corollaries we obtain the same improved bound on the thin-shell…

Functional Analysis · Mathematics 2019-01-29 Yin Tat Lee , Santosh S. Vempala

Let $R(n)$ denote the number of rich words of length $n$ over a given finite alphabet. In 2017 it was proved that $\lim_{n\rightarrow\infty} \sqrt[n]{R(n)}=1$; it means the number of rich words has a subexponential growth. However, up to…

Combinatorics · Mathematics 2025-11-17 Josef Rukavicka

Define the superball with radius $r$ and center ${\boldsymbol 0}$ in $\mathbb{R}^n$ to be the set $$ \left\{{\boldsymbol x}\in\mathbb{R}^n:\sum_{j=1}^{m}\left(x_{k_j+1}^2+x_{k_j+2}^2+\cdots+x_{k_{j+1}}^2\right)^{p/2}\leq…

Metric Geometry · Mathematics 2022-06-22 Chengfei Xie , Gennian Ge

In this paper we analyze the capacitary potential due to a charged body in order to deduce sharp analytic and geometric inequalities, whose equality cases are saturated by domains with spherical symmetry. In particular, for a regular…

Differential Geometry · Mathematics 2022-03-10 Stefano Borghini , Giovanni Mascellani , Lorenzo Mazzieri

We explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of $d/2$ in dimension $d$, achieved by the "standard terminal simplices" and direct sums of them. We prove…

Combinatorics · Mathematics 2022-09-07 Giulia Codenotti , Francisco Santos , Matthias Schymura

We prove a lower bound on the eigenvalues $\lambda_k$, $k\in\mathbb{N}$, of the Dirichlet Laplacian of a bounded domain $\Omega\subset\mathbb{R}^n$ of volume $V$: $$ \lambda_k \geq C_n\bigg( \delta\frac{k}{V}\bigg)^{2/n} $$ where $\delta$…

Spectral Theory · Mathematics 2015-12-29 Neal Coleman

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

Metric Geometry · Mathematics 2025-12-25 Steven Hoehner , Gil Kur

We show that the polyhedron defined as the convex hull of the lattice points above the hyperbola $\left\{xy = n\right\}$ has between $\Omega(n^{1/3})$ and $O(n^{1/3} \log n)$ vertices. The same bounds apply to any hyperbola with rational…

Combinatorics · Mathematics 2025-02-03 David Alcántara , Mónica Blanco , Francisco Criado , Francisco Santos

In section 1 we give an improved lower bound on Hermite's constant $\delta_{2g}$ for symplectic lattices in even dimensions ($g=2n$) by applying a mean-value argument from the geometry of numbers to a subset of symmetric lattices. Here we…

Algebraic Geometry · Mathematics 2011-12-13 Bjoern Muetzel

We introduce a parameter space for periodic point sets, given as unions of $m$ translates of point lattices. In it we investigate the behavior of the sphere packing density function and derive sufficient conditions for local optimality.…

Metric Geometry · Mathematics 2012-11-25 Achill Schürmann

We examine the percolation model on $\mathbb{Z}^d$ by an approach involving lattice animals and their surface-area-to-volume ratio. For $\beta \in [0,2(d-1))$, let $f(\beta)$ be the asymptotic exponential rate in the number of edges of the…

Probability · Mathematics 2007-05-23 Alan Hammond

This paper proves that the facet-ridge incidence graph of the order complex of any finite geometric lattice of rank $r$ has diameter at most ${r \choose 2}$. A key ingredient is the well-known fact that every ordering of the atoms of any…

Combinatorics · Mathematics 2024-08-20 Patricia Hersh , John Machacek

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of ${\mathbb Z}^2$, as well as their determinant and minima sets. We…

Number Theory · Mathematics 2008-08-18 Lenny Fukshansky

We establish the slope equality and give an upper bound of the slope for finite cyclic covering fibrations of an elliptic surface including bielliptic fibrations of genus greater than 5. We also give an upper bound of the slope for triple…

Algebraic Geometry · Mathematics 2016-04-26 Makoto Enokizono

Let $\mathbb{R}^n$ be the n-dimensional Euclidean space with $O$ as the origin. Let $\wedge$ be a lattice of determinant $1$ such that there is a sphere $|X|<R$ which contains no point of $\wedge$ other than $O$ and has $n$ linearly…

Number Theory · Mathematics 2014-10-22 Leetika Kathuria , Madhu Raka

We prove that the largest $Q_2$-free family of subsets of $[n]$ which contains sets of at most three different sizes has at most $(3 + 2\sqrt {3})N/3 + o(N) \approx 2.1547N + o(N)$ members, where $N = {n \choose {\lfloor n/2 \rfloor}}$.…

Combinatorics · Mathematics 2011-08-23 Jacob Manske , Jian Shen

We present a mathematical proof of Einstein's formula for the effective viscosity of a dilute suspension of rigid neutrally--buoyant spheres when the spheres are centered on the vertices of a cubic lattice. We keep the size of the container…

Analysis of PDEs · Mathematics 2011-04-07 Brian M. Haines , Anna L. Mazzucato
‹ Prev 1 4 5 6 7 8 10 Next ›