English

Permutation invariant lattices

Combinatorics 2017-09-04 v3 Number Theory

Abstract

We say that a Euclidean lattice in Rn\mathbb R^n is permutation invariant if its automorphism group has non-trivial intersection with the symmetric group SnS_n, i.e., if the lattice is closed under the action of some non-identity elements of SnS_n. Given a fixed element τSn\tau \in S_n, we study properties of the set of all lattices closed under the action of τ\tau: we call such lattices τ\tau-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 τ\tau-invariant lattices in Rn\mathbb R^n has positive co-dimension (and hence comprises zero proportion) for all τ\tau different from an nn-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

R2 v1 2026-06-22T05:48:44.306Z