Counting Co-Cyclic Lattices

SIAM JOURNAL ON DISCRETE MATHEMATICS(2016)

引用 14|浏览17
暂无评分
摘要
There is a well-known asymptotic formula, due to W. M. Schmidt [Duke Math. J., 35 (1968), pp. 327-339], for the number of full-rank integer lattices of index at most V in Z(n). This set of lattices L can naturally be partitioned with respect to the factor group Z(n)/L. Accordingly, we count the number of full-rank integer lattices L subset of Z(n) such that Z(n)/L is cyclic and of order at most V, and deduce that these co-cyclic lattices are dominant among all integer lattices: their natural density is (zeta(6) Pi(n)(k=4) zeta(k))(-1) approximate to 85%. The problem is motivated by complexity theory, namely worst-case to average-case reductions for lattice problems.
更多
查看译文
关键词
cyclic lattices,homogeneous congruences,multiplicative functions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要