On binary trees and permutations
Mathématiques informatique et sciences humaines, Tome 117 (1992), pp. 61-70.

Chaque arbre binaire est associé à une permutation avec des répétitions qui le détermine uniquement. Deux opérations sont introduites construire l'ensemble de tous les arbres binaires. L'ensemble de toutes les permutations qui correspondent à un arbre binaire donné est déterminé et son nombre cardinal est évalué.

Every binary tree is associated to a permutation with repetitions, which determines it uniquely. Two operations are introduced and used for the construction of the set of all binary trees. The set of all permutations which correspond to a given binary tree is determined and its cardinal number is evaluated.

@article{MSH_1992__117__61_0,
     author = {Panayotopoulos, A. and Sapounakis, A.},
     title = {On binary trees and permutations},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {61--70},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {117},
     year = {1992},
     mrnumber = {1164609},
     zbl = {0846.05021},
     language = {en},
     url = {http://archive.numdam.org/item/MSH_1992__117__61_0/}
}
TY  - JOUR
AU  - Panayotopoulos, A.
AU  - Sapounakis, A.
TI  - On binary trees and permutations
JO  - Mathématiques informatique et sciences humaines
PY  - 1992
SP  - 61
EP  - 70
VL  - 117
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1992__117__61_0/
LA  - en
ID  - MSH_1992__117__61_0
ER  - 
%0 Journal Article
%A Panayotopoulos, A.
%A Sapounakis, A.
%T On binary trees and permutations
%J Mathématiques informatique et sciences humaines
%D 1992
%P 61-70
%V 117
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1992__117__61_0/
%G en
%F MSH_1992__117__61_0
Panayotopoulos, A.; Sapounakis, A. On binary trees and permutations. Mathématiques informatique et sciences humaines, Tome 117 (1992), pp. 61-70. http://archive.numdam.org/item/MSH_1992__117__61_0/

[1] Knott G.D., "A numbering system for binary trees", Comm. ACM 20, 2, 1977, pp.113-115. | Zbl

[2] Knuth D.E., The art of computer programming, Vol. 1: Fundamental algorithms, Reading Mass. Addison-Wesley, 1973. | MR

[3] Rosenstiehl P., "Scaffold permutations", Discrete Math. 75, 1989, pp.335-342. | MR | Zbl

[4] Rotem D., and Varol Y.L., "Generation of binary trees from ballot sequences", J. AMC 25, 1978, pp.396-404. | MR | Zbl