吉尔·卡莱;伦纳德·J·舒尔曼。 准随机多重线性多项式。 （英语） Zbl 1454.26018号 以色列。数学杂志。 230，第1期，195-211（2019）. 摘要：我们考虑了多线性Littlewood多项式，即变量中的多项式，其中指定的一组单项式（U）具有系数，而所有其他系数都为0。我们提供了变量赋值（|h|\）over\（\pm1\）的最大值的最小多项式（h\）的上下界（接近于低于（\log n）度的\（U\）），与\（U）一致。（这是Erdős提出的关于具有单位系数的给定次数的一元多项式在单位圆上的最大值的问题的变体。）我们概述了与拟随机图和超图理论以及统计力学模型的联系。我们的方法依赖于对盖尔-贝雷坎普博弈的分析；在一般链接方法的构造方面；关于大于1次多项式的一个Khintchine型不等式；关于伯恩斯坦近似理论不等式。 引用于2文件 MSC公司： 2005年10月26日 三角函数和多项式的不等式 05C80号 随机图（图形理论方面） 30立方厘米 一个复变量的多项式和有理函数 91A46型 组合游戏 PDF格式BibTeX公司 XML格式引用 \textit{G.Kalai}和\textit{L.J.Schulman}，以色列。数学杂志。230，编号1195-211（2019；兹bl 1454.26018） 全文： 内政部 arXiv公司 参考文献： [1] B.Berger，《四阶矩法》，SIAM计算杂志26（1997），1188-1207·Zbl 0885.68080号 ·doi:10.1137/S0097539792240005 [2] Bonami，A.，无文章标题，系数傅里叶函数de Lp（G），格勒诺布尔大学。《傅里叶学会年鉴》，20，335-402（1970）·Zbl 0195.42501号 [3] P.Borwein，《分析和数论中的计算偏差》，CMS数学书籍，第10卷，Springer-Verlag，纽约，2002年·兹比尔1020.12001 [4] T.A.Brown和J.H.Spencer，线位移下±1矩阵的最小化，数学讨论会23（1971），165-171·Zbl 0222.05016号 ·doi:10.4064/cm-23-1-165-171 [5] A.Carbery和J.Wright，《凸体上多项式的分布和Lqnorm不等式》，《数学研究快报》8（2001），233-248·Zbl 0989.26010号 ·doi:10.4310/MRL.2001.v8.n3.a1 [6] C.Carlet和S.Mesnager，《弯曲函数、设计、代码和密码学四十年研究》73（2016），5-50·Zbl 1378.94028号 ·doi:10.1007/s10623-015-0145-8 [7] A.M.Childs、R.Kothari、M.Ozols和M.Roettler，《布尔隐移位问题的简单和困难函数》，载于第八届量子计算、通信和密码学理论会议，莱布尼茨国际信息学会议，第22卷，施洛斯·达格斯图尔·莱布尼兹·泽特鲁姆·富尔信息学，瓦登，2013年，第50-79页·Zbl 1356.68074号 [8] F.R.K.Chung，超图的准随机类，随机结构与算法1（1990），363-382·Zbl 0739.05066号 ·doi:10.1002/rsa.3240010401 [9] F.R.K.Chung和R.L.Graham，拟随机超图，随机结构与算法1（1990），105-124·Zbl 0708.05044号 ·doi:10.1002/rsa.3240010108 [10] F.R.K.Chung、R.L.Graham和R.M.Wilson，《拟随机图》，《组合数学》9（1989），第345-362页·Zbl 0715.05057号 ·doi:10.1007/BF02125347 [11] D.Conlon，H.Hán，Y.Person和M.Schacht，一致超图的弱拟随机性，随机结构与算法40（2012），1-38·Zbl 1236.05137号 ·doi:10.1002/rsa.20389 [12] J.F.Dillon，《弯曲函数调查》，美国国家安全局技术期刊特刊，1972年，191-215年。 [13] J.F.Dillon，初等哈达玛差集，博士论文，马里兰大学帕克学院，1974年·Zbl 0346.05003号 [14] I.Dinur、E.Friedgut、G.Kindler和R.O'Donnell，《离散立方体上有界函数的Fourier尾部》，以色列数学杂志160（2007），389-412·Zbl 1268.43003号 ·doi:10.1007/s11856-007-0068-9 [15] T.Erdélyi，《具有Littlewood型系数约束的多项式》，载于《逼近理论X》（密苏里州圣路易斯，2001年），《应用数学的创新》，范德比尔特大学出版社，田纳西州纳什维尔，2002年，第153-196页·Zbl 1053.41008号 [16] P.Erdös，《一些未解决的问题》，《密歇根数学杂志》第4期（1957年），第291-300页·Zbl 0081.00102号 ·doi:10.1307/mmj/1028997963 [17] P.Erdös，三角多项式最大值的不等式，《Annales Polonici Mathematici 12》（1962），151-154·Zbl 0106.27702号 ·doi:10.4064/ap-12-2-151-154 [18] P.C.Fishburn和N.J.A.Sloane，《伯勒坎普切换游戏的解决方案》，离散数学74（1989），263-290·Zbl 0664.94024号 ·doi:10.1016/0012-365X（89）90141-6 [19] P.Frankl，V.Rödl和R.M.Wilson，Hadamard矩阵中给定类型的子矩阵的数量和相关结果，组合理论杂志，B系列44（1988），317-328·Zbl 0658.05015号 ·doi:10.1016/0095-8956（88）90040-8 [20] Y.Gordon和H.S.Witsenhausen，关于Gale-Bellekamp切换问题和p-空间常数的扩展，以色列数学杂志11（1972），216-229·Zbl 0238.46009号 ·doi:10.1007/BF02762622 [21] J.Haviland和A.G.Thomason，伪随机超图，《离散数学》75（1989），255-278·Zbl 08005009 ·doi:10.1016/0012-365X（89）90093-9 [22] J.Jedwab、D.J.Katz和K.-U.Schmidt，小L4范数的Littlewood多项式，《数学进展》59（2013），第3210-3214页。 [23] J.-P.Kahane，Sur les sommes vectorielles±un，Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences卡汉（1964），2577-2580·Zbl 0127.35504号 [24] J.-P.Kahane，《单模化多项式系数》，伦敦数学学会公报12（1980），321-342·Zbl 0443.30005号 ·doi:10.1112/blms/12.5.321 [25] Khintchine，A.，《无文章标题》，《Mathematische Zeitschrift》，第18期，第109-116页（1923年）·doi:10.1007/BF01192399 [26] Y.Kohayakawa、V.Rödl和J.Skokan，超图、拟随机性和正则性条件，组合理论杂志，A系列97（2002），307-352·Zbl 0990.05111号 ·doi:10.1006/jcta.2001.3217 [27] M.Krawtchouk，Sur une généralisation des polynómes d'Hermite，Comptes Rendus Hebdomadaires des Sénces de l'Académie des Sciences 189（1929），620-622。 [28] 克里夫列维奇，M。；Sudakov，B.，《伪随机图》（2006），Bolyai学会数学研究，第15卷，施普林格，柏林·Zbl 1098.05075号 [29] R.Latala和K.Oleszkiewicz，关于Khintchine-Kahane不等式中的最佳常数，Studia Mathematica 109（1994），101-104·Zbl 0812.60010号 [30] V.I.Levenstein，Krawtchouk多项式和Hamming空间中代码和设计的普遍界，IEEE信息理论汇刊41（1995），1303-1321·Zbl 0836.94025号 ·数字对象标识代码：10.1109/18.412678 [31] J.E.Littlewood，《关于多项式±zm和αmizm，z=Eθi》，《伦敦数学学会杂志》41（1966），367-3761966。（重印于J.E.Littlewood的论文集，第2卷，牛津大学出版社，纽约，1982年，第1423-1433页）·Zbl 0496.01010号 [32] J.E.Littlewood，《真实和复杂分析中的一些问题》，《健康数学专著》，D.C.Heath and Co.雷神教育，马萨诸塞州列克星敦，1968年·Zbl 0185.11502号 [33] L.Lovász，《大型网络和图形极限》，美国数学学会学术讨论会出版物，第60卷，美国数学协会，普罗维登斯，RI，2012年·Zbl 1292.05001号 [34] R.Meka，O.Nguyen和V.Vu，独立随机变量多项式的反集中，计算理论12（2016），1-17·Zbl 1392.68193号 ·doi:10.4086/toc.2016.v012a011 [35] P.-A.Meyer，鞅与随机积分。一、 数学讲义，第284卷，施普林格-弗拉格，柏林-纽约，1972年·Zbl 0239.60001号 [36] I.P.Natanson，函数构造理论。第一卷，Frederick Ungar出版社，纽约，1964年·Zbl 0133.31101号 [37] R.O'Donnell，《布尔函数分析》，剑桥大学出版社，纽约，2014年·兹比尔1336.94096 ·doi:10.1017/CBO9781139814782 [38] 佩利，R.E.A.C。；Zygmund，A.，无文章标题，单位圆中分析函数的注释，剑桥哲学学会学报，28266-272（1932）·doi:10.1017/S0305004100010112 [39] R.K.Pathria和P.D.Beale，《统计力学》，学术出版社，纽约，2011年·Zbl 1209.82001号 [40] H.Queffelec和B.Saffari，《关于Bernstein不等式和Kahane超平坦多项式》，《傅里叶分析与应用杂志》第2期（1996年），第519-582页·Zbl 0874.42001 ·doi:10.1007/s00041-001-4043-2 [41] V.Rödl，关于均匀分布边图的普适性，《离散数学》59（1986），125-134·Zbl 0619.05035号 ·doi:10.1016/0012-365X（86）90076-2 [42] O.S.Rothaus，《关于“弯曲”函数》，《组合理论杂志》。系列A 20（1976），300-305·Zbl 0336.12012号 ·doi:10.1016/0097-3165（76）90024-8 [43] W.Rudin，傅里叶系数的一些定理，《美国数学学会学报》10（1959），855-859·Zbl 0091.05706号 ·doi:10.1090/S002-9939-1959至0116184-5 [44] K.-U.Schmidt，多项式的极值问题，Comptes-Rendus Mathématique。科学院352（2014），95-97·Zbl 1286.26011号 ·doi:10.1016/j.cma.2013.12.01文件 [45] H.S.Shapiro，多项式和幂级数的极值问题，硕士论文，麻省理工学院，1951年。 [46] M.Simonovits和V.T.SóS，Szemerédi的划分和准随机性，随机结构与算法2（1991），1-10·Zbl 0766.05080号 ·doi:10.1002/rsa.3240020102 [47] A.Ta-Shma，显式、几乎最优、ε平衡码，载于第49届ACM SIGACT计算理论研讨会论文集，ACM，纽约，2017年，第238-251页·Zbl 1378.94079号 [48] M.Talagrand，《优化措施：通用链》，《概率年鉴》24（1996），1049-1103·Zbl 0867.60017号 ·doi:10.1214操作/1065725175 [49] A.Thomason，《伪随机图》，摘自《随机图85》（波兹南，1985），《北荷兰德数学研究》，第144卷，北荷兰特，阿姆斯特丹，1987年，第307-331页·Zbl 0632.05045号 [50] A.Thomason，《随机图、强正则图和伪随机图》，收录于《1987年组合数学调查》（New Cross，1987），伦敦数学学会讲义系列，第123卷，剑桥大学出版社，1987年，第173-195页·Zbl 0632.05045号 [51] N.Tokareva，Bent Functions:Results and Applications to Cryptography，学术出版社，阿姆斯特丹，2015年·Zbl 1372.94002号 ·doi:10.1016/B978-0-12-802318-1.00002-9 [52] E.P.Wigner，无限维加边矩阵的特征向量，《数学年鉴》，62（1955），548-564·Zbl 0067.08403号 ·doi:10.2307/1970079 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。