×
佐藤村井;长冈、高弘;Akiko Yazawa

拟阵生成多项式的对数压缩性的严格性。 （英语） Zbl 1464.05035号

J.库姆。理论，Ser。A类 181，文章ID 105351，22 p.（2021）.
小结：最近，它被证明了N.阿纳里等【“对数-余弦多项式、熵和拟阵基数计算的确定性近似算法”，摘自：第59届IEEE计算机科学基础研讨会论文集，2018年FOCS，2018年10月7日至9日，法国巴黎。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。35–46 (2018;doi:10.1109/FOCS.2018.00013)],N.阿纳里等[“对数压缩多项式III:拟阵独立集的梅森超对数压缩猜想”，预印本，arXiv：1811.01600]和P.Brändén和J.嗯[“Potts模型配分函数的Hodge-Riemann关系”，预印本，arXiv公司：1811.01696]对于任何拟阵（M），其基生成多项式和独立集生成多项式在正正值上是对数凹的。利用这些，他们得到了拟阵上的一些组合不等式，包括强Mason猜想的解。本文研究了这些多项式的对数压缩性的严格性，并确定了这些组合不等式中等式成立的条件。我们还考虑了我们的结果对拟阵的态射的推广。

引用于三文件

MSC公司：

05B35号 拟阵和几何格的组合方面
13E10号 交换Artinian环和模，有限维代数
14T15段 热带品种的组合
52 B40码 凸几何中的拟阵（在凸多面体、组合结构中的凸性等背景下的实现）

关键词：

拟阵;独立集;梅森猜想;洛伦兹多项式;Hodge-Riemann关系;拟阵的态射
PDF格式BibTeX公司 XML格式引用
\textit{S.Murai}等人，J.Comb。理论，Ser。A 181，文章ID 105351，22 p.（2021；Zbl 1464.05035）
全文： 内政部 arXiv公司

参考文献：

[1] 阿迪普拉西托，K。；哈，J。；Katz，E.，组合几何的霍奇理论，《数学年鉴》。(2), 188, 381-452 (2018) ·Zbl 1442.14194号
[2] 阿纳里，N。；奥维斯·加兰，S。；Vinzant，C.，对数压缩多项式、熵和拟阵基数计算的确定近似算法，（第59届IEEE计算机科学基础研讨会。第59届计算机科学基础IEEE研讨会，FOCS 2018（2018），IEEE计算机学会：IEEE计算机协会，加利福尼亚州洛斯阿拉米托斯），35-46
[3] 阿纳里，北。；刘凯。；奥维斯·加兰，S。；Vinzant，C.，对数凹多项式II：拟阵的高维行走和计数基的FPRAS·Zbl 1433.68606号
[4] 阿纳里，N。；刘凯。；奥维斯·加兰，S。；Vinzant，C.，对数压缩多项式III:Mason关于独立拟阵集的超对数压缩猜想
[5] 布伦丹，P。；Potts模型配分函数的Hodge-Riemann关系
[6] 布伦丹，P。；哈，J.，洛伦兹多项式·Zbl 1454.52013年
[7] Choe，Y。；Oxley，J。；Sokal，A。；Wagner，D.，具有半平面性质的齐次多元多项式，Adv.Appl。数学。，32, 1-2, 88-187 (2004) ·Zbl 1054.05024号
[8] 欧洲药典，C。；Huh，J.，拟阵形态的对数凹性，高级数学。，367，第107094条pp.（2020）·Zbl 1437.05039号
[9] Gurvits，L.，《关于多元类牛顿不等式》，（组合数学进展（2009），施普林格：施普林格-柏林），61-78·兹比尔1196.26020
[10] 哈，J。；Schröter，B。；Wang，B.，字段和拟阵的相关界·Zbl 1485.05023号
[11] 哈，J。；Wang，B.，点、线、平面等的枚举，《数学学报》。，218, 297-317 (2017) ·Zbl 1386.05021号
[12] Maeno，T。；Numata，Y.，Sperner性质和与拟阵相关的有限维Gorenstein代数，J.Commut。代数，8，4，549-570（2016）·Zbl 1360.13048号
[13] Maeno，T。；Watanabe，J.，Artinian Gorenstein代数的Lefschetz元和齐次多项式的Hessian，Ill.J.数学。，53591-603（2009年）·Zbl 1200.13031号
[14] 长冈，T。；Yazawa，A.，Kirchhoff多项式的严格对数压缩性及其对强Lefschetz性质的应用
[15] Oxley，J.，《矩阵理论》，牛津大学数学研究生教材，第21卷（2011），牛津大学出版社：牛津大学出版社·Zbl 1254.05002号
[16] Yazawa，A.，完全和完全二部图的Hessians及其对强Lefschetz性质的应用
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。