{"id":"arxiv/2610.15265","url":"https://arxiv.org/abs/2610.15265","tags":["cs.CR","math.CO","math.MG"],"score":0,"title":"Asymptotics of Random-Lattice Enumeration: Beyond HKZ via Dense Sublattices","domain":"cs.CR","source":"arxiv","authors":["Thijs Laarhoven"],"reviews":0,"subject":"cs.CR","summary":"To bridge the gap between worst-case and heuristic analyses of lattice enumeration, we study the sizes of (unpruned) enumeration trees on $n$-dimensional Haar-random lattices. Writing $n^{cn+o(n)}$ for the tree size at the shortest vector radius, we investigate the asymptotic scaling of $c$, and which bases minimize it. For quasi-HKZ bases, we rigorously analyze the random-lattice HKZ geometry and establish $c=1/(2e)\\approx 0.1839$. This matches the worst-case enumeration exponent of Hanrot-Stehlé and confirms earlier predictions for the geometry of HKZ bases on random lattices. Searching…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}