Abstract
We apply the tree-pattern enumeration formulæ of earlier work of ours [N. Dershowitz and S. Zaks, Discrete Appl. Math., 25 (1989), pp. 241-255], and a new extension thereof, to some recent enumerations of distributions of leaves in ordered trees [W. Y. C. Chen, E. Deutsch, and S. Elizalde, European J. Combin., 27 (2006), pp. 414-427] and in bicolored ordered trees [L. H. Clark, J. E. McCanna, and L. A. Székely, Bull. Inst. Combin. Appl., 21 (1997), pp. 33-45], and of distributions of up-down-up subpaths in Dyck lattice paths [Y. Sun, Discrete Math., 287 (2004), pp. 177-186]. Bijections are used to facilitate the derivation of statistics for bicolored trees.
Original language | English |
---|---|
Pages (from-to) | 447-465 |
Number of pages | 19 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 23 |
Issue number | 1 |
DOIs | |
State | Published - 2008 |
Keywords
- Bicolored trees
- Binary trees
- Bridges
- Dyck paths
- Lattice paths
- Node distribution
- Ordered trees
- Plane-planted trees
- Tree enumerations
- Tree patterns