Title of article
Enumeration formulو for pattern restricted Stirling permutations
Author/Authors
Kuba، نويسنده , , Markus and Panholzer، نويسنده , , Alois، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
16
From page
3179
To page
3194
Abstract
We classify k -Stirling permutations avoiding a set of ordered patterns of length three according to Wilf-equivalence. Moreover, we derive enumeration formulو for all of the classes using a variety of techniques such as the kernel method, a bijection related to a classical result of Simion and Schmidt, and also structural decompositions of k -Stirling permutations via the so-called component block decomposition, or via bijections with families of trees.
Keywords
Stirling permutations , Pattern avoidance , Enumeration formulو
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600131
Link To Document