String pattern avoidance in generalized non-crossing trees - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2009

String pattern avoidance in generalized non-crossing trees

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
62 View
929 Download

Altmetric

Share

More