Displaying 161 – 180 of 329

Showing per page

On the construction of dense lattices with a given automorphisms group

Philippe Gaborit, Gilles Zémor (2007)

Annales de l’institut Fourier

We consider the problem of constructing dense lattices in n with a given non trivial automorphisms group. We exhibit a family of such lattices of density at least c n 2 - n , which matches, up to a multiplicative constant, the best known density of a lattice packing. For an infinite sequence of dimensions n , we exhibit a finite set of lattices that come with an automorphisms group of size n , and a constant proportion of which achieves the aforementioned lower bound on the largest packing density. The algorithmic...

On the convex hull of projective planes

Jean-François Maurras, Roumen Nedev (2008)

RAIRO - Operations Research

We study the finite projective planes with linear programming models. We give a complete description of the convex hull of the finite projective planes of order 2. We give some integer linear programming models whose solution are, either a finite projective (or affine) plane of order n, or a (n+2)-arc.

Currently displaying 161 – 180 of 329