De nouvelles significations enumeratives des nombres d'entringer

https://doi.org/10.1016/0012-365X(82)90293-XGet rights and content
Under an Elsevier user license
open archive

Résumé

Les nombres d'Entringer qui avaient été introduits pour compter les permutations alternées en fonction de leur premier terme trouvent ici jeux interprétations naturelles pour les arbres d'André: ils répartissent ces arbres en fonction d'une part de l'antécédent direct du plus grand sommet, d'autre part de l'extrémité d'une certaine chaîne définite de maniére univoque.

The Entringer's integers were introduced to enumerate the down-up (or up-down) permutations according to the first term; in this paper they are shown to enumerate Andre's trees according to the direct antecedent of the greatest vertex and also according to the vertex which is at the end of a specific sequence of vertices.

Cited by (0)