MORE BIJECTIONS FOR ENTRINGER AND ARNOLD FAMILIES

초록

The Euler number E-n (resp. Entringer number E-n,E-k) enumerates the alternating (down-up) permutations of {1, ..., n} (resp. starting with k). The Springer number S-n (resp. Arnold number S-n,S-k) enumerates the type B alternating permutations (resp. starting with k). In this paper, using bijections we first derive the counterparts in Andre permutations and Simsun permutations for the Entringer numbers (E-n,E-k), and then the counterparts in signed Andre permutations and type B increasing 1-2 trees for the Arnold numbers (S-n,S-k).

키워드