Applications of the Hermite Normal Form
Solving integer linear systems, computing indices and intersections, and testing module membership using the Hermite normal form.
Every page in the KEVOS library tagged Hermite Normal Form. 6 pages.
Solving integer linear systems, computing indices and intersections, and testing module membership using the Hermite normal form.
Why intermediate entries in normal form computation grow so violently, how to recognise it, and the three standard mitigations.
Using lattice reduction to control entry growth during Hermite normal form computation, and when this beats the modular approach.
Representing ideals and modules as Hermite normal form matrices relative to an integral basis, with a common denominator.
The Hermite normal form, the classical column-reduction algorithm, and the modular variant that bounds entry growth.
Definition and uniqueness of the Hermite normal form, algorithms for computing it, entry explosion and its remedies, and its role as the representation of choice for modules and…