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

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

math 269 - combinatorics

jeff remmel

ucsd

frame patterns in $n$-cycles.

abstract:

we study the generating function for the simplest frame pattern called the $\mu$-pattern in $n$-cycles. given a cycle $c =(c_1, \ldots, c_n)$, we say that $(c_i,c_j)$ matches the $\mu$-pattern if $c_i < c_j$ and there is no $c_k$ which lies cyclicly between $c_i$ and $c_j$ such that $c_i < c_k < c_j$. we will show that the study of $\mu$-patterns in $n$-cycles give rise to a new $q$-analogue of the derangement numbers and has a rather surprising connection with the charge statistic of lascoux and schutzenberger.

october 14, 2014

4:00 pm

ap&m 7321

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