Abstract:We introduce an algorithmic approach based on a generating tree method for enumerating the inversion sequences with various pattern-avoidance restrictions. For a given set of patterns, we propose an algorithm that outputs either an accurate description of the succession rules of the corresponding generating tree or an ansatz. By using this approach, we determine the generating trees for the pattern classes I n ( 000 , 021 ) , I n ( 100 , 021 ) , I n ( 110 , 021 ) , I n ( 102 , 021 ) , I n ( 100 , 012 ) , I n ( 011 , 201 ) , I n ( 011 , 210 ) and I n ( 120 , 210 ) . Then we use the kernel method, obtain generating functions of each class, and find enumerating formulas. Lin and Yan studied the classification of the Wilf-equivalences for inversion sequences avoiding pairs of length-three patterns and showed that there are 48 Wilf classes among 78 pairs. In this paper, we solve six open cases for such pattern classes. Moreover, we extend the algorithm to restricted growth sequences and apply it to several classes. In particular, we present explicit formulas for the generating functions of the restricted growth sequences that avoid either { 12313 , 12323 } , { 12313 , 12323 , 12333 } , or { 123 ⋯ ℓ 1 } .

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

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

Inversion sequences avoiding the pattern 010

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

Bijections on pattern avoiding inversion sequences and related objects

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

Enumerating 1324-avoiders with few inversions

Pattern-avoiding modified ascent sequences

Pattern Avoidance in Weak Ascent Sequences

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

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

On Ascent, Repetition and Descent Sequences

On the enumeration of permutations avoiding chains of patterns

On the permutations that strongly avoid the pattern 312 or 231

An expansion formula for the inversions and excedances in the symmetric group

On the Proof of Lin's Conjecture.

On a conjecture about pattern avoidance of cycle permutations