Geodesic
On binary trees and Dyck paths
Mathématiques informatique et sciences humaines, Tome 131 (1995), pp. 39-51 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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.

Sur les arbres binaires et les chemins de Dyck. Une bijection entre les arbres binaires à n sommets et les chemins de Dyck de longeur 2n est obtenue. Deux constructions permettent de passer d'un chemin de Dyck à un arbre binaire et d' un arbre binaire à un chemin de Dyck.

@article{MSH_1995__131__39_0,
     author = {Panayotopoulos, A. and Sapounakis, A.},
     title = {On binary trees and {Dyck} paths},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {39--51},
     year = {1995},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {131},
     mrnumber = {1373114},
     zbl = {0848.05006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MSH_1995__131__39_0/}
}
TY  - JOUR
AU  - Panayotopoulos, A.
AU  - Sapounakis, A.
TI  - On binary trees and Dyck paths
JO  - Mathématiques informatique et sciences humaines
PY  - 1995
SP  - 39
EP  - 51
VL  - 131
PB  - Ecole des hautes-études en sciences sociales
UR  - http://geodesic.mathdoc.fr/item/MSH_1995__131__39_0/
LA  - en
ID  - MSH_1995__131__39_0
ER  - 
%0 Journal Article
%A Panayotopoulos, A.
%A Sapounakis, A.
%T On binary trees and Dyck paths
%J Mathématiques informatique et sciences humaines
%D 1995
%P 39-51
%V 131
%I Ecole des hautes-études en sciences sociales
%U http://geodesic.mathdoc.fr/item/MSH_1995__131__39_0/
%G en
%F MSH_1995__131__39_0
Panayotopoulos, A.; Sapounakis, A. On binary trees and Dyck paths. Mathématiques informatique et sciences humaines, Tome 131 (1995), pp. 39-51. http://geodesic.mathdoc.fr/item/MSH_1995__131__39_0/