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 the pattern 010

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

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

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

The enumeration of inversion sequences avoiding the patterns 201 and 210

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

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

Sorting inversion sequences

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

Pattern Avoidance in Weak Ascent Sequences

Pattern Avoiding Permutations Enumerated by Inversions

Bijections on pattern avoiding inversion sequences and related objects

Pattern-avoiding modified ascent sequences

Enumerating 1324-avoiders with few inversions

On the permutations that strongly avoid the pattern 312 or 231

Pattern-avoiding stabilized-interval-free permutations

Cyclically consecutive permutation avoidance

Pattern avoidance in nonnesting permutations

Thresholds for patterns in random permutations with a given number of inversions