{"title":"反向闵科夫斯基定理 | 数学年鉴","authors":"Oded Regev, Noah Stephens-Davidowitz","doi":"10.4007/annals.2024.199.1.1","DOIUrl":null,"url":null,"abstract":"<p>We prove a conjecture due to Dadush, showing that if $\\mathcal{L} \\subset \\mathbb{R}^n$ is a lattice such that $\\mathrm{det}(\\mathcal{L}’)\\ge 1$ for all sublattices $\\mathcal{L}’ \\subseteq \\mathcal{L}$, then $\\sum_{\\mathbf{y}\\in \\mathcal{L}} e^{-\\pi t^2 \\|\\mathbf{y} \\|^2} \\le 3/2$, where $t := 10(\\log n + 2)$. From this we derive bounds on the number of short lattice vectors, which can be viewed as a partial converse to Minkowski’s celebrated first theorem. We also derive a bound on the covering radius.</p>","PeriodicalId":8134,"journal":{"name":"Annals of Mathematics","volume":"13 1","pages":""},"PeriodicalIF":5.7000,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A reverse Minkowski theorem | Annals of Mathematics\",\"authors\":\"Oded Regev, Noah Stephens-Davidowitz\",\"doi\":\"10.4007/annals.2024.199.1.1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We prove a conjecture due to Dadush, showing that if $\\\\mathcal{L} \\\\subset \\\\mathbb{R}^n$ is a lattice such that $\\\\mathrm{det}(\\\\mathcal{L}’)\\\\ge 1$ for all sublattices $\\\\mathcal{L}’ \\\\subseteq \\\\mathcal{L}$, then $\\\\sum_{\\\\mathbf{y}\\\\in \\\\mathcal{L}} e^{-\\\\pi t^2 \\\\|\\\\mathbf{y} \\\\|^2} \\\\le 3/2$, where $t := 10(\\\\log n + 2)$. From this we derive bounds on the number of short lattice vectors, which can be viewed as a partial converse to Minkowski’s celebrated first theorem. We also derive a bound on the covering radius.</p>\",\"PeriodicalId\":8134,\"journal\":{\"name\":\"Annals of Mathematics\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":5.7000,\"publicationDate\":\"2023-12-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4007/annals.2024.199.1.1\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4007/annals.2024.199.1.1","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
A reverse Minkowski theorem | Annals of Mathematics
We prove a conjecture due to Dadush, showing that if $\mathcal{L} \subset \mathbb{R}^n$ is a lattice such that $\mathrm{det}(\mathcal{L}’)\ge 1$ for all sublattices $\mathcal{L}’ \subseteq \mathcal{L}$, then $\sum_{\mathbf{y}\in \mathcal{L}} e^{-\pi t^2 \|\mathbf{y} \|^2} \le 3/2$, where $t := 10(\log n + 2)$. From this we derive bounds on the number of short lattice vectors, which can be viewed as a partial converse to Minkowski’s celebrated first theorem. We also derive a bound on the covering radius.
期刊介绍:
The Annals of Mathematics is published bimonthly by the Department of Mathematics at Princeton University with the cooperation of the Institute for Advanced Study. Founded in 1884 by Ormond Stone of the University of Virginia, the journal was transferred in 1899 to Harvard University, and in 1911 to Princeton University. Since 1933, the Annals has been edited jointly by Princeton University and the Institute for Advanced Study.