Title of article
Alternating permutations and symmetric functions
Author/Authors
Stanley، نويسنده , , Richard P.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
25
From page
436
To page
460
Abstract
We use the theory of symmetric functions to enumerate various classes of alternating permutations w of { 1 , 2 , … , n } . These classes include the following: (1) both w and w −1 are alternating, (2) w has certain special shapes, such as ( m − 1 , m − 2 , … , 1 ) , under the RSK algorithm, (3) w has a specified cycle type, and (4) w has a specified number of fixed points. We also enumerate alternating permutations of a multiset. Most of our formulas are umbral expressions where after expanding the expression in powers of a variable E, E k is interpreted as the Euler number E k . As a small corollary, we obtain a combinatorial interpretation of the coefficients of an asymptotic expansion appearing in Ramanujanʹs “Lost” Notebook.
Keywords
Alternating permutation , Euler Number , Symmetric function , Umbral
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series A
Record number
1531187
Link To Document