Reduktion Einer Gitterbasis

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Das Verfahren, eine gegebene Basis eines Gitters (eine diskrete additive Untergruppe von R^n, erzeugt durch ganzzahlige Linearkombinationen von Basisvektoren) in eine Basis zu überführen, deren Vektoren kürzer und näher an orthogonal sind, dabei aber dasselbe Gitter erzeugen.