Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

STRONG SHELLABILITY OF SIMPLICIAL COMPLEXES

  • Guo, Jin (College of Information Science and Technology Hainan University) ;
  • Shen, Yi-Huang (Wu Wen-Tsun Key Laboratory of Mathematics of CAS and School of Mathematical Sciences University of Science and Technology of China) ;
  • Wu, Tongsuo (College of Mathematical Sciences Shanghai Jiaotong University)
  • Received : 2018.12.05
  • Accepted : 2019.01.24
  • Published : 2019.11.01
Download PDF
⟨ Previous Next ⟩

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.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China, Hainan Association for Science and Technology, NSF of Shanghai

References

  1. I. Anwar, Z. Raza, and A. Kashif, Spanning simplicial complexes of uni-cyclic graphs, Algebra Colloq. 22 (2015), no. 4, 707-710. https://doi.org/10.1142/S1005386715000590
  2. A. Bjorner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), no. 1, 159-183. https://doi.org/10.2307/1999881
  3. A. Bjorner and M. L. Wachs, Shellable nonpure complexes and posets. I, Trans. Amer. Math. Soc. 348 (1996), no. 4, 1299-1327. https://doi.org/10.1090/S0002-9947-96-01534-6
  4. A. Bjorner and M. L. Wachs, Shellable nonpure complexes and posets. II, Trans. Amer. Math. Soc. 349 (1997), no. 10, 3945-3975. https://doi.org/10.1090/S0002-9947-97-01838-2
  5. J. Guo, Y.-H. Shen, and T. Wu, Edgewise strongly shellable clutters, J. Algebra Appl. 17 (2018), no. 1, 1850018, 19 pp. https://doi.org/10.1142/S0219498818500184
  6. M. Hachimori and K. Kashiwabara, Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness, J. Combin. Theory Ser. A 118 (2011), no. 5, 1608-1623. https://doi.org/10.1016/j.jcta.2011.01.011
  7. M. Hachimori and K. Kashiwabara, Hereditary-shellable simplicial complexes, 2014. http://www.sk.tsukuba.ac.jp/-hachi/archives/ots-free.pdf
  8. J. Herzog and T. Hibi, Monomial Ideals, Graduate Texts in Mathematics, 260, Springer-Verlag London, Ltd., London, 2011. https://doi.org/10.1007/978-0-85729-106-6
  9. M. Kokubo and T. Hibi, Weakly polymatroidal ideals, Algebra Colloq. 13 (2006), no. 4, 711-720. https://doi.org/10.1142/S1005386706000666
  10. F. Mohammadi, Powers of the vertex cover ideal of a chordal graph, Comm. Algebra 39 (2011), no. 10, 3753-3764. https://doi.org/10.1080/00927872.2010.512582
  11. S. Moradi and F. Khosh-Ahang, Expansion of a simplicial complex, J. Algebra Appl. 15 (2016), no. 1, 1650004, 15 pp. https://doi.org/10.1142/S0219498816500043
  12. S. Moriyama, Deciding shellability of simplicial complexes with h-assignments, IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E94A (2011), 1238-1241. https://doi.org/10.1587/transfun.E94.A.1238
  13. J. Oxley, Matroid Theory, second edition, Oxford Graduate Texts in Mathematics, 21, Oxford University Press, Oxford, 2011. https://doi.org/10.1093/acprof:oso/9780198566946.001.0001
  14. J. S. Provan and L. J. Billera, Decompositions of simplicial complexes related to di-ameters of convex polyhedra, Math. Oper. Res. 5 (1980), no. 4, 576-594. https://doi.org/10.1287/moor.5.4.576
  15. R. Rahmati-Asghar and S. Moradi, On the Stanley-Reisner ideal of an expanded sim-plicial complex, Manuscripta Math. 150 (2016), no. 3-4, 533-545. https://doi.org/10.1007/s00229-016-0822-6
  16. R. P. Stanley, Combinatorics and Commutative Algebra, second edition, Progress in Mathematics, 41, Birkhauser Boston, Inc., Boston, MA, 1996.
  17. X. Zheng, Resolutions of facet ideals, Comm. Algebra 32 (2004), no. 6, 2301-2324. https://doi.org/10.1081/AGB-120037222