A generalization of the LLL-algorithm over Euclidean rings or orders (Q679101): Difference between revisions

The author uses the Euclidean structure with respect to the norm of several orders to generalize the LLL-algorithm for lattice basis reduction to lattices over these orders. In particular lattices are considered over the maximal orders of \(\mathbb{Q} (\sqrt m)\), \(m\in \{-1, -2,-3, -7,-11\}\), and two orders of a quaternion algebra. The article is a short version of the author's thesis, no proofs are included.