Decomposable clutters and a generalization of Simon's conjecture

被引:8
|
作者
Bigdeli, Mina [1 ]
Pour, Ali Akbar Yazdan [2 ]
Zaare-Nahandi, Rashid [2 ]
机构
[1] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
[2] Inst Adv Studies Basic Sci, Dept Math, POB 45195-1159, Zanjan, Iran
关键词
Chordal clutter; Decomposable clutter; Linear resolution; Linear quotients; Shellable simplicial complex; DECOMPOSITIONS; CHORDALITY; COMPLEXES; IDEALS; GRAPHS;
D O I
10.1016/j.jalgebra.2019.03.037
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Each (equigenerated) squarefree monomial ideal in the polynomial ring S = K[x(1), ... , x(n)] represents a family of subsets of [n], called a (uniform) clutter. In this paper, we introduce a class of uniform clutters, called decomposable clutters, whose associated ideal has linear quotients and hence linear resolution over all fields. We show that chordality of these clutters guarantees the correctness of a conjecture raised by R.S. Simon [23] on extendable shellebility of d-skeletons of a simplex <[n]>, for all d. We then prove this conjecture for d >= n - 3. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:102 / 124
页数:23
相关论文
共 50 条
  • [1] Chordality of clutters with vertex decomposable dual and ascent of clutters
    Nikseresht, Ashkan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 168 : 318 - 337
  • [2] On Simon's Conjecture
    Gitik, Rita
    CONTEMPORARY MATHEMATICS, 2022, 3 (01): : 30 - 33
  • [3] A GENERALIZATION OF MURAI'S CONJECTURE
    Liu, Yanjun
    Willems, Wolfgang
    Xiong, Huan
    OSAKA JOURNAL OF MATHEMATICS, 2024, 61 (01) : 107 - 119
  • [4] A generalization of Kneser's conjecture
    Hajiabolhassan, Hossein
    DISCRETE MATHEMATICS, 2011, 311 (23-24) : 2663 - 2668
  • [5] On a generalization of Artin's conjecture
    Franc, Cameron
    Murty, M. Ram
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2008, 4 (04) : 1279 - 1290
  • [6] A Generalization of Graham's Conjecture
    Guan, Huanhuan
    Yuan, Pingzhi
    Zeng, Xiangneng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [7] A generalization of Geroch's conjecture
    Brendle, Simon
    Hirsch, Sven
    Johne, Florian
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2024, 77 (01) : 441 - 456
  • [8] A Generalization of Duflo's Conjecture
    Zhang, Hongfeng
    JOURNAL OF LIE THEORY, 2022, 32 (02) : 519 - 552
  • [9] A generalization of Tuza's conjecture
    Aharoni, Ron
    Zerbib, Shira
    JOURNAL OF GRAPH THEORY, 2020, 94 (03) : 445 - 462
  • [10] ON A GENERALIZATION OF LITTLEWOOD'S CONJECTURE
    Shapira, Uri
    JOURNAL OF MODERN DYNAMICS, 2009, 3 (03) : 457 - 477