Incremental Algorithms for Lattice Problems
Number Theory
2007-05-23 v1
Abstract
In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of update steps for every insertion order. For the determination of the orthogonal decomposition we efficiently implement an argument due to Kneser.
Cite
@article{arxiv.math/0604320,
title = {Incremental Algorithms for Lattice Problems},
author = {Boris Hemkemeier and Frank Vallentin},
journal= {arXiv preprint arXiv:math/0604320},
year = {2007}
}
Comments
5 pages