Schröder parenthesizations and chordates
type: Item
instance of: scholarly article
title: Schröder parenthesizations and chordates
zbMATH Open document ID: 0804.05021
DOI: 10.1016/0097-3165(94)90008-6
author: Richard Ehrenborg
author: Miguel A. Méndez
published in: Journal of Combinatorial Theory. Series A
publication date: 1995-01-09T00:00:00Z
review text: \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.
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05A18
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 617596
zbMATH Keywords: Schröder tree
zbMATH Keywords: species
zbMATH Keywords: set partition
zbMATH Keywords: leaf-labelled trees
reviewed by: László A. Székely
MaRDI profile type: Publication
full work available at URL: 0097-3165(94)90008-6
OpenAlex ID: W2064254398
cites work: A general bijective algorithm for trees.
cites work: Applications of antilexicographic order. I: An enumerative theory of trees
cites work: Incidence algebra antipodes and Lagrange inversion in one and several variables
cites work: Une théorie combinatoire des séries formelles
Recommended article: On chordal phylogeny graphs
Recommended article: Conformal restriction: the trichordal case
Recommended article: Topological patterns in metazoan evolution and development
Recommended article: Q4510881
Recommended article: Conformal restriction: The chordal case
Recommended article: Q3833922
Recommended article: Toric chordality
Recommended article: Q3790320
Recommended article: Some remarks on pattern formation in vertebrate embryology
description: scientific article; zbMATH DE number 617596