Permutation invariant lattices
Abstract
We say that a Euclidean lattice in is permutation invariant if its automorphism group has non-trivial intersection with the symmetric group , i.e., if the lattice is closed under the action of some non-identity elements of . Given a fixed element , we study properties of the set of all lattices closed under the action of : we call such lattices -invariant. These lattices naturally generalize cyclic lattices introduced by Micciancio, which we studied in a recent paper. Continuing our investigation, we discuss some basic properties of permutation invariant lattices, in particular proving that the subset of well-rounded lattices in the set of all -invariant lattices in has positive co-dimension (and hence comprises zero proportion) for all different from an -cycle.
Keywords
Cite
@article{arxiv.1409.1491,
title = {Permutation invariant lattices},
author = {Lenny Fukshansky and Stephan Ramon Garcia and Xun Sun},
journal= {arXiv preprint arXiv:1409.1491},
year = {2017}
}
Comments
corrected Lemma 2.1