网格中算术级数的差异

IF 0.8 3区数学 Q2 MATHEMATICS

Mathematika Pub Date : 2024-01-03 DOI:10.1112/mtk.12237

Jacob Fox, Max Wenqiang Xu, Yunkun Zhou

{"title":"网格中算术级数的差异","authors":"Jacob Fox, Max Wenqiang Xu, Yunkun Zhou","doi":"10.1112/mtk.12237","DOIUrl":null,"url":null,"abstract":"We prove that the discrepancy of arithmetic progressions in the d-dimensional grid <math>\n <semantics>\n <msup>\n <mrow>\n <mo>{</mo>\n <mn>1</mn>\n <mo>,</mo>\n <mi>⋯</mi>\n <mo>,</mo>\n <mi>N</mi>\n <mo>}</mo>\n </mrow>\n <mi>d</mi>\n </msup>\n <annotation>$\\lbrace 1, \\dots, N\\rbrace ^d$</annotation>\n </semantics></math> is within a constant factor depending only on d of <math>\n <semantics>\n <msup>\n <mi>N</mi>\n <mfrac>\n <mi>d</mi>\n <mrow>\n <mn>2</mn>\n <mi>d</mi>\n <mo>+</mo>\n <mn>2</mn>\n </mrow>\n </mfrac>\n </msup>\n <annotation>$N^{\\frac{d}{2d+2}}$</annotation>\n </semantics></math>. This extends the case <math>\n <semantics>\n <mrow>\n <mi>d</mi>\n <mo>=</mo>\n <mn>1</mn>\n </mrow>\n <annotation>$d=1$</annotation>\n </semantics></math>, which is a celebrated result of Roth and of Matoušek and Spencer, and removes the polylogarithmic factor from the previous upper bound of Valkó from about two decades ago. We further prove similarly tight bounds for grids of differing side lengths in many cases.","PeriodicalId":18463,"journal":{"name":"Mathematika","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2024-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Discrepancy of arithmetic progressions in grids\",\"authors\":\"Jacob Fox, Max Wenqiang Xu, Yunkun Zhou\",\"doi\":\"10.1112/mtk.12237\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove that the discrepancy of arithmetic progressions in the d-dimensional grid <math>\\n <semantics>\\n <msup>\\n <mrow>\\n <mo>{</mo>\\n <mn>1</mn>\\n <mo>,</mo>\\n <mi>⋯</mi>\\n <mo>,</mo>\\n <mi>N</mi>\\n <mo>}</mo>\\n </mrow>\\n <mi>d</mi>\\n </msup>\\n <annotation>$\\\\lbrace 1, \\\\dots, N\\\\rbrace ^d$</annotation>\\n </semantics></math> is within a constant factor depending only on d of <math>\\n <semantics>\\n <msup>\\n <mi>N</mi>\\n <mfrac>\\n <mi>d</mi>\\n <mrow>\\n <mn>2</mn>\\n <mi>d</mi>\\n <mo>+</mo>\\n <mn>2</mn>\\n </mrow>\\n </mfrac>\\n </msup>\\n <annotation>$N^{\\\\frac{d}{2d+2}}$</annotation>\\n </semantics></math>. This extends the case <math>\\n <semantics>\\n <mrow>\\n <mi>d</mi>\\n <mo>=</mo>\\n <mn>1</mn>\\n </mrow>\\n <annotation>$d=1$</annotation>\\n </semantics></math>, which is a celebrated result of Roth and of Matoušek and Spencer, and removes the polylogarithmic factor from the previous upper bound of Valkó from about two decades ago. We further prove similarly tight bounds for grids of differing side lengths in many cases.\",\"PeriodicalId\":18463,\"journal\":{\"name\":\"Mathematika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-01-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematika\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1112/mtk.12237\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematika","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/mtk.12237","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

我们证明，在 d 维网格 { 1 , ⋯ , N } d $lbrace 1, \dots, N\rbrace ^d$ 中，算术级数的差异在一个恒定因子之内，这个因子只取决于 N d 2 d + 2 $N^{\frac{d}{2d+2}}$ 的 d。这就扩展了 d = 1 $d=1$ 的情况，这是罗斯以及马图谢克和斯宾塞的著名结果，并且消除了瓦尔科在大约二十年前的上界中的多对数因子。在许多情况下，我们进一步证明了边长不同的网格也有类似的紧约束。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Discrepancy of arithmetic progressions in grids

We prove that the discrepancy of arithmetic progressions in the d-dimensional grid ${1, \dots, N}^{d}$ is within a constant factor depending only on d of $N^{\frac{d}{2 d + 2}}$ . This extends the case $d = 1$ , which is a celebrated result of Roth and of Matoušek and Spencer, and removes the polylogarithmic factor from the previous upper bound of Valkó from about two decades ago. We further prove similarly tight bounds for grids of differing side lengths in many cases.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Mathematika MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

1.40

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Mathematika publishes both pure and applied mathematical articles and has done so continuously since its founding by Harold Davenport in the 1950s. The traditional emphasis has been towards the purer side of mathematics but applied mathematics and articles addressing both aspects are equally welcome. The journal is published by the London Mathematical Society, on behalf of its owner University College London, and will continue to publish research papers of the highest mathematical quality.