Abstract:Inversion sequences are integer sequences $(\sigma_1, \dots, \sigma_n)$ such that $0 \leqslant \sigma_i < i$ for all $1 \leqslant i \leqslant n$. The study of pattern-avoiding inversion sequences began in two independent articles by Mansour-Shattuck and Corteel-Martinez-Savage-Weselcouch in 2015 and 2016. These two initial articles solved the enumeration of inversion sequences avoiding a single pattern for every pattern of length 3 except the patterns 010 and 100. The case 100 was recently solved by Mansour and Yildirim. We solve the final case by making use of a decomposition of inversion sequences avoiding the pattern 010. Our decomposition needs to take into account the maximal value, and the number of distinct values occurring in the inversion sequence. We then expand our method to solve the enumeration of inversion sequences avoiding the pairs of patterns $\{010, 000\}, \{010, 110\}, \{010, 120\}$, and the Wilf-equivalent pairs $\{010, 201\} \sim \{010, 210\}$. For each family of pattern-avoiding inversion sequences considered, its enumeration requires the enumeration of some family of constrained words avoiding the same patterns, a question which we also solve.

Inversion sequences avoiding {120,210} and another pattern of length three

Inversion sequences avoiding the pattern 010

Completing the enumeration of inversion sequences avoiding one or two patterns of length 3

An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences

The enumeration of inversion sequences avoiding the patterns 201 and 210

Generating trees growing on the left for pattern-avoiding inversion sequences

On $\underline{12}0$-avoiding inversion and ascent sequences

On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma

Bijections on pattern avoiding inversion sequences and related objects

Sorting inversion sequences

Pattern Avoidance in Weak Ascent Sequences

Pattern Avoiding Permutations Enumerated by Inversions

Pattern avoidance in nonnesting permutations

Pattern-avoiding modified ascent sequences

On the permutations that strongly avoid the pattern 312 or 231

1/K-Eulerian Polynomials and K-Inversion Sequences.

Enumerating 1324-avoiders with few inversions

On some combinatorial sequences associated to invariant theory

On Ascent, Repetition and Descent Sequences