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
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
0 references