Pattern restricted quasi-Stirling permutations
Combinatorics
2018-04-20 v1
Abstract
We define a variation of Stirling permutations, called quasi-Stirling permutations, to be permutations on the multiset that avoid the patterns 1212 and 2121. Their study is motivated by a known relationship between Stirling permutations and increasing ordered rooted labeled trees. We construct a bijection between quasi-Stirling permutations and the set of ordered rooted labeled trees and investigate pattern avoidance for these permutations.
Cite
@article{arxiv.1804.07267,
title = {Pattern restricted quasi-Stirling permutations},
author = {Kassie Archer and Adam Gregory and Bryan Pennington and Stephanie Slayden},
journal= {arXiv preprint arXiv:1804.07267},
year = {2018}
}