×

差集和正指数和。一: 常规属性。 (英语) Zbl 1354.11017号

设(A\子集G\)是有限阿贝尔群(G\)的子集,其中A=-A\和A\中的0\。作者定义了与(A)的差截距有关的一些量,如(δ(A)=\max\{|B|\mid-B\子集G,(B-B)\cap A=\{0\}\})和(δ(A)=\Delta(A)/|G|\)。它们还定义了与正指数和相关的量,例如\[\lambda(A)=\min\left\{\frac{f(0)}{\widehat{f}(1)}\mid f:G\rightarrow\mathbb R,f\not\equiv 0,\mathrm{supp}(f)\subet A,\widehat{f}(\gamma)\geq 0\text{for all}\gamma\in\widehat{G}\right},\]其中,\(\widehat{f}\)是函数\(f\)的傅里叶变换。
本文利用给定集合的频率,系统地研究了集合的相交性质与正指数和之间的一般联系。他们考虑了这些量在自同构、并、交集、子群通路、因子群和直积下的行为。在最后两部分中,他们考虑了并元群中随机集和球的这些量。这些方法主要来自调和分析和有限维Hahn-Banach定理。
关于第二部分,请参见[作者,Proc.Steklov Inst.Math.314,138-143(2021;Zbl 1489.11035号); 翻译自Tr.Mat.Inst.Steklova 314,145-151(2021)]。

MSC公司:

11B50型 序列(mod\(m\))
11B75号 其他组合数论
第11页70 加法数论的反问题,包括和集

软件:

LP手册
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alon,N.,Orlitsky,A.:重复通信和拉姆齐图。IEEE传输。Inf.Theory 41,1276-1289(1995)·Zbl 0831.94003号 ·数字对象标识代码:10.1109/18.412676
[2] Barg,A。;贾菲,D.B。;Barg,A.(编辑);Litsyn,S.(编辑),二进制码渐近速率的数值结果(2001),普罗维登斯
[3] 布尔盖因,J.:Ruzsa关于递归集的问题。以色列。数学杂志。59, 150-166 (1987) ·Zbl 0643.10045号 ·doi:10.1007/BF02787258
[4] Delsarte博士:编码理论关联方案的代数方法。飞利浦Res.Rep.,Suppl.10(1973)·Zbl 1075.05606号
[5] Green,B.:具有小和集的计数集,以及随机Cayley图的团数。组合数学25(3),307-326(2005)·Zbl 1110.11009号 ·doi:10.1007/s00493-005-0018-2
[6] Kleitman,D.J.:关于Erdõs的一个组合猜想。J.库姆。理论1209-214(1966)·Zbl 0148.01105号 ·doi:10.1016/S0021-9800(66)80027-3
[7] Kolountzakis,M.N.,Révész,S.G.:群上正定函数的TuráN极值问题。J.隆德。数学。Soc.(2)74(2),475-496(2006)·Zbl 1107.43004号 ·doi:10.1112/S0024610706023234
[8] Komlós,J.,Sulyok,M.,Szemerédi,E.:组合数论中的线性问题。数学学报。挂。26, 113-121 (1975) ·Zbl 0303.10058号 ·doi:10.1007/BF01895954
[9] McEliece,R.J.,Rodemich,E.R.,Rumsey,H.Jr.,Welch,L.R.:通过Delsarte-MacWilliams不等式获得码的新上界。IEEE传输。信息理论IT-23157-166(1977)·Zbl 0361.94016号 ·doi:10.1109/TIT.1977.1055688
[10] Montgomery,H.L.:关于解析数理论与调和分析之间的接口的十次讲座。美国数学学会,普罗维登斯(1994)·Zbl 0814.11001号
[11] Prakash,G.:具有小和集的集合数和随机Cayley图的团数。预打印,可从arXiv:0711.0081v3获取·Zbl 0991.94060号
[12] MacWilliams,J.,Sloane,N.J.A.:纠错码理论。荷兰北部,阿姆斯特丹(1977年)·Zbl 0369.94008号
[13] Révész,sz.:局部紧Abelian群上的Turán极值问题。分析。数学。37(1), 15-50 (2011) ·兹比尔1240.22005 ·doi:10.1007/s10476-011-0102-3
[14] Ruzsa,I.Z.,序列均匀分布与其差异之间的联系,布达佩斯,1981年·Zbl 0572.10035号
[15] Samorodnitsky,A.:Delsarte线性规划解的极值性质(1998)。手稿,网址:网址:http://www.cs.huji.ac.il/沙利克斯/
[16] Samorodnitsky,A.:关于Delsarte线性规划的最优解。J.库姆。理论,Ser。A 96(2),261-287(2001)·Zbl 0991.94060号 ·doi:10.1006/jcta.2001.3176
[17] Tao,T.,Vu,V.H.:加法组合学。剑桥大学出版社,剑桥(2006)·Zbl 1127.11002号 ·doi:10.1017/CBO9780511755149
[18] Vanderbei,R.J.:线性规划:基础与扩展,第2版。施普林格,柏林(2001)·邮编:1043.90002 ·doi:10.1007/978-1-4757-5662-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。