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.

Bijections on pattern avoiding inversion sequences and related objects

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

Pattern-avoiding modified ascent sequences

Inversion sequences avoiding the pattern 010

Pattern avoidance and the fundamental bijection

Counting pattern-avoiding permutations by big descents

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

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

Pattern Avoidance in Weak Ascent Sequences

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

On d-Permutations and Pattern Avoidance Classes

On $d$-permutations and Pattern Avoidance Classes

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

Bijections from Dyck paths to 321-avoiding permutations revisited

On the permutations that strongly avoid the pattern 312 or 231

On the enumeration of permutations avoiding chains of patterns

Desarrangements revisited: statistics and pattern avoidance

Pattern avoidance in nonnesting permutations

Bijections and congruences involving lattice paths and integer compositions