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

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

math 269 - combinatorics

steve butler

ucsd graduate student

on permutations which are $1324$ and $overline{2143}$ avoiding

abstract:

we consider permutations which are $1324$ and $\overline{2143}$ avoiding, where $\overline{2143}$ avoiding means that it is $2143$ avoiding with the additional bruhat restriction $\{2\leftrightarrow3\}$. in particular, for every permutation $\pi$ we will construct a linear map $l_\pi$ and a labeled graph $g_\pi$ and will show that the following three conditions are equivalent: $\pi$ is $1324$ and $\overline{2143}$ avoiding; $l_\pi$ is onto; $g_\pi$ is a forest. if time allows we will give a constructive proof showing that the $n$th catalan number gives a lower bound for the number of such permutations in $s_n$. \vskip .1in \noindent this answers a conjecture of woo and yong, which shows that such permutations characterize which schubert varieties are factorial.

host:

april 19, 2005

4:00 pm

ap&m 7321

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