printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

jeff remmel

ucsd

new permutation statistics: alternating descents and alternating major index

abstract:

last year, denis chebikin introduced the alternating descent of a permutation. for a permutation $\sigma = \sigma_1 \ldots \sigma_n$ in the symmetric group $s_n$, let $altdes(\sigma) = \{2i+1: \sigma_{2i+1} <\sigma_{2i+2}\} \cup \{2i: \sigma_{2i} > \sigma_{2i+1}\}$. then we can define $altdes(\sigma) =|altdes(\sigma)|$ and $altmaj(\sigma) =\sum_{i \in altdes(\sigma)} i$. we shall show how to derive the generating function for the joint distribution of $altdes$ and $altmaj$ over the symmetric group. slight variations of our technique also allow us to find similar generating functions for the groups $b_n$ and $d_n$.

october 7, 2008

4:00 pm

ap&m 7321

****************************