Schröder parenthesizations and chordates

Richard Ehrenborg, Miguel Mendez

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We establish that Schroder trees are a subclass of Schröder parenthesizations by a natural bijection. The Haiman-Schmitt bijection between Schröder parenthesizations, enriched by uniform species and partitions, generalizes to a bijection between Schröder 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.

Original languageEnglish
Pages (from-to)127-139
Number of pages13
JournalJournal of Combinatorial Theory - Series A
Volume67
Issue number2
DOIs
StatePublished - Aug 1994

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Schröder parenthesizations and chordates'. Together they form a unique fingerprint.

Cite this