Generating trees growing on the left for pattern-avoiding inversion sequences - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

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

Résumé

This work concerns a construction of pattern-avoiding inversion sequences from right to left, called a generating tree growing on the left. We first apply this construction to inversion sequences avoiding 201 and 210, resulting in a new way of computing their generating function. We then use a slightly modified construction to compute the generating function of inversion sequences avoiding 010 and 102, which was only conjectured before.

Dates et versions

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

Identifiants

Citer

Benjamin Testart. Generating trees growing on the left for pattern-avoiding inversion sequences. 2024. ⟨hal-04837024⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More