布雷恩,佩特;嗯,六月 洛伦兹多项式。 (英语) Zbl 1454.52013年 安。数学。(2) 192,第3号,821-891(2020). 摘要:我们研究了洛伦兹多项式类。该类包含齐次稳定多项式以及凸体和射影簇的体积多项式。我们证明了非零洛伦兹多项式的Hessian在正正值上的任意点上都有一个正特征值。这个性质可以看作是洛伦兹多项式的霍奇-黎曼关系的模拟。洛伦兹多项式与拟阵理论和负相关性质密切相关。我们证明了拟阵和更一般的(text{M})-凸集具有洛伦兹性质,并围绕洛伦兹多项式发展了一个理论。特别地,我们提供了一大类保持洛伦兹性质的线性算子,并证明了洛伦兹测度具有几个负相关性质。我们还证明了热带化洛伦兹多项式类与离散凸分析意义下的(text{M})-凸函数类是一致的。热带连接用于从(text{M})-凸函数生成洛伦兹多项式。我们给出了一般理论的两个应用。首先,我们证明了拟阵的齐次多元Tutte多项式在参数(q)满足(0<qleq 1)时为Lorentzian多项式。结果证明了1972年以来最强的梅森猜想和统计物理中随机簇模型的负相关性质。其次,我们证明了(text{M})-矩阵的多元特征多项式是洛伦兹多项式。这改进了Holtz的一个结果,他证明了(text{M})-矩阵的特征多项式的系数构成一个超对数凹序列。 引用于4评论引用于52文件 MSC公司: 52 B40码 凸几何中的拟阵(在凸多面体、组合结构中的凸性等背景下的实现) 14T15段 热带品种的组合 05A20型 组合不等式 2014年5月 代数几何的组合方面 05B35号 拟阵和几何格的组合方面 关键词:洛伦兹多项式;稳定多项式;对数凹性;拟阵;M-凸性;热带化 PDF格式BibTeX公司 XML格式引用 \textit{P.Brändén}和\textit{J.Huh},Ann.数学。(2) 192,第3号,821--891(2020;Zbl 1454.52013) 全文: 内政部 arXiv公司 参考文献: [1] 卡里姆·阿迪普拉西托;嗯,六月;Eric Katz,组合几何的Hodge理论,数学年鉴。(2). 数学年鉴。第二系列,188,381-452(2018)·Zbl 1442.14194号 ·doi:10.4007/annals.2018.188.2.1 [2] 阿纳里,尼玛;奥维斯·加兰(Oveis Gharan),沙扬(Shayan);Vinzant,Cynthia,对数压缩多项式,熵和计算拟阵基的确定性近似算法。第五十九{A} 每年一次{电气与电子工程师协会}{S} 花序上的{F} 基础第页,共页{C} 计算机 {S} 科学-{FOCS}2018,35-46(2018)·doi:10.1109/FOCS.2018.00013 [3] 尼玛·阿纳里;刘奎奎;Gharan、Shayan Oveis;Vinzant,Cynthia,对数压缩多项式{II}:{H} 高维的walks和用于计算拟阵基数的{FPRAS}。S{目录}'19-{P} 继续喂食第51页{A} 每年一次{ACM}{SIGACT}{S} 花序上的{T} 海瑞第页,共页{C} 计算, 1-12 (2019) ·兹比尔1433.68606 ·数字对象标识代码:10.1145/3313276.3316385 [4] 尼玛·阿纳里;刘奎奎;Gharan、Shayan Oveis;Vinzant,Cynthia,对数凹多项式{III:M}ason关于独立拟阵集的超对数凹猜想(2018)·Zbl 1433.68606号 [5] 巴帕特,R.B。;Raghavan,T.E.S.,《非负矩阵及其应用》,《数学百科全书》。申请。,64,xiv+336页(1997)·Zbl 0879.15015号 ·doi:10.1017/CBO9780511529979 [6] 克里斯蒂安·伯格(Christian Berg);Christensen,Jens Peter Reus;Ressel,Paul,半群上的调和分析。正定理论及相关函数,梯度。数学课文。,100,x+289页(1984年)·Zbl 0619.43001号 ·doi:10.1007/978-1-4612-1128-0 [7] 亚伯拉罕·伯曼;Plemmons,Robert J.,《数学科学中的非负矩阵》,经典应用。数学。,9,xx+340页(1994)·Zbl 0815.15016号 ·doi:10.1137/1.9781611971262 [8] 博尔恰,朱利叶斯;Br\“{a} 第\'{e} n个,Petter,稳定多项式在混合行列式中的应用:{J} 奥森森的猜想、单峰和对称{F} 缺血再灌注产品,杜克数学。杜克大学数学期刊,143205-223(2008)·Zbl 1151.15013号 ·doi:10.1215/00127094-2008-018 [9] 博尔恰,朱利叶斯;Br\“{a} 第\'{e} n个、Peter、The{五十} ee公司-{Y} 英国和{P}\'{o} 利雅(lya)-{S} 丘尔程序。{一} ●●●●。{五十} 尼亚尔操作员保持稳定性,发明。数学。。《数学发明》,177541-569(2009)·Zbl 1175.47032号 ·doi:10.1007/s00222-009-0189-3 [10] 博尔恰,朱利叶斯;Br\“{a} 第\'{e} n个,Peter,多元{P}\'{o} 利雅(lya)-{S} 丘尔中的分类问题{W} eyl公司代数,程序。伦敦。数学。社会(3)。伦敦数学学会会刊。第三辑,101,73-104(2010)·Zbl 1196.47028号 ·doi:10.1112/plms/pdp049 [11] 博尔恰,朱利叶斯;Br\“{a} 第\'{e} n个Petter;Liggett,Thomas M.,《负相关性与多项式几何》,J.Amer。数学。Soc.美国杂志。数学。Soc.,22521-567(2009年)·Zbl 1206.62096号 ·doi:10.1090/S0894-0347-08-00618-8 [12] Br{“{a}}nd{'{e}}n,Petter,具有半平面性质的多项式和拟阵理论,高等数学.数学进展,216302-320(2007)·Zbl 1128.05014号 ·doi:10.1016/j.aim.2007.05.011 [13] Br{“{a}}nd{'{e}}n,Petter,离散凹性和半平面性质,SIAM J.离散数学.SIAM离散数学杂志,24921-933(2010)·Zbl 1228.90091号 ·数字对象标识代码:10.1137/090758738 [14] Br{\“{a}}nd{\‘{e}n,Petter;Huh,June,Hodge–{R} 伊曼的关系{P} 奥茨模型分区函数(2018) [15] Brualdi,Richard A.,组合矩阵类,Encycl。数学。申请。,108,x+544页(2006年)·兹比尔1106.05001 ·doi:10.1017/CBO9780511721182 [16] 费德里科·卡斯蒂略;希德·鲁伊斯,亚铁;李冰林;蒙塔·乔纳森;张,奈珍,什么时候多角度阳性·Zbl 1453.14019号 [17] Choe,Young-Bin;詹姆斯·奥克斯利(James G.Oxley)。;阿兰·索卡尔(Alan D.Sokal)。;Wagner,David G.,具有半平面性质的齐次多元多项式。关于Tutte多项式的特刊,Appl。数学。。应用数学进展,3288-187(2004)·Zbl 1054.05024号 ·doi:10.1016/S0196-8858(03)00078-2 [18] Claude Dellacherie;马丁内斯(Servet Martinez);San Martin,Jaime,逆{\(M\)}-矩阵和超度量矩阵,数学课堂笔记。,2118,x+236页(2014年)·Zbl 1311.15002号 ·doi:10.1007/978-3-319-10298-6 [19] Dowling,T.A.,关于有限拟阵的独立集数,Ann.离散数学。。离散数学年鉴,8,21-28(1980)·Zbl 0462.05020号 ·doi:10.1016/S0167-5060(08)70842-2 [20] 克里斯托弗·尤尔(Christopher Eur);嗯,琼,拟阵形态的对数凹度,高级数学。。数学进展,367107094-19(2020)·Zbl 1437.05039号 ·doi:10.1016/j.aim.2020.107094 [21] 费德尔,T。;Mihail,Milena,平衡拟阵。第24届ACM计算理论年会论文集,26-38(1992)·doi:10.1145/129712.129716 [22] Fortuin,C.M。;Kasteleyn,P.W.,《关于随机集群模型》。{一} ●●●●。{I} 介绍以及与其他模型的关系,Physica。《物理学》,57,536-564(1972)·doi:10.1016/0031-8914(72)90045-6 [23] Fujishige,Satoru,《子模函数与优化》,《离散数学年鉴》。,58,xiv+395页(2005)·Zbl 1119.90044号 [24] 威廉·富尔顿(William Fulton),《保守主义变体导论》(Introduction to Toric Varieties),安·数学。研究,131,xii+157页(1993)·Zbl 0813.14039号 ·doi:10.1515/9781400882526 [25] 威廉·富尔顿(William Fulton),《交集理论》(Intersection Theory),埃尔格布(Ergeb)。数学。格伦茨盖布。,2,xiv+470页(1998年)·Zbl 0885.14002号 ·doi:10.1007/978-1-4612-1700-8 [26] 帕维尔·加拉申;史蒂文·卡普(Steven N.Karp)。;Lam,Thomas,完全非负性{G} 拉什曼学派的是一个球,S\'{e} 米。洛萨。组合..S\'{e} 米奈尔《联合王国宪章》,80B,23-12(2018)·Zbl 1417.05253号 [27] 帕维尔·加拉申;史蒂文·卡普(Steven N.Karp)。;Lam,Thomas,{(G/P)}的完全非负部分是一个球,高级数学。。数学进展,351,614-620(2019)·Zbl 1440.14224号 ·doi:10.1016/j.aim.2019.05.009 [28] Gregor,Ji\v{r}\'{i},关于二次型{H} 乌尔维茨形式。{一} ,4月。材质..\v{C} 爱斯科斯洛文斯克\'{a}阿卡德米五世{e} d。Aplikase Matematiky,26142-153(1981)·Zbl 0457.15016号 [29] Grimmet,Geoffrey,《随机聚类模型》,Grundlehren Math。威斯。,333,xiv+377页(2006年)·Zbl 1122.60087号 ·doi:10.1007/978-3-540-32891-9 [30] Grimmet,G.R。;Winkler,S.N.,均匀森林和连通图中的负关联,随机结构算法。随机结构与算法,24,444-460(2004)·Zbl 1048.60007号 ·doi:10.1002/rsa.2012年 [31] 古尔维茨,列奥尼德,论多元{N} 埃顿式的不平等。组合数学进展,61-78(2009)·Zbl 1196.26020号 ·doi:10.1007/978-3-642-03562-34 [32] 哈米杜恩,叶海亚·乌尔德;萨拉“{u} n个,Isabelle,《关于拟阵的独立数》,J.Combin。组合理论杂志。B系列,47,146-152(1989)·兹比尔062905020 ·doi:10.1016/0095-8956(89)90015-4 [33] 罗宾·哈特肖恩(Robin Hartshorne),《代数几何》(Algebraic Geometry),52,xvi+496页(1977年)·Zbl 0531.14001号 ·doi:10.1007/978-1-4757-3849-0 [34] 海涅、鲁道夫、德尔{W} 厄特沃尔特杰米什滕宫{一} 哈尔特冯·茨维、德雷和维尔·埃贝宁{E} 伊贝雷琴,数学。Ann..Mathematische Annalen,115115-129(1938)·Zbl 0017.23003号 ·doi:10.1007/BF01448930 [35] 赫尔佐格,J“{u} rgen公司;Hibi,Takayuki,离散多矩阵,代数组合学杂志。代数组合学杂志。《国际期刊》,16,239-268(2002)·Zbl 1012.05046号 ·doi:10.1023/A:1021852421716 [36] Holtz,Olga,{\(M\)}-矩阵满足{N} 埃顿不平等,Proc。阿默尔。数学。Soc…美国会议记录。数学。《社会学杂志》,133711-717(2005)·Zbl 1067.15018号 ·doi:10.1090/S0002-9939-04-07576-8 [37] 罗杰·霍恩(Roger A.Horn)。;查尔斯·约翰逊(Charles R.Johnson),矩阵分析专题,viii+607页(1994)·Zbl 080115001号 [38] 嗯,June,组合应用{H} 奥吉-{R} 伊曼关系。会议记录{一} 国际性的 {C} 女歌手第页,共页{M} 无神论者—{R} 国际奥委会德{J} 阿内罗2018.{伏}醇。{IV}。{一} 被邀请的 {五十} 体系结构, 3093-3111 (2019) ·Zbl 1448.05016号 ·doi:10.1142/9789813272880_0173 [39] 嗯,六月;Katz,Eric,特征多项式的对数压缩性和{B} 阿尔格曼拟阵迷,数学。Ann..Mathematische Annalen,354,1103-1116(2012)·Zbl 1258.05021号 ·doi:10.1007/s00208-011-0777-6 [40] 嗯,六月;Schr“oter,Benjamin;Wang,Botong,字段和拟阵的相关界(2018) [41] 嗯,六月;王,伯通,点、线、面等的枚举,数学学报。。《数学学报》,218297-317(2017)·Zbl 1386.05021号 ·doi:10.4310/ACTA.2017.v218.n2.a2 [42] 嗯,六月;雅各布·P·马塞恩。;卡罗拉·梅斯·阿罗斯;St.Dizier,Avery,对数凹度{S} 丘尔和相关多项式(2019) [43] Kahn,Jeff,《配对的常态法则》,Combinatorica。组合数学。《组合数学与计算理论国际期刊》,20,339-391(2000)·Zbl 0963.05111号 ·doi:10.1007/PL00009835 [44] Kahn,J。;Neiman,M.,负相关和对数压缩,随机结构算法。随机结构与算法,37367-388(2010)·兹比尔1211.62098 ·doi:10.1002/rsa.20292 [45] Kahn,J。;Neiman,M.,上测度的强对数压缩性{B} 乌菜代数,J.组合理论。组合理论杂志。A系列,1181749-1760(2011)·Zbl 1227.60005号 ·doi:10.1016/j.jcta.2011.02.007 [46] 塞缪尔·卡林(Samuel Karlin),Total Positiity.{V}醇。{I},xii+576页(1968年)·doi:10.1017/S001309150009305 [47] 小林,Yusuke;Kazuo Murota;Tanaka,Ken'ichiro,关于{M} -凸面关于跳跃系统的函数,SIAM J.离散数学。。SIAM离散数学杂志,21107-129(2007)·Zbl 1144.90015号 ·doi:10.1137/060652841 [48] 罗伯特·拉扎斯菲尔德(Robert Lazarsfeld),《代数几何中的正定性》(Positivity in Algebraic Geometry){I}。经典设置:线束和线性级数,Ergeb。数学。格伦茨盖布。,48,xviii+387页(2004)·Zbl 1093.14501号 ·数字对象标识代码:10.1007/978-3-642-18808-4 [49] Lenz,Matthias,可代表的矩阵复合体的{\(f\)}-向量是对数凹的,应用中的高级。数学。。应用数学进展,51,543-545(2013)·Zbl 1301.05382号 ·doi:10.1016/j.aam.2013.07.001 [50] Elliott H.Lieb。;艾伦·D·索卡尔将军{五十} ee公司-{Y} 英国单组分和多组分铁磁体定理,Comm.Math。物理。。数学物理通信,80153-179(1981)·doi:10.1007/BF01213009文件 [51] Liggett,Thomas M.,《超对数凹序列和负相关性》,J.Combin,理论Ser。组合理论杂志。A系列,79,315-325(1997)·Zbl 0888.60013号 ·doi:10.1006/jcta.1997.2790 [52] 托马斯·利格特(Thomas M.Liggett),《连续时间》(Continuous Time){M} 阿尔科夫过程。简介,Grad。数学研究生。,113,xii+271页(2010年)·Zbl 1205.60002号 ·doi:10.1090/gsm/113 [53] 麦克拉根,戴安;伯恩德·斯图尔姆费尔斯(Bernd Sturmfels),《热带几何导论》(Introduction to Tropical Geometry),毕业。数学研究生。,161,xii+363页(2015)·Zbl 1321.14048号 ·doi:10.1090/gsm/161 [54] Mahoney,Carolyn,关于一类拟阵的独立集数的单峰性,J.Combin。理论系列。组合理论杂志。B系列,39,77-85(1985)·Zbl 0554.05016号 ·doi:10.1016/0095-8956(85)90038-3 [55] Marker,David,模型理论。导论,毕业生。数学课文。,217,viii+342页(2002年)·Zbl 1003.03034号 [56] Mason,J.H.,《拟阵:单峰猜想和{M} 奥茨金的定理。组合数学,207-220(1972) [57] Menon,K.V.,关于对数凹序列的卷积,Proc。阿默尔。数学。Soc…美国会议记录。数学。Soc.,23,439-441(1969)·Zbl 0193.02302号 ·doi:10.2307/2037189 [58] Murota,Kazuo,离散凸分析,SIAM Monogr。离散数学。申请。,xxii+389页(2003)·Zbl 1029.90055号 ·数字对象标识代码:10.1137/1.9780898718508 [59] Nuij,Wim,关于双曲多项式的一个注记,数学。扫描。。《斯堪的纳维亚数学》,23,69-72(1968)·Zbl 0189.40803号 ·doi:10.7146/math.scanda.a-10898 [60] Oxley,James,Matroid Theory,牛津大学毕业生。数学课文。,21,xiv+684页(2011年)·Zbl 1254.05002号 ·doi:10.1093/acprof:oso/9780198566946.0001 [61] 罗宾,佩曼特尔,走向负依赖理论。平衡和非平衡统计物理中的概率技术,J.数学。物理。。数学物理杂志,411371-1390(2000)·Zbl 1052.62518号 ·doi:10.1063/1.533200 [62] Pemantle,Robin,组合数学和概率中的双曲性和稳定多项式。数学的最新发展,2011,57-123(2012)·兹比尔1316.62078 ·doi:10.4310/CDM.2011.v2011.n1.a2 [63] Postnikov、Alexander、Permuthodrea、associahedra和beyond,《国际数学》。Res.不。IMRN。国际数学研究通告。IMRN,1026-1106(2009)·Zbl 1162.52007年 ·doi:10.1093/imrn/rnn153 [64] Schneider,Rolf,《凸体:{B} 运行-{M} 因科沃斯基理论,数学百科全书。申请。,151,xxii+736页(2014)·Zbl 1287.52001号 ·doi:10.1017/CBO9781139003858 [65] Schoenberg,I.J.,度量空间与正定函数,Trans。阿默尔。数学。美国证券交易所交易。数学。《社会学杂志》,第44期,第522-536页(1938年)·Zbl 0019.41502号 ·doi:10.2307/1989894 [66] Serre、Denis、Matrices、Grad。数学课文。,216,xiv+289页(2010年)·Zbl 1206.15001号 ·doi:10.1007/978-1-4419-7683-3 [67] Seymour,P.,拟阵,超图和最大流最小割定理(1975) [68] 西摩,P.D。;威尔士,D.J.A.,统计力学不等式的组合应用,数学。程序。剑桥菲洛斯。剑桥哲学学会数学学报,77,485-495(1975)·Zbl 0345.05004号 ·文件编号:10.1017/S0305004100051306 [69] Shephard,G.C.,凸集混合体积之间的不等式,Mathematika。马塞马提卡。《纯粹与应用数学杂志》,7125-138(1960)·兹伯利0108.35203 ·doi:10.1112/S0025579300001674 [70] Shioura,Akiyoshi,Matroid秩函数和离散凹性,Jpn。J.Ind.申请。数学。。《日本工业和应用数学杂志》,29535-546(2012)·Zbl 1254.90196号 ·doi:10.1007/s13160-012-0082-0 [71] 阿兰·索卡尔(Alan D.Sokal),《多元{T} 超高速多项式(别名{P} 奥茨模型)。2005年组合数学调查,伦敦数学。Soc.课堂讲稿Ser。,327, 173-226 (2005) ·Zbl 1110.05020号 ·doi:10.1017/CBO9780511734885.009 [72] 斯派尔、大卫·E·霍恩的问题,{五} 英尼科夫曲线和蜂巢锥,杜克数学。《杜克数学杂志》,127395-427(2005)·Zbl 1069.14037号 ·doi:10.1215/S0012-7094-04-12731-0 [73] Timan,A.F。;Vestfrid,I.A.,任何可分离超度量空间都可等距嵌入{\(l\sb{2}\)},Funkttial。分析。我是Prilozhen。。Akademiya Nauk SSSR公司。《滑稽犯罪》,第17卷,第85-86页(1983年)·Zbl 0522.46017号 [74] Wagner,David G.,秩三拟阵是{R} 阿利,电子。J.Combin,《组合数学电子杂志》,12,8-11(2005)·Zbl 1075.05017号 ·数字对象标识代码:10.37236/1975 [75] Wagner,David G.,负相关随机变量和{M} 美国陆军标准化组织拟阵中独立集的猜想。。组合数学年鉴,12,211-239(2008)·Zbl 1145.05003号 ·doi:10.1007/s00026-008-0348-z [76] Wagner,David G.,《多元稳定多项式:理论与应用》,布尔。阿默尔。数学。社会(N.S.)。阿默尔。数学。Soc.公告。新系列,48,53-84(2011)·Zbl 1207.32006号 ·doi:10.1090/S0273-0979-2010-01321-5 [77] 威尔士,D.J.A.,《拟阵理论》,L.M.S.专著,8,xi+433页(1976)·Zbl 0343.05002号 [78] 赵,崔奎,拟阵猜想,内蒙古大学学报。内蒙古大学学报。紫染咳血班。内蒙古大学学报。内蒙古大学学报。《自然科学》,16,321-326(1985)·Zbl 1333.05070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。