Restricted Stirling Permutations

被引：1
|
作者：
Callan, David [1 ]
Ma, Shi-Mei [2 ]
Mansour, Toufik [3 ]
机构：
[1] Univ Wisconsin, Dept Stat, Madison, WI 53706 USA
[2] Northeastern Univ Qinhuangdao, Sch Math & Stat, Qinhuangdao 066004, Hebei, Peoples R China
[3] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2016年 / 20卷 / 05期
关键词：
Stirling permutations; Plateaus; Pattern avoidance; MULTISET PERMUTATIONS; POLYNOMIALS; AVOIDANCE; PATTERNS; TREES;
D O I：
10.11650/tjm.20.2016.6717
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we study the generating functions for the number of pattern restricted Stirling permutations with a given number of plateaus, descents and ascents. Properties of the generating functions, including symmetric properties and explicit formulas are studied. Combinatorial explanations are given for some equidistributions.
引用
收藏
页码：957 / 978
页数：22
相关论文
共 50 条
  • [1] Pattern restricted quasi-Stirling permutations
    Archer, Kassie
    Gregory, Adam
    Pennington, Bryan
    Slayden, Stephanie
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 389 - 407
  • [2] Enumeration formulae for pattern restricted Stirling permutations
    Kuba, Markus
    Panholzer, Alois
    [J]. DISCRETE MATHEMATICS, 2012, 312 (21) : 3179 - 3194
  • [3] Generating restricted classes of involutions, Bell and Stirling permutations
    Poneti, Maddalena
    Vajnovszki, Vincent
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (02) : 553 - 564
  • [4] Stirling permutations on multisets
    Dzhumadil'daev, Askar
    Yeliussizov, Damir
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 377 - 392
  • [5] Stirling Pairs of Permutations
    Richard A. Brualdi
    [J]. Graphs and Combinatorics, 2020, 36 : 1145 - 1162
  • [6] Stirling Pairs of Permutations
    Brualdi, Richard A.
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1145 - 1162
  • [7] Some statistics on Stirling permutations and Stirling derangements
    Duh, Guan-Huei
    Lin, Yen-Chi Roger
    Ma, Shi-Mei
    Yeh, Yeong-Nan
    [J]. DISCRETE MATHEMATICS, 2018, 341 (09) : 2478 - 2484
  • [8] Stirling permutations, cycle structure of permutations and perfect matchings
    Ma, Shi-Mei
    Yeh, Yeong-Nan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [9] Legendre-Stirling permutations
    Egge, Eric S.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1735 - 1750
  • [10] Block patterns in Stirling permutations
    Remmel, Jeffrey B.
    Wilson, Andrew Timothy
    [J]. JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 179 - 204
12345