✦ LIBER ✦

Skew Diagrams and Ordered Trees

✍ Scribed by Robert G. Rieper; Melkamu Zeleke

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 125 KB
Volume: 27
Category: Article
ISSN: 0196-8858
DOI: 10.1006/aama.2001.0755

No coin nor oath required. For personal study only.

✦ Synopsis

We use a known combinatorial argument to prove that among all ordered trees the ratio of the total number of vertices to leaves is two. We introduce a new combinatorial bijection on the set of these trees that shows why this must be so. Ordered trees are then enumerated by number of leaves, total path length, and number of vertices to obtain q-analogs of Catalan numbers. The results on ordered trees are then readily transferred by the skew diagrams to help enumerate parallelogram polyominoes by their area, perimeter, and other statistics.

📜 SIMILAR VOLUMES

POTMiner: mining ordered, unordered, and

POTMiner: mining ordered, unordered, and partially-ordered trees

✍ Aída Jiménez; Fernando Berzal; Juan-Carlos Cubero 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 946 KB

On Hooks of Skew Young Diagrams and Bars

On Hooks of Skew Young Diagrams and Bars in Shifted Diagrams

✍ Christine Bessenrodt 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 120 KB

Ordered trees and non-crossing partition

Ordered trees and non-crossing partitions

✍ Nachum Dershowitz; Shmuel Zaks 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 229 KB

of non-crossing partitions.

Enumeration of skew Ferrers diagrams and

Enumeration of skew Ferrers diagrams and basic Bessel functions

✍ J.M. Fedou 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 902 KB

Skew chain orders and sets of rectangles

✍ Douglas B. West; Daniel J. Kleitman 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 451 KB

A Bijection on Ordered Trees and Its Con

A Bijection on Ordered Trees and Its Consequences

✍ Emeric Deutsch 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 214 KB

A bijection is introduced in the set of all ordered trees having n edges from which one derives that, for each positive integer q, the parameters "number of nodes of degree q" and "number of odd-level nodes of degree q-1" are equidistributed.