×

Chordality、(d\)-可折叠性和分量线性理想。 (英语) Zbl 1439.13053号

设\(K\)是一个域,\(S=K[x_1,\ldots,x_n]\)和\(\Gamma\)是\([n]=\{1,\ldot,n\}上的单形复数Fröberg的著名定理,即图\(G\)的边理想具有线性分辨率当且仅当(G)的补码是弦图。弦图在高维上有几种推广,例如类似于弗罗贝格定理的陈述在更高的维度上成立,至少是片面的。一个这样的本文考虑的泛化在[M.比格德利等,J.Comb。理论,Ser。A 145、129–149(2017年;Zbl 1355.05285号)]. 这一概念是根据杂波引入的。在本文中,作者将视角转向单纯复合体,揭示了单纯复合体的弦性和溃散性之间的强烈关系,并利用这种关系来研究弦复合体。
更具体地说,当由Gamma的所有面组成的均匀杂波在上述论文意义上是弦时,简单复数(Gamma)是弦。另外,当(Gamma)为所有(d\geq 1)的弦时,称为弦。它们证明了如果\(\Gamma\)是\(d\)-可折叠的,那么它是\(t\)-所有弦(t\geq d\)。现在让\(\Delta_d(\Gamma)\)是一个单纯形复形,它包含大小最多为\(d\)的\([n]\)的所有子集,并且其\(d\)-面与\(\Gamma\)的\(d\)-面完全相同,并且其中大小大于\(d+1\)的\([n]\)的子集是面当且仅当其所有子集都是面。这个复合体称为\(\Gamma\)的\(d\)-闭包,如果\(\Gamma=\Delta_d(\Gamma)\),那么\(\伽玛\)称为\。证明了如果\(\Gamma\)是一个\(d\)-闭包,那么\(\Gamma\)就是\(d\\)-弦当且仅当它是弦时才可折叠。作者利用这个关系表明弦复合体的所有诱导子复合体都是弦的。
(\Gamma\)的面\(E\)称为自由面,如果它正好包含在\(\Gamma\)的一个面中。自由面是关键(d)弦和(d)可折叠复合体的定义。假设(I=I_\Gamma)是\(\Gamma\)的Stanley-Reisner理想,而\(E)是\的自由面。本文定理4.5表明,理想(I+(x_E)和(I\)的大多数分次Betti数是相同的,其中(x_E=prod_{I\ in E}x_I\)。此外,如果\(I)的所有最小生成元都有度\(\leq|E|+1\),那么\(I\)和\(I+(x_mx_E|m\ in A)\)的大多数分次Betti数都是相同的,其中\(A\)是\([n]\setminus E\)的某个子集。因此,他们推断,如果(Gamma)是弦,那么(I)是分量线性的。这之前只有在等价生成\(I\)时才知道。最后,作者考虑了某些类的分量线性理想,并证明它们来自弦复形。

MSC公司:

13层55 由单项式理想定义的交换环;斯坦利·雷斯纳面环;单纯复形
05E45型 单纯复形的组合方面
2013年02月 Syzygies、分解、复数和交换环
05E40型 交换代数的组合方面
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿迪普拉西托,K。;Benedetti,B。;Lutz,F.H.,可折叠复数和随机离散Morse理论的极值示例,离散计算。地理。,57, 4, 824-853 (2017) ·Zbl 1365.05305号
[2] 阿迪普拉西托,K.A。;内沃,E。;Samper,J.A.,《高级弦长:从图形到复数》,Proc。美国数学。Soc.,144,8,3317-3329(2016)·Zbl 1336.05149号
[3] Aramova,A。;赫尔佐格,J。;Hibi,T.,无平方lexsegment理想,数学。Z.,228,2,353-378(1998)·Zbl 0914.13007号
[4] E.Babson,A.A.Yazdan Pour,私人通信,2017年。
[5] 比格德利,M。;赫尔佐格,J。;Yazdan Pour,A.A。;Zaare-Nahandi,R.,《单纯形阶和弦律》,J.代数梳。,45, 4, 1021-1039 (2017) ·Zbl 1436.13028号
[6] 比格德利,M。;Yazdan Pour,A.A。;Zaare-Nahandi,R.,《归约过程下Betti数的稳定性:朝向杂波的弦性》,J.Comb。理论,Ser。A、 145129-149(2017)·Zbl 1355.05285号
[7] M.Bigdeli,A.A.Yazdan Pour,简单子聚类的多级最小分辨率,预印本,2018年·Zbl 1457.13044号
[8] Björner,A。;Wachs,M.,可壳非纯复合物和偏序集I,Trans。美国数学。《社会学杂志》,3481299-1327(1996)·Zbl 0857.05102号
[9] Björner,A。;Wachs,M.,可壳非纯复合物和偏序集II,Trans。美国数学。Soc.,349,10,3945-3975(1997)·Zbl 0886.05126号
[10] Connon,E。;Faridi,S.,弦复形和单项式理想具有线性分辨率的必要条件,J.Comb。理论,Ser。A、 1201714-1731(2013)·Zbl 1314.05240号
[11] Connon,E。;Faridi,S.,特征2中单项式理想具有线性分辨率的标准,电子。J.库姆。,第22、1条第1.63页(2015年)·Zbl 1308.05111号
[12] Cordovil,R。;勒莫斯,M。;Sales,C.,关于单纯拟阵的Dirac定理,Ann.Comb。,13, 53-63 (2009) ·Zbl 1229.05064号
[13] Dirac,G.A.,《关于刚性电路图》,Abh.Math。塞明。汉堡大学。,25, 71-76 (1961) ·Zbl 0098.14703号
[14] Duval,A.,代数移位和顺序Cohen-Macaulay单形复合物,电子。J.库姆。,3、1、第21条pp.(1996年)·Zbl 0883.06003号
[15] 伊贡,J.A。;Reiner,V.,Stanley-Reisner环的分解和Alexander对偶,J.Pure Appl。代数,130,3,265-275(1998)·Zbl 0941.13016号
[16] Emtander,E.,推广弦图的一类超图,数学。扫描。,106, 1, 50-66 (2010) ·Zbl 1183.05053号
[17] Faridi,S.,单纯形树依次为Cohen-Macaulay,J.Pure Appl。代数,190,1-3,121-136(2004)·Zbl 1045.05029号
[18] Fröberg,R.,《关于Stanley-Reisner环》(代数主题,第2部分)。代数专题,第2部分,巴纳赫中心出版物,第26卷(1990年),57-70·Zbl 0741.13006号
[19] Helly,E.,u ber Mengen konvexer Körper mit gemeinschaftlichen Punkten,Jahresber。Dtsch公司。数学-版本,32175-176(1923)
[20] 赫尔佐格,J。;Hibi,T.,分量线性理想,名古屋数学。J.,153,141-153(1999)·Zbl 0930.13018号
[21] 赫尔佐格,J。;Hibi,T.,Cohen-Macaulay多矩阵理想,Eur.J.Comb。,27, 4, 513-517 (2006) ·邮编1095.13008
[22] 赫尔佐格,J。;Hibi,T.,《单项式理想》,GTM,第260卷(2011年),《施普林格:施普林格伦敦》·Zbl 1206.13001号
[23] 赫尔佐格,J。;Sharifan,L.公司。;Varbaro,M.,齐次理想的可能极值Betti数,Proc。美国数学。Soc.,142,6,1875-1891(2014)·Zbl 1291.13022号
[24] 赫尔佐格,J。;Takayama,Y.,《锥体映射分辨率》,《Roos Festschrift》,第2卷。Roos Festschrift,第2卷,Homol。同伦应用。,4, 2, 277-294 (2002) ·Zbl 1028.13008号
[25] Hochster,M.,Cohen-Macaulay环,组合学和单纯形复形,(环理论,II,Proc.Second Conf.,Univ.Ring Theory,II,Process Second Conf.,Univ,Oklahoma,Norman,Okla,1975)。环理论,II,Proc。第二次Conf.,大学环理论,II,Proc。1975年,俄克拉何马州诺曼市俄克拉荷马州大学第二届Conf.,《纯粹与应用讲义》。数学。,第26卷(1977年),《德克尔:德克尔纽约》,171-223·Zbl 0351.13009号
[26] Hoefel,A.,《单调代数中的希尔伯特函数》(2011),达尔豪斯大学,可在
[27] Hoefel,A。;Mermin,J.,Gotzmann无平方理想,Ill.J.数学。,56, 2, 397-414 (2012) ·Zbl 1286.13021号
[28] Kosolv,D.,《组合代数拓扑、数学算法和计算》,第21卷(2008年),施普林格出版社:施普林格-柏林·Zbl 1130.55001号
[29] Lekerkerker,C.G。;Boland,J.C.,用实线上的一组区间表示有限图,Fundam。数学。,51, 45-64 (1962) ·Zbl 0105.17501号
[30] 莫拉莱斯,M。;Nasrollah Nejad,A。;Yazdan Pour,A.A。;Zaare-Nahandi,R.,《具有3线性分辨率的单项式理想》,Ann.Fac。科学。塞尔·图卢兹。6, 23, 4, 877-891 (2014) ·Zbl 1304.13027号
[31] Nikseresht,A.,具有顶点可分解对偶和杂波上升的杂波的Chordality,J.Comb。理论,Ser。A、 168、318-337(2019)·Zbl 1421.05101号
[32] Nikseresht,A。;Zaare Nahandi,R.,从代数的角度谈周期和杂波的弦性的推广,代数讨论,24611(2017)·Zbl 1387.13046号
[33] Provan,J.S。;Billera,L.J.,与凸多面体直径相关的单纯形复合物的分解,数学。操作。研究,5,4,576-594(1980)·Zbl 0457.52005号
[34] Stanley,R.,《组合数学和交换代数》,《数学进展》,第41卷(1996年),Birkhäuser Boston,Inc.:Birkháuser波士顿,Inc.马萨诸塞州波士顿·Zbl 0838.13008号
[35] Tancer,M.,d-溃散性对于\(d\geq 4\),Chic来说是NP-完全的。J.西奥。计算。科学。,第3条pp.(2010)·Zbl 1286.68210号
[36] Van Tuyl,A。;Villarreal,R.H.,Shellable图和序列Cohen-Macaulay二部图,J.Comb。理论,Ser。A、 115、5、799-814(2008)·Zbl 1154.05054号
[37] Wegner,G.,d-坍缩和凸集族的神经,Arch。数学。,26, 1, 317-321 (1975) ·Zbl 0308.52005号
[38] Woodroof,R.,Chordal和顺序Cohen-Macaulay杂乱,电子。J.库姆。,第18、1条,第208页(2011年)·Zbl 1236.05213号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。