Schröder parenthesizations and chordates (Q1331129)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 617596
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Schröder parenthesizations and chordates |
scientific article; zbMATH DE number 617596 |
Statements
Schröder parenthesizations and chordates (English)
0 references
9 January 1995
0 references
\textit{M. Haiman} and \textit{W. Schmitt} [J. Comb. Theory, Ser. A 50, No. 2, 172-185 (1989; Zbl 0747.05007)] and \textit{P. L. Erdős} and \textit{L. A. Székely} [Adv. Appl. Math. 10, 488-496 (1989; Zbl 0723.05046)]\ established a bijection between the set of leaf-labelled trees with \(n\) leaves and \(k\) internal nodes, and the set of partitions of the set \(\{1,2, \dots, n + k - 1\}\) into exactly \(k\) classes. The paper extends the correspondence to leaf-labelled trees in which internal nodes are enriched with a structure.
0 references
Schröder tree
0 references
species
0 references
set partition
0 references
leaf-labelled trees
0 references
0 references
0.76110363
0 references
0.7599946
0 references
0.75643617
0 references
