Abstract: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 solution of the problem of lattice sphere packing, because the best lattice packing is a perfect lattice and because they can be generated easily by an algorithm. Their number however grows super-exponentially with the dimension so to get an idea of their properties we propose to study a randomized version of the algorithm and to define a random ensemble with an effective temperature in a way reminiscent of a Monte-Carlo simulation. We therefore study the distribution of packing fractions and kissing numbers of these ensembles and show how as the temperature is decreased the best know packers are easily recovered. We find that, even at infinite temperature, the typical perfect lattices are considerably denser than known families (like A_d and D_d) and we propose two hypotheses between which we cannot distinguish in this paper: one in which they improve Minkowsky's bound phi\sim 2^{-(0.84+-0.06) d}, and a competitor, in which their packing fraction decreases super-exponentially, namely phi\sim d^{-a d} but with a very small coefficient a=0.06+-0.04. We also find properties of the random walk which are suggestive of a glassy system already for moderately small dimensions. We also analyze local structure of network of perfect lattices conjecturing that this is a scale-free network in all dimensions with constant scaling exponent 2.6+-0.1.

On packing of Minkowski balls. II

On Lattice points and Optimal Packing of Minkowski's Balls and Domains

On coverings by Minkowski balls in the plane and a duality

On direct and inverse limits of Minkowski's balls, domains, and their critical lattices

Minkowski Bisectors, Minkowski Cells and Lattice Coverings

On Symplectic Packing Problems in Higher Dimensions

Remarks on soft ball packings in dimensions 2 and 3

Density bounds for unit ball packings relative to their outer parallel domains

Bounds on hyperbolic sphere packings: On a conjecture by Cohn and Zhao

Simultaneous Packing and Covering in the Euclidean Plane

On Free Planes in Lattice Ball Packings

Random perfect lattices and the sphere packing problem

The Extremals of Minkowski's Quadratic Inequality

How densely can spheres be packed with moderate effort in high dimensions?

Geodesic ball packings generated by rotations and monotonicity behavior of their densities in $\mathbf{H}^2\!\times\!\mathbf{R}$ space

Towards Strong Reverse Minkowski-type Inequalities for Lattices

New lower bound on ball packing density in high-dimensional hyperbolic spaces

Segments in Ball Packings

Kleinian sphere packings, reflection groups, and arithmeticity

Alternating links, rational balls, and cube tilings

Variétés abéliennes et théorème de Minkowski-Hlawka