On Pattern Avoiding Flattened Set Partitions

被引:0
|
作者
Thomas YHLIU [1 ]
Andy QZHANG [2 ]
机构
[1] Department of Foundation Courses,Southwest Jiaotong University
[2] Center for Combinatorics,LPMC-TJKLC,Nankai
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let Π = B1/B2/… /Bk be any set partition of[n]= {1,2,...,n} satisfying that entries are increasing in each block and blocks are arranged in increasing order of their first entries.Then Callan defined the flattened Π to be the permutation of[n]obtained by erasing the divers between its blocks,and Callan also enumerated the number of set partitions of[n]whose flattening avoids a single3-letter pattern.Mansour posed the question of counting set partitions of[n]whose flattening avoids a pattern of length 4.In this paper,we present the number of set partitions of[n]whose flattening avoids one of the patterns:1234,1243,1324,1342,1423,1432,3142 and 4132.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] On Pattern Avoiding Flattened Set Partitions
    Thomas Y.H.LIU
    Andy Q.ZHANG
    [J]. Acta Mathematica Sinica,English Series, 2015, (12) : 1923 - 1928
  • [2] On Pattern Avoiding Flattened Set Partitions
    Liu, Thomas Y. H.
    Zhang, Andy Q.
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (12) : 1923 - 1928
  • [3] On pattern avoiding flattened set partitions
    Thomas Y. H. Liu
    Andy Q. Zhang
    [J]. Acta Mathematica Sinica, English Series, 2015, 31 : 1923 - 1928
  • [4] On multiple pattern avoiding set partitions
    Jelinek, Vit
    Mansour, Toufik
    Shattuck, Mark
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (02) : 292 - 326
  • [5] Pattern avoidance in "flattened" partitions
    Callan, David
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 4187 - 4191
  • [6] On pattern-avoiding partitions
    Jelinek, Vit
    Mansour, Toufik
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [7] Pattern Avoidance in Set Partitions
    Sagan, Bruce E.
    [J]. ARS COMBINATORIA, 2010, 94 : 79 - 96
  • [8] Counting pattern-avoiding integer partitions
    Jonathan Bloom
    Nathan McNew
    [J]. The Ramanujan Journal, 2021, 55 : 555 - 591
  • [9] Counting pattern-avoiding integer partitions
    Bloom, Jonathan
    McNew, Nathan
    [J]. RAMANUJAN JOURNAL, 2021, 55 (02): : 555 - 591
  • [10] Pattern avoiding partitions and Motzkin left factors
    Mansour, Toufik
    Shattuck, Mark
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (05): : 1121 - 1134