Abstract
Purchase PDF (945 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (3)
Purchase PDF (605 K)
doi:10.1016/0012-365X(83)90032-8 
Copyright © 1983 Published by Elsevier Science B.V. All rights reserved.
A-transformation dans les arbres n-aires*1
References and further reading may be available for this article. To view references and further reading you must purchase this article.
A. Bonnin and J. M. Pallo
Reçu le: 2 Juin 1981;
Résumé
On introduit dans l'ensemble des arbres binaires une transformation notée→qui déplace toujours dans le même sens les sommets internes. L'étude de cette transformation revient fondamentalement à résoudre la question suivante: étant donnés deux arbres σ et τ, peut-on reconnaître si σ → τ ou non? On propose ici une caractérisation de σ → τ par une comparaison de deux suites de nombres entiers et on généralise le résultant aux arbres n-aires.
Abstract
We introduce into the set of binary trees a transformation which always moves the branch nodes in the same direction. To study this transformation amounts to solving the following question: given two trees σ and τ, can we tell whether σ → τ? Here we propose a characterisation of σ → τ through a comparison on sequences of positive integers and the result is generalized to n-ary trees.
Article Outline
*1 Une version préliminaire de cet article a été présentée au colloque AFCET “Les Mathématiques de l'Informatique”, Paris, Mars 1982.
