关于不常见的方程组

IF 0.8 2区 数学 Q2 MATHEMATICS
Nina Kamčev, Anita Liebenau, Natasha Morrison
{"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 就是普通的。在特定系统(如舒尔三元组和算术级数)的现有结果以及对普通图和西多伦科图的广泛研究的推动下,萨阿德和沃尔夫最近开始了对线性方程普通系统的系统研究。在卡梅伦、西勒埃洛和塞拉以及萨阿德和沃尔夫早期工作的基础上,福克斯、范和赵最近对普通线性方程进行了全面描述,他们提出了关于普通方程系统的问题。在本文中,我们将对两个或多个线性方程组的共线性方程组进行分类。我们特别证明了任何包含长度为四的算术级数的系统都是不常见的,从而解决了萨德和沃尔夫提出的一个问题。这源于一个更普遍的结果,它允许我们从一元或二元子系统的某些性质推导出一般系统的不常见性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On uncommon systems of equations

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.70
自引率
10.00%
发文量
90
审稿时长
6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信