✦ LIBER ✦

Ordered trees and non-crossing partitions

✍ Scribed by Nachum Dershowitz; Shmuel Zaks

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 229 KB
Volume: 62
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(86)90120-2

No coin nor oath required. For personal study only.

✦ Synopsis

of non-crossing partitions.

📜 SIMILAR VOLUMES

Multichains, non-crossing partitions and

Multichains, non-crossing partitions and trees

✍ Paul H. Edelman 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 608 KB

Bijections are presented between certain classes of trees and multichains in non-crossing partition lattice'+.

Heap-ordered Trees, 2-Partitions and Con

Heap-ordered Trees, 2-Partitions and Continued Fractions

✍ Wen-Chin Chen; Wen-Chun Ni 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 139 KB

This paper studies the enumerations and some interesting combinatorial properties of heap-ordered trees (HOTs). We first derive analytically the total numbers of \(n\)-node HOTs. We then show that there exists a 1-1 and onto correspondence between any two of the following four sets: the set of \((n+

A correspondence between ordered trees a

A correspondence between ordered trees and noncrossing partitions

✍ Helmut Prodinger 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 54 KB

The Narayana numbers n appear twice in Volume 31 of Discrete Mathematics: They count the ordere0 trees with n edges (i.e. n+l nodes) and k leaves [1] and the noncrossing partitions of {1 ..... n} into k blocks . (In such a partition the existence of four numbers a<b<c<d such that a and c are in one

Partitions and normal trees

✍ Muhammad Ali McBeth; Rod McBeth 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 373 KB

The partitions of a natural number n (with parts taken in non-increasing order), may be listed in dictionary order. This ordering of partitions is shown to correspond to the post ordering of chains of a finite tree T[n]. It is shown that T[n] belongs to a, the class of normal trees. % occurs indepen

R-Transforms of Free Joint Distributions

R-Transforms of Free Joint Distributions and Non-crossing Partitions

✍ Alexandru Nica 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 909 KB

We introduce an extension of the notion of R-transform, defined by D. Voiculescu, to ( free) joint distributions, i.e., normalized linear functionals on algebras of noncommutative polynomials in several indeterminates. We point out that the R-transform has good behavior with respect to the operation

Integer Partitions and Binary Trees

✍ Frank Schmidt 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 82 KB

We present observations and problems connected with a weighted binary tree representation of integer partitions.  2002 Elsevier Science (USA)