English
Related papers

Related papers: Perfect, strongly eutactic lattices are periodic e…

200 papers

A lattice is called periodic extreme if it cannot locally be modified to yield a better periodic sphere packing. It is called strict periodic extreme if its sphere packing density is an isolated local optimum among periodic point sets. In…

Metric Geometry · Mathematics 2014-06-23 Achill Schürmann

We study the sphere packing problem in Euclidean space where we impose additional constraints on the separations of the center points. We prove that any sphere packing in dimension $48$, with spheres of radii $r$, such that no two centers…

Number Theory · Mathematics 2025-03-05 Felipe Gonçalves , Guilherme Vedana

The sphere packing problem is an old puzzle. We consider packings with m spheres in the unit cell (m-periodic packings). For the case m = 1 (lattice packings), Voronoi proved there are finitely many inequivalent local optima and presented…

Metric Geometry · Mathematics 2019-11-13 Alexei Andreanov , Yoav Kallus

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of ``near orthogonality" in $2$-dimensions goes back to the work of Gauss. In this paper, we focus on…

Metric Geometry · Mathematics 2021-07-20 Lenny Fukshansky , David Kogan

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

Statistical Mechanics · Physics 2013-05-30 Alexei Andreanov , Antonello Scardicchio

We prove explicit stability estimates for the sphere packing problem in dimensions 8 and 24, showing that, in the lattice case, if a lattice is $\sim \varepsilon$ close to satisfying the optimal density, then it is, in a suitable sense,…

Metric Geometry · Mathematics 2024-01-11 Károly J. Böröczky , Danylo Radchenko , João P. G. Ramos

This paper supplies additions to our paper in Linear Algebra Appl. 510 (2016) 395--420 on integral spans of tight frames in Euclidean spaces. In that previous paper, we considered the case of an equiangular tight frame (ETF), proving that…

Number Theory · Mathematics 2018-10-15 Albrecht Boettcher , Lenny Fukshansky

Building on Viazovska's recent solution of the sphere packing problem in eight dimensions, we prove that the Leech lattice is the densest packing of congruent spheres in twenty-four dimensions and that it is the unique optimal periodic…

Number Theory · Mathematics 2017-08-29 Henry Cohn , Abhinav Kumar , Stephen D. Miller , Danylo Radchenko , Maryna Viazovska

We investigate the problem of packing identical hard objects on regular lattices in d dimensions. Restricting configuration space to parallel alignment of the objects, we study the densest packing at a given aspect ratio X. For rectangles…

Statistical Mechanics · Physics 2011-11-28 Tadeus Ras , Rolf Schilling , Martin Weigel

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…

Computational Geometry · Computer Science 2014-01-03 Mabel Iglesias-Ham , Michael Kerber , Caroline Uhler

We study statistical and structural properties of extreme lattices, which are the local minima in the density landscape of lattice sphere packings, in $d$-dimensional Euclidean space $\mathbb{R}^d$. Specifically, we ascertain the…

Statistical Mechanics · Physics 2013-09-06 Alexei Andreanov , Antonello Scardicchio , Salvatore Torquato

The problem of packing a system of particles as densely as possible is foundational in the field of discrete geometry and is a powerful model in the material and biological sciences. As packing problems retreat from the reach of solution by…

Metric Geometry · Mathematics 2012-12-18 Yoav Kallus , Veit Elser , Simon Gravel

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

A discrete set in the Euclidian space is almost periodic, if the measure with the unite masses at points of the set is almost periodic in the weak sense. We prove the following result: if A is a discrete almost periodic set and the set A-A…

Complex Variables · Mathematics 2010-04-02 Sergei Favorov

We call a periodic ball packing in d-dimensional Euclidean space periodically (strictly) jammed with respect to a period lattice if there are no nontrivial motions of the balls that preserve the period (that maintain some period with…

Metric Geometry · Mathematics 2013-01-07 Robert Connelly , Jeffrey D. Shen , Alexander D. Smith

Lattices and periodic point sets are well known objects from discrete geometry. They are also used in crystallography as one of the models of atomic structure of periodic crystals. In this paper we study the embedding properties of spaces…

Metric Geometry · Mathematics 2023-10-12 Alexey Garber , Žiga Virk , Nicolò Zava

1) We present new lattice sphere packings in Euclid spaces of many dimensions in the range 3332-4096, which are denser than known densest Mrodell-Weil lattice sphere packings in these dimensions. Moreover it is proved that if there were…

Number Theory · Mathematics 2012-06-01 Hao Chen

We present an efficient Monte Carlo method for the lattice sphere packing problem in d dimensions. We use this method to numerically discover de novo the densest lattice sphere packing in dimensions 9 through 20. Our method goes beyond…

Statistical Mechanics · Physics 2013-06-28 Yoav Kallus

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi

In this paper I will approach the computation of the maximum density of regular lattices in large dimensions using a statistical mechanics approach. The starting point will be some theorems of Roger, which are virtually unknown in the…

Statistical Mechanics · Physics 2009-11-13 Giorgio Parisi
‹ Prev 1 2 3 10 Next ›