A new class of Wilf-equivalent permutations (Q1604771)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new class of Wilf-equivalent permutations
scientific article

    Statements

    A new class of Wilf-equivalent permutations (English)
    0 references
    0 references
    0 references
    8 July 2002
    0 references
    For any positive integer \(m\), let \(S_m\) denote the set of all permutations of length \(m\). The authors establish a new class of Wilf-equivalent permutation patterns, namely, \((n-1,n-2,n,\tau)\sim (n-2,n,n-1, \tau)\) for any \(\tau\in S_{n-3}\).
    0 references
    0 references
    permutation
    0 references
    Wilf-equivalent
    0 references
    0 references
    0 references
    0 references