A new method for lattice reduction using directional and hyperplanar shearing

Acta Crystallogr A Found Adv. 2022 Jan 1;78(Pt 1):1-9. doi: 10.1107/S2053273321011037. Epub 2022 Jan 1.

Abstract

A geometric method of lattice reduction based on cycles of directional and hyperplanar shears is presented. The deviation from cubicity at each step of the reduction is evaluated by a parameter called `basis rhombicity' which is the sum of the absolute values of the elements of the metric tensor associated with the basis. The levels of reduction are quite similar to those obtained with the Lenstra-Lenstra-Lovász (LLL) algorithm, at least up to the moderate dimensions that have been tested (lower than 20). The method can be used to reduce unit cells attached to given hyperplanes.

Keywords: algorithm; hyperplane; lattice reduction; left inverse.

MeSH terms

  • Algorithms*

Grants and funding

This work was funded by École Polytechnique Fédérale de Lausanne.