Monomial ideals induced by permutations avoiding patterns

被引:1
|
作者
Kumar, Ajay [1 ]
Kumar, Chanchal [2 ]
机构
[1] DAV Univ, Jalandhar 144012, Punjab, India
[2] IISER Mohali, Sect 81, Mohali 140306, Punjab, India
来源
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 2019年 / 129卷 / 01期
关键词
Permutations avoiding patterns; cellular resolutions; standard monomials; parking functions;
D O I
10.1007/s12044-018-0453-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S (or T) be the set of permutations of [n]={1,...,n} avoiding 123 and 132 patterns (or avoiding 123, 132 and 213 patterns). The monomial ideals IS=x sigma=i=1nxi sigma(i):sigma S and IT=x sigma:sigma T in the polynomial ring R=k[x1,...,xn] over a field k have many interesting properties. The Alexander dual IS[n] of IS with respect to n=(n,...,n) has the minimal cellular resolution supported on the order complex (sigma n) of a poset sigma n. The Alexander dual IT[n] also has the minimal cellular resolution supported on the order complex (sigma similar to n) of a poset sigma similar to n. The number of standard monomials of the Artinian quotient RIS[n] is given by the number of irreducible (or indecomposable) permutations of [n+1], while the number of standard monomials of the Artinian quotient RIT[n] is given by the number of permutations of [n+1] having no substring {l,l+1}.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns
    Janson, Svante
    ALGORITHMICA, 2020, 82 (03) : 616 - 641
  • [22] Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns
    Svante Janson
    Algorithmica, 2020, 82 : 616 - 641
  • [23] Superficial ideals for monomial ideals
    Rajaee, Saeed
    Nasernejad, Mehrdad
    Al-Ayyoub, Ibrahim
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (06)
  • [24] Multiplier ideals of monomial ideals
    Howald, JA
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (07) : 2665 - 2671
  • [25] Monomial ideals
    Shakin D.
    Journal of Mathematical Sciences, 2007, 142 (4) : 2302 - 2366
  • [26] Monomial ideals via square-free monomial ideals
    Faridi, S
    Commutative Algebra: Geometric, Homological, Combinatorial and Computational Aspects, 2006, 244 : 85 - 114
  • [27] Permutations Avoiding Certain Partially-ordered Patterns
    Yap, Kai Ting Keshia
    Wehlau, David
    Zaguia, Imed
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [28] Cycles in the graph of overlapping permutations avoiding barred patterns
    Qin, Guizhi
    Yan, Sherry H. F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [29] Permutations avoiding sets of patterns with long monotone subsequences
    Bona, Miklos
    Pantone, Jay
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 116 : 130 - 138
  • [30] Avoiding patterns of length three in compositions and multiset permutations
    Heubach, S
    Mansour, T
    ADVANCES IN APPLIED MATHEMATICS, 2006, 36 (02) : 156 - 174