# A Note on Sphere Packing Bounds for Tuple Lattice Sieving

Preprint · Thijs Laarhoven

- Archive id: arxiv:2609.08190
- Published: 2026-09-08
- arXiv: https://arxiv.org/abs/2609.08190
- Source URL: https://arxiv.org/abs/2609.08190
- PDF: https://arxiv.org/pdf/2609.08190
- Provenance: arxiv

## Abstract

A finite set of unit vectors is $k$-irreducible if every signed sum of between two and $k$ distinct elements has norm greater than one. Let $\\mathcal{R}\_k$ be the maximal asymptotic rate of such sets, and let $κ(α)$ be the maximal asymptotic rate of spherical codes with pairwise inner products at most $α$. For $k \\ge 2$ we show: \\begin{align} \\mathcal{R}\_k \\le \\min\_{1 \\le r \\le \\lfloor k/2 \\rfloor} \\frac{1}{r} \\, κ\\!\\left(1 - \\frac{1}{2r}\\right) \\, . \\end{align} Combining this with standard sphere packing bounds, for large $k$ we obtain an almost-tight asymptotic comparison with the known lower bounds: \\begin{align} \\left(\\tfrac{1}{2}-o(1)\\right) \\, \\frac{\\log\_2 k}{k} \\le \\mathcal{R}\_k \\le (1 + o(1)) \\, \\frac{\\log\_2 k}{k} \\, . \\end{align}

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.