1. A canonical form for positive definite matrices
- Author
-
Dutour Sikirić, M. (Mathieu), Haensch, A. (Anna), Voight, J. (John), Woerden, W.P.J. (Wessel) van, Dutour Sikirić, M. (Mathieu), Haensch, A. (Anna), Voight, J. (John), and Woerden, W.P.J. (Wessel) van
- Abstract
We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software. The algorithm runs in a number of arithmetic operations that is exponential in the dimension n, but it is practical and more efficient than canonical forms based on Minkowski reduction.
- Published
- 2020
- Full Text
- View/download PDF