Minkowski’s theorem on convex sets

E506850

Minkowski’s theorem on convex sets is a fundamental result in convex geometry that characterizes lattice points in convex bodies, underpinning much of the theory of convex polytopes and the geometry of numbers.

All labels observed (12)

How this entity was disambiguated

Statements (46)

Predicate Object
instanceOf mathematical theorem
result in the geometry of numbers
appearsIn Hermann Minkowski’s work "Geometrie der Zahlen"
appliesTo bounded convex sets
centrally symmetric convex sets
convex bodies
lattices in Euclidean space
assumes central symmetry of the set
convexity of the set
full-rank lattice
conclusion existence of a nonzero lattice point in the convex set
coreConcept determinant of a lattice
lattice points in convex bodies
symmetry about the origin
volume of convex sets
domain Euclidean space
Rn
field convex geometry
discrete geometry
geometry of numbers
number theory
generalizationOf one-dimensional pigeonhole principle for intervals and integer points
hasApplicationIn algebraic number theory
lattice-based cryptography (via geometry of numbers tools)
optimization and integer programming
historicalPeriod late 19th century
implies existence of nonzero lattice points in large symmetric convex bodies
influenced development of the geometry of numbers
lattice-based methods in number theory
modern discrete geometry
theory of convex polytopes
namedAfter Hermann Minkowski
relatedTo Brunn–Minkowski inequality
Minkowski sum
Minkowski’s convex body theorem
Minkowski’s first theorem
Minkowski’s second theorem
geometry of numbers
states Any centrally symmetric convex body in Rn with volume greater than 2n times the determinant of a lattice contains a nonzero lattice point
typicalFormulation If K is a centrally symmetric convex body in Rn with volume(K) > 2n det(L), then K contains a nonzero point of the lattice L
usedFor bounding solutions of Diophantine inequalities
lattice point enumeration problems
proving finiteness results in number theory
results on successive minima
studying convex polytopes
transference theorems in geometry of numbers

How these facts were elicited

Referenced by (16)

Full triples — surface form annotated when it differs from this entity's canonical label.

Carathéodory’s theorem in convex geometry relatedTo Minkowski’s theorem on convex sets
Diophantine approximation hasKeyResult Minkowski convex body theorem
linked to: Minkowski’s theorem on convex sets
Cassels–Fröhlich: Algebraic Number Theory topic Minkowski theory
linked to: Minkowski’s theorem on convex sets
Hermite constant relatedTo Minkowski’s theorem
linked to: Minkowski’s theorem on convex sets
Hermite–Minkowski theorem uses Minkowski’s convex body theorem
linked to: Minkowski’s theorem on convex sets
Hermite–Minkowski theorem relatedTo Minkowski’s theorem
linked to: Minkowski’s theorem on convex sets
Krein–Milman theorem relatedTo Minkowski theorem
linked to: Minkowski’s theorem on convex sets
Minkowski’s theorem on convex sets relatedTo Minkowski’s convex body theorem
linked to: Minkowski’s theorem on convex sets
Minkowski’s theorem on convex sets relatedTo Minkowski’s first theorem
linked to: Minkowski’s theorem on convex sets
Minkowski’s theorem on convex sets appearsIn Hermann Minkowski’s work "Geometrie der Zahlen"
linked to: Minkowski’s theorem on convex sets
geometry of numbers hasTheorem Minkowski convex body theorem
linked to: Minkowski’s theorem on convex sets
geometry of numbers hasTheorem Minkowski linear forms theorem
linked to: Minkowski’s theorem on convex sets
geometry of numbers hasTheorem Minkowski lattice point theorem
linked to: Minkowski’s theorem on convex sets
geometry of numbers hasTheorem Blichfeldt theorem
linked to: Minkowski’s theorem on convex sets
Dirichlet approximation theorem relatedTo Minkowski's theorem in geometry of numbers
linked to: Minkowski’s theorem on convex sets
Siegel’s lemma relatedTo Minkowski’s theorem
linked to: Minkowski’s theorem on convex sets