Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648012 | Discrete Mathematics | 2012 | 16 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Markus Kuba, Alois Panholzer,