Computing isometries of lattices
The authors discuss ideas for an algorithm that calculates the automorphism group of a Euclidean lattice, extending a previous algorithm of \textit{W. Plesken} and \textit{M. Pohst} [Math. Comput. 45, 209-221 (1985; Zbl 0581.10014)]. They present a new method to compute partial automorphisms, speeding up the process for lattices having little symmetry. The use of Bacher polynomials and backtracking are discussed, along with some of their advantages and disadvantages. A brief account of how to choose generators follows. Numerous examples demonstrating strengths and weaknesses of the various techniques are included. Among them are the Leech lattice, the Barnes-Wall lattice and \(Q_{32}\) [see \textit{H. G. Quebbemann}, J. Algebra 105, 443-450 (1987; Zbl 0609.10026)]. They also include modifications of the algorithm to find, e.g., isometries of lattices.
- Some cyclo-quaternionic lattices
- Simultaneous computation of Hecke operators
- Algorithms for highly symmetric linear and integer programs
- Similarity isometries of shifted lattices and point packings
- Extensions of maximal symplectic actions on \(K3\) surfaces
- Borcherds' method for Enriques surfaces
- On the lattice isomorphism problem, quadratic forms, remarkable lattices, and cryptography
- The characteristic masses of Niemeier lattices
- Determinant groups of Hermitian lattices over local fields
- Computing in arithmetic groups with Voronoï's algorithm.
- Perfect forms, K-theory and the cohomology of modular groups
- Delaunay polytopes derived from the Leech lattice
- A generalization of Voronoi's reduction theory and its application
- Modular lattices over cyclotomic fields
- One-class genera of maximal integral quadratic forms
- Definite orthogonal modular forms: computations, excursions, and discoveries
- Chiral four-dimensional heterotic covariant lattices
- Finite Subgroups of GL24(Q)
- Computing symmetry groups of polyhedra
- A normal form for definite quadratic forms over \(\mathbb{F}_{q}[t]\)
- Unimodular lattices in dimensions 14 and 15 over the Eisenstein integers
- Complexity and algorithms for computing Voronoi cells of lattices
- Dual Cones and the Voronoi Algorithm
- Extreme lattices: symmetries and decorrelation
- Automorphic Forms on Feit’s Hermitian Lattices
- Classification of eight-dimensional perfect forms
- Automorphism groups of hyperbolic lattices
- Finite quaternionic matrix groups
- The computation of isotropic vectors
- Classification of Two Genera of 32-Dimensional Lattices of Rank 8 over the Hurwitz Order
- Classification of integral lattices with large class number
- Another 80-dimensional extremal lattice
- Classification of quintic eutactic forms
- Counting Crystallographic Groups in Low Dimensions
- Finite subgroups of GLn(Q) for 25 ≤ n ≤ 31
- Computation of lattice isomorphisms and the integral matrix similarity problem
- Perfect lattices over imaginary quadratic number fields
- Deciding orthogonality in construction-A lattices
- Indices of coincidence isometries of the hypercubic lattice {\bb Z}^{n}
- Lattice Methods for Algebraic Modular Forms on Classical Groups
- Cryptography Based on Quadratic Forms: Complexity Considerations
- Symmetric squares, spherical designs, and lattice minima. Appendix: Two-designs and code minima by Christine Bachoc and Pham Huu Tiep
- On the cohomology of linear groups over imaginary quadratic fields
- Computational Number Theory, Past, Present, and Future
- Hull attacks on the lattice isomorphism problem
- On the classification of lattices over \(\mathbb Q(\sqrt{-3})\), which are even unimodular \(\mathbb Z\)-lattices
- Finite subgroups of automorphisms of K3 surfaces
- Kneser's method of neighbors
- Counting elliptic fibrations on \(\mathrm{K}3\) surfaces
- Genus distribution of random q-ary lattices
- Moduli of polarised Enriques surfaces — Computational aspects
- Provable lattice reduction of $$\mathbb {Z}^n$$ with blocksize n/2
- Exploiting the symmetry of \(\mathbb{Z}^n\): randomization and the automorphism problem
- Orbits in lattices
- Deciding whether a lattice has an orthonormal basis is in co-NP
- Shift orbifolds, decompactification limits, and lattices
- A reduction from Hawk to the principal ideal problem in a quaternion algebra
- Rank-2 module-LIP with special matrices
- Unimodular hunting. II
- Non-vanishing unitary cohomology of low-rank integral special linear groups
- Finite groups of symplectic birational transformations of IHS manifolds of OG10 type
- Exploiting the symmetry of \(\mathbb{Z}^n\): randomization and the automorphism problem
- Dense and smooth lattices in any genus
- Cryptanalysis of rank-2 module-LIP with symplectic automorphisms
- Idoneal genera and K3 surfaces covering an Enriques surface
- Some computations of the cohomology of \(\text{GL}_N(\mathbb{Z})\) and the \(K\)-theory of \(\mathbb{Z}\)
- Classification of symplectic birational involutions of manifolds of \textit{OG}10 type
- Fully-homomorphic encryption from lattice isomorphism
- Hermitian modular forms and algebraic modular forms on \(\mathrm{SO}(6)\)
- Ternary quadratic forms over number fields with small class number
This page was built for publication: Computing isometries of lattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369794)
