Hermite constant

The Hermite constant in dimension n is the maximum, over lattices, of the squared length of the shortest nonzero vector divided by the lattice determinant raised to 2/n. It measures the best possible shortest-vector length at fixed determinant.

Lattice: A discrete subgroup of Euclidean space generated by a basis of linearly independent vectors. The Hermite constant optimizes a normalized shortest-vector quantity across lattices.
Hermite constant in dimension two: The maximum Hermite invariant for lattices in the Euclidean plane, equal to 2/√3. The hexagonal lattice attains this exact value, giving the simplest nontrivial case.
Charles Hermite: A French mathematician whose work included number theory, algebra, and the theory of quadratic forms. The dimension-dependent lattice bound bears his name.
Lattice reduction: The process of finding a shorter or more structured basis for a lattice. Hermite bounds provide benchmarks for how short a reduced basis vector can be.
Hermite's constant in dimension five: The maximum Hermite invariant for lattices in five-dimensional Euclidean space. Its exact value is not known, illustrating the gap between bounds and solved dimensions.
Shortest vector problem: The problem of finding a nonzero lattice vector of minimum Euclidean length. Each lattice's contribution to the constant is determined by this minimum length.
Hermite constant in dimension three: The maximum Hermite invariant for three-dimensional lattices, equal to 2^(1/3). The face-centered cubic lattice attains the three-dimensional maximum.
Geometry of numbers: The study of relationships between geometric structures and arithmetic properties of numbers. Hermite constants belong to its study of lattice points and quadratic forms.
LLL algorithm: A polynomial-time algorithm that finds a reduced basis of an integer lattice. Its approximation guarantees relate short basis vectors to dimension-dependent lattice bounds.
Hermite's constant in dimension six: The maximum Hermite invariant for lattices in six-dimensional Euclidean space. Its exact value is not known, despite established lower and upper bounds.

Linked from 4 pages