Inversion sequences avoiding 021 and another pattern of length four - Archive ouverte HAL
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

Inversion sequences avoiding 021 and another pattern of length four

Gökhan Yıldırım
  • Fonction : Auteur
  • PersonId : 1194054

Résumé

We study the enumeration of inversion sequences that avoid the pattern 021 and another pattern of length four. We determine the generating trees for all possible pattern pairs and compute the corresponding generating functions. We introduce the concept of dregular generating trees and conjecture that for any 021-avoiding pattern τ , the generating tree T ({021, τ }) is d-regular for some integer d.
Fichier principal
Vignette du fichier
021-MY-DMTCS-final.pdf (414.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03871544 , version 1 (25-11-2022)
hal-03871544 , version 2 (24-05-2023)
hal-03871544 , version 3 (06-11-2023)

Identifiants

  • HAL Id : hal-03871544 , version 3

Citer

Toufik Mansour, Gökhan Yıldırım. Inversion sequences avoiding 021 and another pattern of length four. 2023. ⟨hal-03871544v3⟩
142 Consultations
538 Téléchargements

Partager

More