Length-four pattern avoidance in inversion sequences (Q2112575)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Length-four pattern avoidance in inversion sequences
scientific article

    Statements

    Length-four pattern avoidance in inversion sequences (English)
    0 references
    0 references
    0 references
    11 January 2023
    0 references
    Summary: Inversion sequences of length \(n\) are integer sequences \(e_1,\ldots, e_n\) with \(0\leqslant e_i<i\) for all \(i\), which are in bijection with the permutations of length \(n\). In this paper, we classify all Wilf equivalence classes of pattern-avoiding inversion sequences of length-4 patterns except for one case (whether \(3012 \equiv 3201)\) and enumerate some of the length-4 pattern-avoiding inversion sequences that are in the OEIS.
    0 references
    pattern avoidance for permutations
    0 references
    avoidance class
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references