String pattern avoidance in generalized non-crossing trees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2009

String pattern avoidance in generalized non-crossing trees

Résumé

The problem of string pattern avoidance in generalized non-crossing trees is studied. The generating functions for generalized non-crossing trees avoiding string patterns of length one and two are obtained. The Lagrange inversion formula is used to obtain the explicit formulas for some special cases. A bijection is also established between generalized non-crossing trees with special string pattern avoidance and little Schr ̈oder paths.
Fichier principal
Vignette du fichier
957-4101-2-PB.pdf (117.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00988187 , version 1 (07-05-2014)

Identifiants

Citer

Yidong Sun, Zhiping Wang. String pattern avoidance in generalized non-crossing trees. Discrete Mathematics and Theoretical Computer Science, 2009, Vol. 11 no. 1 (1), pp.79--93. ⟨10.46298/dmtcs.465⟩. ⟨hal-00988187⟩

Collections

TDS-MACS
56 Consultations
802 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More