On pattern avoiding flattened set partitions

被引:0
|
作者
Thomas Y. H. Liu
Andy Q. Zhang
机构
[1] Southwest Jiaotong University,Department of Foundation Courses
[2] Nankai University,Center for Combinatorics, LPMC
关键词
Set partition; pattern avoidance; flattened partition; 05A05; 05A15;
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 single 3-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.
引用
收藏
页码:1923 / 1928
页数:5
相关论文
共 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 YHLIU
    Andy QZHANG
    [J]. ActaMathematicaSinica., 2015, 31 (12) - 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