6 research outputs found

    Permutations Restricted by Two Distinct Patterns of Length Three

    Get PDF
    Define Sn(R;T)S_n(R;T) to be the number of permutations on nn letters which avoid all patterns in the set RR and contain each pattern in the multiset TT exactly once. In this paper we enumerate Sn({α};{β})S_n(\{\alpha\};\{\beta\}) and Sn(∅;{α,β})S_n(\emptyset;\{\alpha,\beta\}) for all α≠β∈S3\alpha \neq \beta \in S_3. The results for Sn({α};{β})S_n(\{\alpha\};\{\beta\}) follow from two papers by Mansour and Vainshtein.Comment: 15 pages, some relevant reference brought to my attention (see section 4
    corecore