Displaying similar documents to “On the sequence A079500 and its combinatorial interpretations.”

On binary trees and Dyck paths

A. Panayotopoulos, A. Sapounakis (1995)

Mathématiques et Sciences Humaines

Similarity:

A bijection between the set of binary trees with n vertices and the set of Dyck paths of length 2n is obtained. Two constructions are given which enable to pass from a Dyck path to a binary tree and from a binary tree to a Dyck path.

Succession rules and deco polyominoes

Elena Barcucci, Sara Brunetti, Francesco Del Ristoro (2000)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity: