Completing the enumeration of inversion sequences avoiding one or two patterns of length 3 - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

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

Résumé

We present four different constructions of pattern-avoiding inversion sequences, and use them to obtain expressions for the enumeration sequences of 22 distinct open cases. This completes the enumeration of inversion sequences avoiding one or two patterns of length 3. Some of our constructions are based on generating trees. Others involve pattern-avoiding words, which we also count using generating trees. Furthermore, we introduce a generalization of inversion sequences, which we call shifted inversion sequences. It is sometimes easier to construct pattern-avoiding inversion sequences by seeing them as a particular case of shifted inversion sequences.

Dates et versions

hal-04837010 , version 1 (13-12-2024)

Identifiants

Citer

Benjamin Testart. Completing the enumeration of inversion sequences avoiding one or two patterns of length 3. 2024. ⟨hal-04837010⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More