中文
相关论文

相关论文: New upper bounds on sphere packings II

200 篇论文

Patterns in triangulated $2$-spheres and $3$-spheres are investigated. A new proof of a lemma in Abigail Thompson's proof of the Recognition Algorithm for $3$-spheres is obtained.

几何拓扑 · 数学 2026-01-21 M. J. Dunwoody

In an earlier paper the author defined N1L configurations, and stated a conjecture concerning them which would lead to an improvement by a constant factor to the sphere-packing bound for linear double error correcting codes. Here a computer…

信息论 · 计算机科学 2008-05-05 Martin Dowd

We establish upper and lower universal bounds for potentials of weighted designs on the sphere $\mathbb{S}^{n-1}$ that depend only on quadrature nodes and weights derived from the design structure. Our bounds hold for a large class of…

度量几何 · 数学 2024-12-11 S. Borodachov , P. Boyvalenkov , P. Dragnev , D. Hardin , E. Saff , M. Stoyanova

This paper provides new bounds on the size of spheres in any coordinate-additive metric with a particular focus on improving existing bounds in the sum-rank metric. We derive improved upper and lower bounds based on the entropy of a…

信息论 · 计算机科学 2025-07-04 Hugo Beeloo-Sauerbier Couvée , Thomas Jerkovits , Jessica Bariffi

The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of…

计算几何 · 计算机科学 2014-01-03 Mabel Iglesias-Ham , Michael Kerber , Caroline Uhler

We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

数论 · 数学 2026-05-05 Gaurav Aggarwal , Anish Ghosh

In this paper, we solve completely the $L^2\to L^r$ extension conjecture for the zero radius sphere over finite fields. We also obtain the sharp $L^p\to L^4$ extension estimate for non-zero radii spheres over finite fields, which improves…

经典分析与常微分方程 · 数学 2023-06-22 Alex Iosevich , Doowon Koh , Sujin Lee , Thang Pham , Chun-Yen Shen

We generalize to $n$-torsion a result of Kempf's describing $2$-torsion points lying on a theta divisor. This is accomplished by means of certain semihomogeneous vector bundles introduced and studied by Mukai and Oprea. As an application,…

代数几何 · 数学 2021-10-25 Giuseppe Pareschi

Continuing the investigations of Harborth (1974) and the author (2002) we study the following two rather basic problems on sphere packings. Recall that the contact graph of an arbitrary finite packing of unit balls (i.e., of an arbitrary…

度量几何 · 数学 2013-02-13 Karoly Bezdek

We consider the ensemble of curves $\{\gamma_{\alpha,N}:\alpha\in(0,1],N\in\N\}$ obtained by linearly interpolating the values of the normalized theta sum $N^{-1/2}\sum_{n=0}^{N'-1}\exp(\pi i n^2\alpha)$, $0\leq N'<N$. We prove the…

动力系统 · 数学 2009-05-08 Francesco Cellarosi

We prove new Pitt inequalities for the Fourier transforms with radial and non-radial weights using weighted restriction inequalities for the Fourier transform on the sphere. We also prove new Riemann-Lebesgue estimates and versions of the…

泛函分析 · 数学 2015-09-04 Laura De Carli , Dmitriy Gorbachev , Sergey Tikhonov

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

信息论 · 计算机科学 2020-05-12 Baris Nakiboglu

This paper describes the local density inequality approach to getting upper bounds for sphere packing densities in R^n. This approach was first suggested by L. Fejes-Toth in 1956 to prove the Kepler conjecture that the densest sphere…

度量几何 · 数学 2007-05-23 Jeffrey C. Lagarias

This article sketches the proofs of two theorems about sphere packings in Euclidean 3-space. The first is K. Bezdek's strong dodecahedral conjecture: the surface area of every bounded Voronoi cell in a packing of balls of radius 1 is at…

度量几何 · 数学 2012-11-20 Thomas C. Hales

In the first paper of this series we established new upper bounds for multi-variable exponential sums associated with a quadratic form. The present study shows that if one adds a linear term in the exponent, the estimates can be further…

数论 · 数学 2023-05-12 Jens Marklof , Matthew Welsh

We derive lower bounds on the maximal rates for multiple packings in high-dimensional Euclidean spaces. Multiple packing is a natural generalization of the sphere packing problem. For any $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $, a multiple…

度量几何 · 数学 2022-11-10 Yihan Zhang , Shashank Vatedka

In this paper we give an upper bound for the number of integral points on an elliptic curve E over F_q[T] in terms of its conductor N and q. We proceed by applying the lower bounds for the canonical height that are analogous to those given…

数论 · 数学 2017-10-03 Alisa Sedunova

We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if…

组合数学 · 数学 2007-05-23 Michael Navon , Alex Samorodnitsky

In this article we investigate the $N$-point min-max and the max-min polarization problems on the sphere for a large class of potentials in $\mathbb{R}^n$. We derive universal lower and upper bounds on the polarization of spherical designs…

组合数学 · 数学 2022-07-20 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

In this paper, we propose new lower and upper bounds on the linear extension complexity of regular $n$-gons. Our bounds are based on the equivalence between the computation of (i) an extended formulation of size $r$ of a polytope $P$, and…

最优化与控制 · 数学 2017-05-01 Arnaud Vandaele , Nicolas Gillis , François Glineur