Processing math: 100%

Dun Qiu ; Jeffrey Remmel - Classical pattern distributions in Sn(132) and Sn(123)

dmtcs:5088 - Discrete Mathematics & Theoretical Computer Science, November 4, 2019, Vol. 21 no. 2, Permutation Patters 2018 - https://doi.org/10.23638/DMTCS-21-2-4
Classical pattern distributions in Sn(132) and Sn(123)Article

Authors: Dun Qiu ; Jeffrey Remmel

    Classical pattern avoidance and occurrence are well studied in the symmetric group Sn. In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in the set of 132-avoiding permutations and the set of 123-avoiding permutations.


    Volume: Vol. 21 no. 2, Permutation Patters 2018
    Section: Permutation Patterns
    Published on: November 4, 2019
    Accepted on: October 15, 2019
    Submitted on: January 17, 2019
    Keywords: Mathematics - Combinatorics,05A05, 05A10, 05A15, 05A19

    1 Document citing this article

    Consultation statistics

    This page has been seen 976 times.
    This article's PDF has been downloaded 342 times.