printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
john hall
ucsd
counting descents with prescribed tops and bottoms
abstract:
given sets $x$ and $y$ of positive integers and a permutation $\sigma = \sigma_1 \sigma_2 \cdots \sigma_n$, an $x,y$-\emph{descent} of $\sigma$ is a descent pair $\sigma_i > \sigma_{i+1}$ whose ``top'' $\sigma_i$ is in $x$ and whose ``bottom'' $\sigma_{i+1}$ is in $y$. we give two formulas for the number $p_{n,s}^{x,y}$ of $\sigma \in s_n$ with $s$ $x,y$-descents. $p_{n,s}^{x,y}$ is also shown to be a hit number of a certain ferrers board. this work generalizes results of kitaev and remmel on counting descent pairs whose top (or bottom) is equal to 0 mod $k$. (this is joint work with jeff remmel.)
october 10, 2006
4:00 pm
ap&m 7321
****************************