紧阿贝尔群中小sumset结构的半连续性

IF 1 3区 数学 Q1 MATHEMATICS
John T. Griesmer
{"title":"紧阿贝尔群中小sumset结构的半连续性","authors":"John T. Griesmer","doi":"10.19086/da.11089","DOIUrl":null,"url":null,"abstract":"Semicontinuity of structure for small sumsets in compact abelian groups, Discrete Analysis 2019:18, 46 pp.\n\nThe well-known Cauchy-Davenport theorem asserts that if $A$ and $B$ are two subsets of a cyclic group of prime order $p$, then $|A+B|\\geq\\min\\{|A|+|B|-1,p\\}$. It was generalized to a suitable statement about finite subsets of arbitrary Abelian groups by Martin Kneser: note that if $A$ and $B$ are unions of cosets of a subgroup $H$, then $|A+B|$ can be as small as $|A|+|B|-|H|$, and Kneser's theorem takes account of this. The question of what one can say when the inequalities are sharp was answered by Kemperman, who provided a rather complicated structural characterization.\n\nOne can ask a corresponding question when $G$ is a compact Hausdorff Abelian topological group with Haar measure $m$. Now we let $A$ and $B$ be $m$-measurable subsets such that $$m_*(A+B)\\leq m(A)+m(B).$$\n \nHere $m_*$ is the inner $m$-measure, since $A+B$ does not have to be measurable. (Indeed, Sierpinski showed that there are two measure-zero sets $A,B$ of reals such that $A+B$ is not measurable.) \n\nSuch pairs of sets were characterized by Kneser under the additional assumption that $G$ is connected. An obvious example is where $A$ and $B$ are subintervals of the circle group, and Kneser showed that, roughly speaking, every example is an inverse image of such an example under a surjective $m$-measurable homomorphism. When $G$ is disconnected the characterization of pairs satisfying $m_*(A+B)=m(A)+m(B)$ is more complicated. Building on work of Hamidoune, Rodseth, Serra, and Zemor, Grynkiewicz provided a complete characterization of such pairs for discrete abelian groups $G$. The author of this paper combined Grynkiewicz's and Kneser's proofs to extend this to arbitrary compact Hausdorff abelian groups.\n\nThe aim of this paper is to prove a stability version of preceding results: this is the meaning of the phrase \"semicontinuity of structure\" in the title. In other words, the paper is concerned with what happens if $m_*(A+B)\\leq m(A)+m(B)+\\delta$ when $\\delta$ is sufficiently small as a function of $m(A)$ and $m(B)$. One of the main results is the following, which has a similar flavour to the triangle removal lemma. Define $A+_\\delta B$ to be the set of all \"$\\delta$-popular\" elements of $A+B$ -- that is, the set of all $x\\in G$ such that $m\\{a\\in A: x-a\\in B\\}\\geq\\delta$. The author shows that for every $\\epsilon>0$ there exists $\\delta>0$ such that if $m(A+_\\delta B)\\leq m(A)+m(B)+\\delta$, then there exist approximations $A'$ and $B'$ such that $m(A\\triangle A')+m(B\\triangle B')<\\epsilon$ and $m(A'+B')\\leq m(A')+m(B')$. Since, as was mentioned above, pairs $A',B'$ with this stronger property have been classified, this gives a complete characterization of pairs $A,B$ with the weaker property. \n\nThe proof of this result leads to the desired classification of pairs $A,B$ for which $m_*(A+B)\\leq m(A)+m(B)+\\delta$. No explicit dependence of $\\delta$ on $m(A)$ and $m(B)$ is provided, because ultraproduct methods are used in the proof.\n\nThese results had already been proved by Tao for connected abelian groups $G$, but the generalization to disconnected groups is not straightforward. Whereas Tao's proof recovers Kneser's characterization of sets $A,B$ with $m_*(A+B)\\leq m(A)+m(B)$ for connected abelian groups, the present work uses the detailed structure of such sets, in the absence of connectedness, as a building block.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2018-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Semicontinuity of structure for small sumsets in compact abelian groups\",\"authors\":\"John T. Griesmer\",\"doi\":\"10.19086/da.11089\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Semicontinuity of structure for small sumsets in compact abelian groups, Discrete Analysis 2019:18, 46 pp.\\n\\nThe well-known Cauchy-Davenport theorem asserts that if $A$ and $B$ are two subsets of a cyclic group of prime order $p$, then $|A+B|\\\\geq\\\\min\\\\{|A|+|B|-1,p\\\\}$. It was generalized to a suitable statement about finite subsets of arbitrary Abelian groups by Martin Kneser: note that if $A$ and $B$ are unions of cosets of a subgroup $H$, then $|A+B|$ can be as small as $|A|+|B|-|H|$, and Kneser's theorem takes account of this. The question of what one can say when the inequalities are sharp was answered by Kemperman, who provided a rather complicated structural characterization.\\n\\nOne can ask a corresponding question when $G$ is a compact Hausdorff Abelian topological group with Haar measure $m$. Now we let $A$ and $B$ be $m$-measurable subsets such that $$m_*(A+B)\\\\leq m(A)+m(B).$$\\n \\nHere $m_*$ is the inner $m$-measure, since $A+B$ does not have to be measurable. (Indeed, Sierpinski showed that there are two measure-zero sets $A,B$ of reals such that $A+B$ is not measurable.) \\n\\nSuch pairs of sets were characterized by Kneser under the additional assumption that $G$ is connected. An obvious example is where $A$ and $B$ are subintervals of the circle group, and Kneser showed that, roughly speaking, every example is an inverse image of such an example under a surjective $m$-measurable homomorphism. When $G$ is disconnected the characterization of pairs satisfying $m_*(A+B)=m(A)+m(B)$ is more complicated. Building on work of Hamidoune, Rodseth, Serra, and Zemor, Grynkiewicz provided a complete characterization of such pairs for discrete abelian groups $G$. The author of this paper combined Grynkiewicz's and Kneser's proofs to extend this to arbitrary compact Hausdorff abelian groups.\\n\\nThe aim of this paper is to prove a stability version of preceding results: this is the meaning of the phrase \\\"semicontinuity of structure\\\" in the title. In other words, the paper is concerned with what happens if $m_*(A+B)\\\\leq m(A)+m(B)+\\\\delta$ when $\\\\delta$ is sufficiently small as a function of $m(A)$ and $m(B)$. One of the main results is the following, which has a similar flavour to the triangle removal lemma. Define $A+_\\\\delta B$ to be the set of all \\\"$\\\\delta$-popular\\\" elements of $A+B$ -- that is, the set of all $x\\\\in G$ such that $m\\\\{a\\\\in A: x-a\\\\in B\\\\}\\\\geq\\\\delta$. The author shows that for every $\\\\epsilon>0$ there exists $\\\\delta>0$ such that if $m(A+_\\\\delta B)\\\\leq m(A)+m(B)+\\\\delta$, then there exist approximations $A'$ and $B'$ such that $m(A\\\\triangle A')+m(B\\\\triangle B')<\\\\epsilon$ and $m(A'+B')\\\\leq m(A')+m(B')$. Since, as was mentioned above, pairs $A',B'$ with this stronger property have been classified, this gives a complete characterization of pairs $A,B$ with the weaker property. \\n\\nThe proof of this result leads to the desired classification of pairs $A,B$ for which $m_*(A+B)\\\\leq m(A)+m(B)+\\\\delta$. No explicit dependence of $\\\\delta$ on $m(A)$ and $m(B)$ is provided, because ultraproduct methods are used in the proof.\\n\\nThese results had already been proved by Tao for connected abelian groups $G$, but the generalization to disconnected groups is not straightforward. Whereas Tao's proof recovers Kneser's characterization of sets $A,B$ with $m_*(A+B)\\\\leq m(A)+m(B)$ for connected abelian groups, the present work uses the detailed structure of such sets, in the absence of connectedness, as a building block.\",\"PeriodicalId\":37312,\"journal\":{\"name\":\"Discrete Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2018-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.19086/da.11089\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.19086/da.11089","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 9

摘要

紧阿贝尔群中小sumset结构的半连续性,离散分析2019:18,46页。著名的Cauchy-Davenport定理断言,如果$A$和$B$是素数阶$p$循环群的两个子集,则$|A+B|\geq\min\{|A|+|B|-1,p\}$。Martin Kneer将其推广到关于任意阿贝尔群的有限子集的一个合适的陈述:注意,如果$a$和$B$是子群$H$的陪集的并集,那么$|a+B|$可以小到$|a|+|B|-|H|$,Kneer定理考虑了这一点。当不平等现象尖锐时,人们可以说什么的问题由Kemperman回答,他提供了一个相当复杂的结构特征。当$G$是Haar测度为$m$的紧致Hausdorf-Abelian拓扑群时,可以提出相应的问题。现在我们让$A$和$B$是$m$可测量子集,使得$$m_*(A+B)\leqm(A)+m(B).$$这里$m_*$是内部$m$-度量,因为$A+B$不一定是可度量的。(事实上,Sierpinski证明了存在两个实数的测度零集$A,B$,使得$A+B$是不可测量的。)Kneer在$G$是连通的附加假设下对这两对集进行了刻画。一个明显的例子是$A$和$B$是圆群的子区间,Kneer证明,粗略地说,每个例子都是这样一个例子在满射$m$可测量同态下的逆像。当$G$断开时,满足$m_*(A+B)=m(A)+m(B)$的对的特征更加复杂。在Hamidoune、Rodseth、Serra和Zemor的工作基础上,Grynkiewicz为离散阿贝尔群$G$提供了这种对的完整刻画。本文结合Grynkiewicz和Kneer的证明,将其推广到任意紧Hausdorff阿贝尔群。本文的目的是证明先前结果的稳定性版本:这就是标题中短语“结构的半连续性”的含义。换句话说,本文关注的是,当$\delta$作为$m(A)$和$m(B)$的函数足够小时,如果$m_*(A+B)\leq m(A。主要结果之一如下,它与三角形去除引理具有相似的味道。将$A+_\delta B$定义为$A+B$的所有“$\delta$-流行”元素的集合,也就是说,G$中所有$x\的集合,使得$m\{A\ in A:x-A\ in B\}\geq\delta。作者证明,对于每$\epsilon>0$,存在$\delta>0$,使得如果$m(A+_\delta B)\leq m(A)+m(B)+\delta$,则存在近似值$A'$和$B'$,使得$m(A\三角形A')+m。如上所述,由于具有这种更强性质的对$A',B'$已经被分类,这给出了具有较弱性质的对$$A,B$的完整表征。该结果的证明导致对$A,B$的期望分类,其中$m_*(A+B)\leq m(A)+m(B)+\delta$。由于在证明中使用了超积方法,因此没有提供$\delta$对$m(A)$和$m(B)$的显式依赖性。这些结果已经被Tao对连通阿贝尔群$G$证明了,但对不连通群的推广并不简单。Tao的证明恢复了Kneer对连通阿贝尔群的集合$A,B$的$m_*(A+B)\leq m(A)+m(B)$的刻画,而本工作使用了在缺乏连通性的情况下这类集合的详细结构作为构建块。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Semicontinuity of structure for small sumsets in compact abelian groups
Semicontinuity of structure for small sumsets in compact abelian groups, Discrete Analysis 2019:18, 46 pp. The well-known Cauchy-Davenport theorem asserts that if $A$ and $B$ are two subsets of a cyclic group of prime order $p$, then $|A+B|\geq\min\{|A|+|B|-1,p\}$. It was generalized to a suitable statement about finite subsets of arbitrary Abelian groups by Martin Kneser: note that if $A$ and $B$ are unions of cosets of a subgroup $H$, then $|A+B|$ can be as small as $|A|+|B|-|H|$, and Kneser's theorem takes account of this. The question of what one can say when the inequalities are sharp was answered by Kemperman, who provided a rather complicated structural characterization. One can ask a corresponding question when $G$ is a compact Hausdorff Abelian topological group with Haar measure $m$. Now we let $A$ and $B$ be $m$-measurable subsets such that $$m_*(A+B)\leq m(A)+m(B).$$ Here $m_*$ is the inner $m$-measure, since $A+B$ does not have to be measurable. (Indeed, Sierpinski showed that there are two measure-zero sets $A,B$ of reals such that $A+B$ is not measurable.) Such pairs of sets were characterized by Kneser under the additional assumption that $G$ is connected. An obvious example is where $A$ and $B$ are subintervals of the circle group, and Kneser showed that, roughly speaking, every example is an inverse image of such an example under a surjective $m$-measurable homomorphism. When $G$ is disconnected the characterization of pairs satisfying $m_*(A+B)=m(A)+m(B)$ is more complicated. Building on work of Hamidoune, Rodseth, Serra, and Zemor, Grynkiewicz provided a complete characterization of such pairs for discrete abelian groups $G$. The author of this paper combined Grynkiewicz's and Kneser's proofs to extend this to arbitrary compact Hausdorff abelian groups. The aim of this paper is to prove a stability version of preceding results: this is the meaning of the phrase "semicontinuity of structure" in the title. In other words, the paper is concerned with what happens if $m_*(A+B)\leq m(A)+m(B)+\delta$ when $\delta$ is sufficiently small as a function of $m(A)$ and $m(B)$. One of the main results is the following, which has a similar flavour to the triangle removal lemma. Define $A+_\delta B$ to be the set of all "$\delta$-popular" elements of $A+B$ -- that is, the set of all $x\in G$ such that $m\{a\in A: x-a\in B\}\geq\delta$. The author shows that for every $\epsilon>0$ there exists $\delta>0$ such that if $m(A+_\delta B)\leq m(A)+m(B)+\delta$, then there exist approximations $A'$ and $B'$ such that $m(A\triangle A')+m(B\triangle B')<\epsilon$ and $m(A'+B')\leq m(A')+m(B')$. Since, as was mentioned above, pairs $A',B'$ with this stronger property have been classified, this gives a complete characterization of pairs $A,B$ with the weaker property. The proof of this result leads to the desired classification of pairs $A,B$ for which $m_*(A+B)\leq m(A)+m(B)+\delta$. No explicit dependence of $\delta$ on $m(A)$ and $m(B)$ is provided, because ultraproduct methods are used in the proof. These results had already been proved by Tao for connected abelian groups $G$, but the generalization to disconnected groups is not straightforward. Whereas Tao's proof recovers Kneser's characterization of sets $A,B$ with $m_*(A+B)\leq m(A)+m(B)$ for connected abelian groups, the present work uses the detailed structure of such sets, in the absence of connectedness, as a building block.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Discrete Analysis
Discrete Analysis Mathematics-Algebra and Number Theory
CiteScore
1.60
自引率
0.00%
发文量
1
审稿时长
17 weeks
期刊介绍: Discrete Analysis is a mathematical journal that aims to publish articles that are analytical in flavour but that also have an impact on the study of discrete structures. The areas covered include (all or parts of) harmonic analysis, ergodic theory, topological dynamics, growth in groups, analytic number theory, additive combinatorics, combinatorial number theory, extremal and probabilistic combinatorics, combinatorial geometry, convexity, metric geometry, and theoretical computer science. As a rough guideline, we are looking for papers that are likely to be of genuine interest to the editors of the journal.
×
引用
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学术官方微信