×
格里戈里·布莱克曼;辛恩，雷纳

图的最大似然阈值和一般完成秩。 （英语） Zbl 1405.14132号

离散计算。地理。 61，第2号，303-324（2019）。
摘要：高斯图形模型中最大似然估计器以概率1存在的最小观测次数称为基础图的最大似然阈值\（G\）。自然代数松弛是由C.乌勒【Ann.Stat.40，No.1，238–261（2012；Zbl 1246.62140号)]. 我们证明了最大似然阈值和一般完成秩在团和下的表现是相同的，这给我们提供了这些不变量在其上重合的大族图。另一方面，我们确定了完全二部图（K_{m，n}）的两个不变量，并证明了对于（m）和（n）的一些选择，这两个参数可能相差很远。特别是，这给出了最大似然阈值和一般完成秩不一致的图的第一个示例。

引用于三文件

MSC公司：

14第05页 实代数集
14第25页 实代数簇的拓扑
62A09号 统计学中的图形方法
52C25型 结构的刚度和灵活性（离散几何方面）

关键词：

对称矩阵补全;一般等级;最大似然估计;图形模型;刚性;应力

引文：

Zbl 1246.62140号

软件：

HdBCS公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Blekherman}和\textit{R.Sinn}，离散计算。地理。61，No.2，303--324（2019；Zbl 1405.14132）
全文： 内政部 arXiv公司

参考文献：

