English
Related papers

Related papers: High-dimensional sphere packing and the modular bo…

200 papers

We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte's linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal…

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

The Cohn-Elkies linear program for sphere packing, which was used to solve the 8 and 24 dimensional cases, is conjectured to not be sharp in any other dimension $d>2$. By mapping feasible points of this infinite-dimensional linear program…

Metric Geometry · Mathematics 2025-07-29 Rupert Li

We improve upper bounds on sphere packing densities and sizes of spherical codes in high dimensions. In particular, we prove that the maximal sphere packing densities $\delta_n$ in $\mathbb{R}^n$ satisfy \[\delta_n\leq \frac{1+o(1)}{e}\cdot…

Metric Geometry · Mathematics 2024-07-16 Masoud Zargar

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

Motivated by a recently identified severe discrepancy between a static and a dynamic theory of glasses, we numerically investigate the behavior of dense hard spheres in spatial dimensions 3 to 12. Our results are consistent with the static…

Disordered Systems and Neural Networks · Physics 2011-10-28 Patrick Charbonneau , Atsushi Ikeda , Giorgio Parisi , Francesco Zamponi

Using modular bootstrap we show the lightest primary fields of a unitary compact two dimensional conformal field theory(with $c, \bar{c}>1$) has a conformal weight $h_1\le \frac{c}{12}+\mathcal{O}(1)$.This implies that the upper bound on…

High Energy Physics - Theory · Physics 2019-10-23 Maryam Ashrafi

We determine putative optimal packings of regular spherical polygons via optimization on smooth manifolds. For several cases, we establish maximality by extending the Lov\'asz theta number to Cayley graphs on the special orthogonal group…

Metric Geometry · Mathematics 2026-04-24 Fernando Mário de Oliveira Filho , Andreas Spomer , Frank Vallentin

We explore the large spin spectrum in two-dimensional conformal field theories with a finite twist gap, using the modular bootstrap in the lightcone limit. By recursively solving the modular crossing equations associated to different…

High Energy Physics - Theory · Physics 2019-10-02 Nathan Benjamin , Hirosi Ooguri , Shu-Heng Shao , Yifan Wang

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower…

Combinatorics · Mathematics 2020-07-14 Peter Boyvalenkov , Maya Stoyanova

We study theoretically and numerically the microscopic cause of the mechanical stability of hard sphere glasses near their maximum packing. We show that, after coarse-graining over time, the hard sphere interaction can be described by an…

Soft Condensed Matter · Physics 2007-05-23 Carolina Brito , Matthieu Wyart

The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of…

Statistical Mechanics · Physics 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

Hard spheres are ubiquitous in condensed matter: they have been used as models for liquids, crystals, colloidal systems, granular systems, and powders. Packings of hard spheres are of even wider interest, as they are related to important…

Disordered Systems and Neural Networks · Physics 2015-03-13 Giorgio Parisi , Francesco Zamponi

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , F. H. Stillinger , S. Torquato

We implement methods that efficiently impose integrality -- i.e., the condition that the coefficients of characters in the partition function must be integers -- into numerical modular bootstrap. We demonstrate the method with a number of…

High Energy Physics - Theory · Physics 2023-08-21 A. Liam Fitzpatrick , Wei Li

Many of the classic problems of coding theory are highly symmetric, which makes it easy to derive sphere-packing upper bounds and sphere-covering lower bounds on the size of codes. We discuss the generalizations of sphere-packing and…

Information Theory · Computer Science 2015-06-12 Daniel Cullina , Negar Kiyavash

In hyperbolic space density cannot be defined by a limit as we define it in Euclidean space. We describe the local density bounds for sphere packings and we discuss the different attempts to define optimal arrangements in hyperbolic space.

Metric Geometry · Mathematics 2022-02-23 Gábor Fejes Tóth , Lázló Fejes Tóth , Włodzimierz. Kuperberg

Elastic properties and internal states of isotropic sphere packings are studied by numerical simulations. Several numerical protocols to assemble dense configurations are compared. One, which imitates experiments with lubricated contacts,…

Materials Science · Physics 2009-01-16 Ivana Agnolin , Jean-Noël Roux

We argue that the theory of a massive higher spin field coupled to electromagnetism in flat space possesses an intrinsic, model independent, finite upper bound on its UV cutoff. By employing the Stueckelberg formalism we do a systematic…

High Energy Physics - Theory · Physics 2009-03-24 Massimo Porrati , Rakibur Rahman

In this paper, we study the problem of hyperball (hypersphere) packings in $n$-dimensional hyperbolic space ($n \ge 4$). We prove that to each $n$-dimensional congruent saturated hyperball packing, there is an algorithm to obtain a…

Metric Geometry · Mathematics 2025-06-16 Arnasli Yahya , Jenő Szirmai