Title of article :
Bijections for Entringer families
Author/Authors :
Gelineau، نويسنده , , Yoann and Shin، نويسنده , , Heesung and Zeng، نويسنده , , Jiang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
16
From page :
100
To page :
115
Abstract :
André proved that the number of down–up permutations on { 1 , 2 , … , n } is equal to the Euler number E n . A refinement of André’s result was given by Entringer, who proved that counting down–up permutations according to the first element gives rise to Seidel’s triangle ( E n , k ) for computing the Euler numbers. In a series of papers, using the generating function method and induction, Poupard gave several further combinatorial interpretations for E n , k both in down–up permutations and for increasing trees. Kuznetsov, Pak, and Postnikov have given more combinatorial interpretations of E n , k in the model of trees. The aim of this paper is to provide bijections between the different models for E n , k as well as some new interpretations. In particular, we give the first explicit one-to-one correspondence between Entringer’s down–up permutation model and Poupard’s increasing tree model.
Journal title :
European Journal of Combinatorics
Serial Year :
2011
Journal title :
European Journal of Combinatorics
Record number :
1546251
Link To Document :
بازگشت