Siegel’s lemma

E871398

Siegel’s lemma is a result in number theory that guarantees the existence of small-height integer solutions to systems of linear equations with integer coefficients.

All labels observed (4)

How this entity was disambiguated

Statements (46)

Predicate Object
instanceOf lemma in number theory
appearsIn Carl Ludwig Siegel’s work on Diophantine equations
appliesTo linear forms over number fields (in generalized versions)
assumes homogeneous linear equations
integer coefficient matrix
category results on small solutions of linear systems
concerns integer solutions of linear equations
systems of linear equations with integer coefficients
concludes existence of a nonzero integer vector in the kernel
context Diophantine geometry
arithmetic geometry
field number theory
formalizes existence of short integer relations among vectors
generalizationOf earlier results in geometry of numbers on small solutions
guaranteesExistenceOf nontrivial integer solutions of homogeneous linear systems
small-height integer solutions
hasVariant Bombieri–Vaaler version of Siegel’s lemma
linked to: Siegel’s lemma

absolute Siegel’s lemma
linked to: Siegel’s lemma

p-adic Siegel’s lemma
linked to: Siegel’s lemma
influenced development of effective Diophantine methods
involvesConcept bounds on solutions in terms of coefficients
height of an integer vector
isToolFor bounding heights in projective space
constructing small-height bases of lattices
namedAfter Carl Ludwig Siegel
oftenExtendedTo number fields
oftenFormulatedOver rational numbers
provides upper bounds on the size of integer solutions
relatedTo Minkowski’s theorem
Subspace theorem
Thue–Siegel–Roth theorem
standardReference Bombieri and Gubler’s Heights in Diophantine Geometry
Cassels’ An Introduction to Diophantine Approximation
Serge Lang’s books on Diophantine approximation
status classical result in number theory
subfield Diophantine approximation
geometry of numbers
typicalBoundDependsOn maximal absolute value of coefficients
number of equations
number of variables
typicalSetting more variables than equations
usedBy theory of linear recurrences and relations
transcendence theory
usedIn bounds for solutions of Diophantine equations
proofs in Diophantine approximation
results on linear forms in logarithms

How these facts were elicited

Referenced by (4)

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

Carl Ludwig Siegel notableWork Siegel’s lemma
Siegel’s lemma hasVariant Bombieri–Vaaler version of Siegel’s lemma
linked to: Siegel’s lemma
Siegel’s lemma hasVariant absolute Siegel’s lemma
linked to: Siegel’s lemma
Siegel’s lemma hasVariant p-adic Siegel’s lemma
linked to: Siegel’s lemma