Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the geometry of cyclic lattices   Cyclic lattices are sublattices of $\mathbb Z^N$ that are preserved under the
rotational shift operator. Cyclic lattices were introduced by D.~Micciancio and
their properties were studied in the recent years by several authors due to
their importance in cryptography. In particular, Peikert and Rosen showed that
on cyclic lattices in prime dimensions, the shortest independent vectors
problem SIVP reduces to the shortest vector problem SVP with a particularly
small loss in approximation factor, as compared to general lattices. In this
paper, we further investigate geometric properties of cyclic lattices. Our main
result is a counting estimate for the number of well-rounded cyclic lattices,
indicating that well-rounded lattices are more common among cyclic lattices
than generically. We also show that SVP is equivalent to SIVP on a positive
proportion of Minkowskian well-rounded cyclic lattices in every dimension. As
an example, we demonstrate an explicit construction of a family of such
lattices on which this equivalence holds. To conclude, we introduce a class of
sublattices of $\mathbb Z^N$ closed under the action of subgroups of the
permutation group $S_N$, which are a natural generalization of cyclic lattices,
and show that our results extend to all such lattices closed under the action
of any $N$-cycle.

10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
1
The categories of this paper are: cs
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th