[1] Agler，J.，Helton，J.W.，McCullough，S.，Rodman，L.：具有给定稀疏模式的半正定矩阵。线性代数应用。107, 101-149 (1988) ·Zbl 0655.15016号 ·doi:10.1016/0024-3795（88）90240-6
[2] Barvinok，A.：凸性课程。数学研究生课程，第54卷。美国数学学会，普罗维登斯（2002）·Zbl 1014.52001年
[3] Ben-David，E.：图的高斯秩的尖锐上界和下界。《多元分析杂志》。139, 207-218 (2015) ·兹比尔1328.62326 ·doi:10.1016/j.jmva.2015.03.004
[4] Bernstein，D.I.：完成树指标和等级2矩阵（2016年）。arXiv:1612.06797号·Zbl 1391.14119号
[5] 布莱克曼：积极的戈伦斯坦理想。程序。美国数学。Soc.143（1），69-86（2015）·Zbl 1453.14129号 ·doi:10.1090/S0002-9939-2014-12253-2
[6] Blekherman，G.，Sinn，R.，Velasco，M.：平方和梦想自由分辨率吗？SIAM J.应用。代数几何。1(1), 175-199 (2017) ·兹比尔1401.14225 ·doi:10.1137/16M1084560
[7] Bolker，E.D.，Roth，B.：二部图什么时候是刚性框架？太平洋数学杂志。90(1), 27-44 (1980) ·Zbl 0407.05078号 ·doi:10.2140/pjm.1980.90.27
[8] Buhl，S.L.：关于图形高斯模型最大似然估计的存在性。扫描。《美国联邦法律大全》第20卷第3期，第263-270页（1993年）·Zbl 0778.62046号
[9] Choi，M.D.，Lam，T.Y.，Reznick，B.：实多项式的平方和。收录：Jacob，W.，Rosenberg，A.（编辑）\[KK\]-理论与代数几何：与二次型和除法代数的联系（加州圣巴巴拉，1992）。《纯粹数学研讨会论文集》，第58卷，第103-126页。美国数学学会，普罗维登斯（1995）·Zbl 0821.11028号
[10] Chua，L.，Plaumann，D.，Sinn，R.，Vinzant，C.：革兰氏染色法（2016）。arXiv:1608.00234·Zbl 1390.14176号
[11] Dempster，A.P.：协方差选择。生物统计学28（1），157-175（1972）·doi:10.2307/2528966
[12] Diestel，R.：图论。数学研究生教材，第173卷，第2版。施普林格，纽约（2000年）·Zbl 0945.05002号
[13] Dobra，A.，Hans，C.，Jones，B.，Nevins，J.R.，Yao，G.，West，M.：探索基因表达数据的稀疏图形模型。《多元分析杂志》。90(1), 196-212 (2004) ·Zbl 1047.62104号 ·doi:10.1016/j.jmva.2004.02.009
[14] Eisenbud，D.，Green，M.，Hulek，K.，Popescu，S.：最小程度的小方案和变化。美国数学杂志。128(6), 1363-1389 (2006) ·兹伯利1108.14042 ·doi:10.1353/ajm.2006.0043
[15] Flenner，H.，O'Carroll，L.，Vogel，W.：连接和交叉。施普林格数学专著。柏林施普林格（1999）·Zbl 0939.14003号 ·doi:10.1007/978-3-662-03817-8
[16] Grone，R.，Johnson，C.R.，de Sá，E.M.，Wolkowicz，H.：部分厄米矩阵的正定完备。线性代数应用。58, 109-124 (1984) ·Zbl 0547.15011号 ·doi:10.1016/0024-3795（84）90207-6
[17] Grone，R.，Pierce，S.：极值二分矩阵。线性代数应用。13139-50（1990年）·兹比尔07411.05049 ·doi:10.1016/0024-3795（90）90373-K
[18] Gross，E.，Sullivant，S.：图的最大似然阈值（2014）。arXiv:1404.6989（出现在伯努利）·Zbl 1426.62167号
[19] Harris，J.：代数几何。数学研究生课文。施普林格，纽约（1995）
[20] Hartshorne，R.：代数几何。数学研究生教材，第52卷。施普林格，纽约（1977）·兹伯利0367.14001 ·doi:10.1007/978-1-4757-3849-0
[21] Johnson，C.R.，McKee，T.A.：循环可完成图的结构条件。离散数学。159(1-3), 155-160 (1996) ·Zbl 0861.05052号 ·doi:10.1016/0012-365X（95）00107-8
[22] Krumsiek，J.、Suhre，K.、Illig，T.、Adamski，J.和Theis，F.J.：高斯图形建模从高通量代谢组学数据重建路径反应。BMC系统。生物学5（1），21（2011）·doi:10.1186/1752-0509-5-21
[23] Laurent，M.：关于图的稀疏阶及其弦性的不足。组合数学21（4），543-570（2001）·Zbl 0989.05073号 ·doi:10.1007/s004930100012
[24] 洛朗，M。；玻璃体炎，A。；Mahjoub，AR（编辑）；等。，图的Gram维数，No.7422，356-367（2012），海德堡·Zbl 1370.05196号 ·数字对象标识代码：10.1007/978-3-642-32147-4_32
[25] Lauritzen，S.L.：图形模型。牛津统计科学系列，第17卷。牛津大学出版社，纽约（1996）·Zbl 0907.62001
[26] Nevo，E.：关于图的嵌入性和重音。组合数学27（4），465-472（2007）·Zbl 1157.05331号 ·doi:10.1007/s00493-007-2168-x
[27] Raymond，J.-L.：Rd.结构中完全二部图的一般刚性。白杨。10, 57-62 (1984) ·Zbl 0548.51016号
[28] Schäfer，J.，Strimmer，K.：推断大规模基因关联网络的经验贝叶斯方法。生物信息学21（6），754-764（2005）·doi:10.1093/生物信息系统/bti062
[29] Uhler，C.：高斯图形模型中最大似然估计的几何。Ann.Stat.40（1），238-261（2012）·Zbl 1246.62140号 ·doi:10.1214/11-AOS957
[30] Whittaker，J.：应用多元统计中的图形模型。概率与数理统计中的威利级数：概率和数理统计。奇切斯特·威利（1990）·Zbl 0732.62056号
[31] Zhang，F.（编辑）：Schur补语及其应用。数值方法和算法，第4卷。施普林格，纽约（2005）·Zbl 1075.15002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。