Betti Numbers of Cut Ideals of Trees

被引:0
作者
Potka, Samu [1 ]
Sarmiento, Camilo [2 ]
机构
[1] Aalto Univ, Dept Math & Syst Anal, FI-00076 Aalto, Finland
[2] Max Planck Inst Math Sci, Inselstr 22, DE-04109 Leipzig, Germany
关键词
Betti numbers; cut ideals; tree graphs;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Cut ideals, introduced by Sturmfels and Sullivant, are used in phylogenetics and algebraic statistics. We study the minimal free resolutions of cut ideals of tree graphs. By employing basic methods from combinatorial topology, we obtain upper bounds for the Betti numbers of this type of ideals. These take the form of simple formulas on the number of vertices, which arise from the enumeration of induced subgraphs of certain incomparability graphs associated to the edge sets of trees.
引用
收藏
页码:108 / 117
页数:10
相关论文
共 9 条
[1]  
4ti2 team, 4TI2 SOFTW PACK ALG
[2]  
Engstrom A., 2009, ELECT J COMB ELECT J COMB, V16, P24
[3]   Cut Ideals of K4-Minor Free Graphs Are Generated by Quadrics [J].
Engstrom, Alexander .
MICHIGAN MATHEMATICAL JOURNAL, 2011, 60 (03) :705-714
[4]  
Miller E., 2005, GRAD TEXT M, V227
[5]   PROPERTIES OF CUT IDEALS ASSOCIATED TO RING GRAPHS [J].
Nagel, Uwe ;
Petrovic, Sonja .
JOURNAL OF COMMUTATIVE ALGEBRA, 2009, 1 (03) :547-565
[6]  
Potka S., PYTHON SCRIPT COMPUT
[7]  
Stillman M.E., MACAULAY2 SOFTWARE S
[8]  
Sturmfels B., 1996, U LECT SERIES, V8, P162
[9]   Toric geometry of cuts and splits [J].
Sturmfels, Bernd ;
Sullivant, Seth .
MICHIGAN MATHEMATICAL JOURNAL, 2008, 57 :689-709