{"title":"关于不常见的方程组","authors":"Nina Kamčev, Anita Liebenau, Natasha Morrison","doi":"10.1007/s11856-024-2649-2","DOIUrl":null,"url":null,"abstract":"<p>A linear system <i>L</i> over <span>\\(\\mathbb{F}_{q}\\)</span> is common if the number of monochromatic solutions to <i>L</i> = 0 in any two-colouring of <span>\\(\\mathbb{F}_{q}^{n}\\)</span> is asymptotically at least the expected number of monochromatic solutions in a random two-colouring of <span>\\(\\mathbb{F}_{q}^{n}\\)</span>. Motivated by existing results for specific systems (such as Schur triples and arithmetic progressions), as well as extensive research on common and Sidorenko graphs, Saad and Wolf recently initiated the systematic study of common systems of linear equations.</p><p>Building upon earlier work of Cameron, Cilleruelo and Serra, as well as Saad and Wolf, common linear equations have recently been fully characterised by Fox, Pham and Zhao, who asked about common <i>systems</i> of equations. In this paper we move towards a classification of common systems of two or more linear equations. In particular we prove that any system containing an arithmetic progression of length four is uncommon, resolving a question of Saad and Wolf. This follows from a more general result which allows us to deduce the uncommonness of a general system from certain properties of one- or two-equation subsystems.</p>","PeriodicalId":14661,"journal":{"name":"Israel Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2024-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On uncommon systems of equations\",\"authors\":\"Nina Kamčev, Anita Liebenau, Natasha Morrison\",\"doi\":\"10.1007/s11856-024-2649-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A linear system <i>L</i> over <span>\\\\(\\\\mathbb{F}_{q}\\\\)</span> is common if the number of monochromatic solutions to <i>L</i> = 0 in any two-colouring of <span>\\\\(\\\\mathbb{F}_{q}^{n}\\\\)</span> is asymptotically at least the expected number of monochromatic solutions in a random two-colouring of <span>\\\\(\\\\mathbb{F}_{q}^{n}\\\\)</span>. Motivated by existing results for specific systems (such as Schur triples and arithmetic progressions), as well as extensive research on common and Sidorenko graphs, Saad and Wolf recently initiated the systematic study of common systems of linear equations.</p><p>Building upon earlier work of Cameron, Cilleruelo and Serra, as well as Saad and Wolf, common linear equations have recently been fully characterised by Fox, Pham and Zhao, who asked about common <i>systems</i> of equations. In this paper we move towards a classification of common systems of two or more linear equations. In particular we prove that any system containing an arithmetic progression of length four is uncommon, resolving a question of Saad and Wolf. This follows from a more general result which allows us to deduce the uncommonness of a general system from certain properties of one- or two-equation subsystems.</p>\",\"PeriodicalId\":14661,\"journal\":{\"name\":\"Israel Journal of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-08-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Israel Journal of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11856-024-2649-2\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Israel Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11856-024-2649-2","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
如果在 \(\mathbb{F}_{q}\)的任意两着色中,L = 0 的单色解的数目在渐近上至少是 \(\mathbb{F}_{q}^{n}\)的随机两着色中单色解的期望数目,那么在 \(\mathbb{F}_{q}^{n}\)上的线性系统 L 就是普通的。在特定系统(如舒尔三元组和算术级数)的现有结果以及对普通图和西多伦科图的广泛研究的推动下,萨阿德和沃尔夫最近开始了对线性方程普通系统的系统研究。在卡梅伦、西勒埃洛和塞拉以及萨阿德和沃尔夫早期工作的基础上,福克斯、范和赵最近对普通线性方程进行了全面描述,他们提出了关于普通方程系统的问题。在本文中,我们将对两个或多个线性方程组的共线性方程组进行分类。我们特别证明了任何包含长度为四的算术级数的系统都是不常见的,从而解决了萨德和沃尔夫提出的一个问题。这源于一个更普遍的结果,它允许我们从一元或二元子系统的某些性质推导出一般系统的不常见性。
A linear system L over \(\mathbb{F}_{q}\) is common if the number of monochromatic solutions to L = 0 in any two-colouring of \(\mathbb{F}_{q}^{n}\) is asymptotically at least the expected number of monochromatic solutions in a random two-colouring of \(\mathbb{F}_{q}^{n}\). Motivated by existing results for specific systems (such as Schur triples and arithmetic progressions), as well as extensive research on common and Sidorenko graphs, Saad and Wolf recently initiated the systematic study of common systems of linear equations.
Building upon earlier work of Cameron, Cilleruelo and Serra, as well as Saad and Wolf, common linear equations have recently been fully characterised by Fox, Pham and Zhao, who asked about common systems of equations. In this paper we move towards a classification of common systems of two or more linear equations. In particular we prove that any system containing an arithmetic progression of length four is uncommon, resolving a question of Saad and Wolf. This follows from a more general result which allows us to deduce the uncommonness of a general system from certain properties of one- or two-equation subsystems.
期刊介绍:
The Israel Journal of Mathematics is an international journal publishing high-quality original research papers in a wide spectrum of pure and applied mathematics. The prestigious interdisciplinary editorial board reflects the diversity of subjects covered in this journal, including set theory, model theory, algebra, group theory, number theory, analysis, functional analysis, ergodic theory, algebraic topology, geometry, combinatorics, theoretical computer science, mathematical physics, and applied mathematics.