SCHRODER PARENTHESIZATIONS AND CHORDATES

[摘要] We establish that Schroder trees are a subclass of Schroder parenthesizations by a natural bijection. The Haiman-Schmitt bijection between Schroder parenthesizations, enriched by uniform species and partitions, generalizes to a bijection between Schroder parenthesizations and assemblies. Using these bijections, we prove some tree counting formulas. We also introduce the definitions of trees over a partition and similarly chordates over a partition. These structures give rise to some beautiful enumeration formulas. (C) 1994 Academic Press, Inc.

[发布日期] 1994-08-01