Pattern restricted quasi-Stirling permutations

Kassie Archer, Adam Gregory, Bryan Pennington +1

We define a variation of Stirling permutations, called quasi-Stirling permutations, to be permutations on the multiset $\{1,1,2,2,\dots ,n,n\}$ that avoid the patterns 1212 and 21…