Strong shellability of simplicial complexes
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure strongly shellable complexes. Meanwhile, pure strongly shellable complexes can be characterized by the corresponding codimension one graphs. In addition, we show that the facet ideals of pure strongly shellable complexes have linear quotients.
Abstract
Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure strongly shellable complexes. Meanwhile, pure strongly shellable complexes can be characterized by the corresponding codimension one graphs. In addition, we show that the facet ideals of pure strongly shellable complexes have linear quotients.
참고문헌 (17)
- Imran Anwar, "Spanning Simplicial Complexes of Uni-Cyclic Graphs", Algebra Colloquium, 22(04), pp.707~710 (2015), World Scientific Pub Co Pte Lt[DOI]
- Anders Bjorner, "Shellable and Cohen-Macaulay Partially Ordered Sets", Transactions of the American Mathematical Society, 260(1), pp.159~183 (1980), JSTOR[DOI]
- Anders Björner, "Shellable nonpure complexes and posets. I", Transactions of the American Mathematical Society, 348(04), pp.1299~1328 (1996), American Mathematical Society (AMS)[DOI]
- Anders Björner, "Shellable nonpure complexes and posets. II", Transactions of the American Mathematical Society, 349(10), pp.3945~3976 (1997), American Mathematical Society (AMS)[DOI]
- Jin Guo, "Edgewise strongly shellable clutters", Journal of Algebra and Its Applications, 17(01), pp.1850018~ (2018), World Scientific Pub Co Pte Lt[DOI]
- Masahiro Hachimori, "Obstructions to shellability, partitionability, and sequential Cohen–Macaulayness", Journal of Combinatorial Theory, Series A, 118(5), pp.1608~1623 (2011), Elsevier BV[DOI]
- "Hereditary-shellable simplicial complexes" (2014)[URL]
- J. Herzog, "Monomial Ideals" (2011), Springer-Verlag London, Ltd
- Masako Kokubo, "Weakly Polymatroidal Ideals", Algebra Colloquium, 13(04), pp.711~720 (2012), World Scientific Pub Co Pte Lt[DOI]
- Fatemeh Mohammadi, "Powers of the Vertex Cover Ideal of a Chordal Graph", Communications in Algebra, 39(10), pp.3753~3764 (2011), Informa UK Limited[DOI]
- Somayeh Moradi, "Expansion of a simplicial complex", Journal of Algebra and Its Applications, 15(01), pp.1650004~ (2015), World Scientific Pub Co Pte Lt[DOI]
- S. Moriyama, "Deciding shellability of simplicial complexes with h-assignments", IEICE Trans. Fundam. Electron. Commun. Comput. Sci, E94A, pp.1238~1241 (2011)
- J. Oxley, "Matroid Theory" (2011), Oxford University Press
- J. Scott Provan, "Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra", Mathematics of Operations Research, 5(4), pp.576~594 (1980), Institute for Operations Research and the Management Sciences (INFORMS)[DOI]
- Rahim Rahmati-Asghar, "On the Stanley–Reisner ideal of an expanded simplicial complex", Manuscripta Mathematica, 150(3-4), pp.533~545 (2016), Springer Science and Business Media LLC[DOI]
- R. P. Stanley, "Combinatorics and Commutative Algebra" (1996), Birkhauser Boston, Inc
- Xinxian Zheng, "Resolutions of Facet Ideals", Communications in Algebra, 32(6), pp.2301~2324 (2004), Informa UK Limited[DOI]