{"id":"arxiv:2609.08190","kind":"preprint","title":"A Note on Sphere Packing Bounds for Tuple Lattice Sieving","authors":["Thijs Laarhoven"],"author_count":1,"year":2026,"published":"2026-09-08","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2609.08190","nct_id":null,"source_url":"https://arxiv.org/abs/2609.08190","archive_url":"https://space-kitty.com/papers/arxiv:2609.08190","updated":"2026-09-08","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/2609.08190","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_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["math.CO","cs.CR","cs.IT","math.MG"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}