关于不常见的方程组

IF 0.8 2区 数学 Q2 MATHEMATICS Israel Journal of Mathematics Pub Date : 2024-08-04 DOI:10.1007/s11856-024-2649-2
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 就是普通的。在特定系统(如舒尔三元组和算术级数)的现有结果以及对普通图和西多伦科图的广泛研究的推动下,萨阿德和沃尔夫最近开始了对线性方程普通系统的系统研究。在卡梅伦、西勒埃洛和塞拉以及萨阿德和沃尔夫早期工作的基础上,福克斯、范和赵最近对普通线性方程进行了全面描述,他们提出了关于普通方程系统的问题。在本文中,我们将对两个或多个线性方程组的共线性方程组进行分类。我们特别证明了任何包含长度为四的算术级数的系统都是不常见的,从而解决了萨德和沃尔夫提出的一个问题。这源于一个更普遍的结果,它允许我们从一元或二元子系统的某些性质推导出一般系统的不常见性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
期刊最新文献
Rational maps and K3 surfaces Property (τ) in positive characteristic Unique ergodicity of horocyclic flows on nonpositively curved surfaces Minimal ∗-varieties and superinvolutions Strong ergodicity around countable products of countable equivalence relations
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1