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 } .

Wilf classification of bi-vincular permutation patterns

Counting occurrences of patterns in permutations

Further refinements of Wilf-equivalence for patterns of length 4

Wilf collapse in permutation classes

BiSC: An algorithm for discovering generalized permutation patterns

Wilf equivalences for patterns in rooted labeled forests

Bijections for generalized Wilf equivalences

Two examples of Wilf-collapse

Pattern-avoiding stabilized-interval-free permutations

Counting pattern-avoiding permutations by big descents

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

Pattern Avoiding Permutations Enumerated by Inversions

On restricted permutations on regular multisets

Asymptotic enumeration of permutations avoiding generalized patterns

Hertzsprung patterns on involutions

Enumerating pattern-avoiding permutations by leading terms

Enumerating Permutations Avoiding Split Patterns 3|12 and 23|1

On $d$-permutations and Pattern Avoidance Classes

On d-Permutations and Pattern Avoidance Classes

Pattern-restricted permutations of small order